Skip to Main content Skip to Navigation
Conference papers

Adaptive Cheat Detection in Decentralized Volunteer Computing with Untrusted Nodes

Abstract : In volunteer computing, participants donate computational resources in exchange for credit points. Cheat detection is necessary to prevent dishonest participants from receiving credit points, without actually providing these resources. We suggest a novel, scalable approach for cheat detection in decentralized volunteer computing systems using gossip communication. Each honest participant adapts its detection effort dynamically subject to the number of active participants, which we estimate based on observed system performance. This enables minimizing the detection overhead for each participant, while still achieving a high preselected detection rate for the overall system. Systems based on majority voting usually produce at least $$100\%$$ overhead, whereas our approach, e.g. requires only $$50.6\%$$ overhead in a network with $$1\,000$$ participants to achieve a $$99.9\%$$ detection rate. Since our approach does not require trusted entities or an active cooperation between participants, it is robust even against colluding cheaters.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Friday, May 25, 2018 - 3:17:20 PM
Last modification on : Friday, May 25, 2018 - 3:50:02 PM
Long-term archiving on: : Sunday, August 26, 2018 - 1:59:22 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Nils Kopal, Matthäus Wander, Christopher Konze, Henner Heck. Adaptive Cheat Detection in Decentralized Volunteer Computing with Untrusted Nodes. 17th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2017, Neuchâtel, Switzerland. pp.192-205, ⟨10.1007/978-3-319-59665-5_14⟩. ⟨hal-01800120⟩



Record views


Files downloads