Marvel DC: A Blockchain-Based Decentralized and Incentive-Compatible Distributed Computing Protocol

Abstract

Decentralized computation outsourcing should allow anyone to access the large amounts of computational power that exists in the Internet of Things.Unfortunately, when trusted third parties are removed to achieve this decentralization, ensuring an outsourced computation is performed correctly remains a significant challenge. In this paper, we provide a solution to this problem.We outline Marvel DC, a fully decentralized blockchain-based distributedcomputing protocol which formally guarantees that computers are strictly incentivized to correctly perform requested computations. Furthermore, Marvel DC utilizes a reputation management protocol to ensure that, for any minority of computers not performing calculations correctly, these computers are identified and selected for computations with diminishing probability. We then outline Privacy Marvel DC, a privacy-enhanced version of Marvel DC which decouples results from the computers which computed them, making the protocol suitable for computations such as Federated Learning, where results can reveal sensitive information about that computer that computed them. We provide an implementation of Marvel DC and analyses of both protocols, demonstrating that This document is part of a project that has received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement number 814284