Blockchain-based Result Verification for Computation Offloading [article]

Benjamin Körbel and Marten Sigwart and Philip Frauenthaler and Michael Sober and Stefan Schulte
2021 arXiv   pre-print
Offloading of computation, e.g., to the cloud, is today a major task in distributed systems. Usually, consumers which apply offloading have to trust that a particular functionality offered by a service provider is delivering correct results. While redundancy (i.e., offloading a task to more than one service provider) or (partial) reprocessing help to identify correct results, they also lead to significantly higher cost. Hence, within this paper, we present an approach to verify the results of
more » ... fchain computations via the blockchain. For this, we apply zero-knowledge proofs to provide evidence that results are correct. Using our approach, it is possible to establish trust between a service consumer and arbitrary service providers. We evaluate our approach using a very well-known example task, i.e., the Traveling Salesman Problem.
arXiv:2110.11090v1 fatcat:omd5o6mtnjdolmpinyz7jyjb74