Title
Co-Utile Peer-to-Peer Decentralized Computing
Abstract
Outsourcing computation allows wielding huge computational power. Even though cloud computing is the most usual type of outsourcing, resorting to idle edge devices for decentralized computation is an increasingly attractive alternative. We tackle the problem of making peer honesty and thus computation correctness self-enforcing in decentralized computing with untrusted peers. To do so, we leverage the co-utility property, which characterizes a situation in which honest co-operation is the best rational option to take even for purely selfish agents; in particular, if a protocol is co-utile, it is self-enforcing. Reputation is a powerful incentive that can make a P2P protocol co-utile. We present a co-utile P2P decentralized computing protocol that builds on a decentralized reputation calculation, which is itself co-utile and therefore self-enforcing. In this protocol, peers are given a computational task including code and data and they are incentivized to compute it correctly. Based also on co-utile reputation, we then present a protocol for federated learning, whereby peers compute on their local private data and have no incentive to randomly attack or poison the model. Our experiments show the viability of our co-utile approach to obtain correct results in both decentralized computation and federated learning.
Year
DOI
Venue
2020
10.1109/CCGrid49817.2020.00-90
2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)
Keywords
DocType
ISBN
P2P computing,Reputation,Self-enforcement,Co-utility,Edge computing,Federated learning
Conference
978-1-7281-6095-5
Citations 
PageRank 
References 
1
0.40
0
Authors
4
Name
Order
Citations
PageRank
Josep Domingo16712.25
Alberto Blanco-Justicia2146.77
David Sánchez369033.01
Najeeb Jebreel410.40