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

https://hal.inria.fr/hal-01800120
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

File

450046_1_En_14_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

125

Files downloads

65