Adaptive Cheat Detection in Decentralized Volunteer Computing with Untrusted Nodes - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Adaptive Cheat Detection in Decentralized Volunteer Computing with Untrusted Nodes

(1) , (2) , (1) , (1)
1
2
Nils Kopal
  • Function : Author
  • PersonId : 1032376
Henner Heck
  • Function : Author

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.
Fichier principal
Vignette du fichier
450046_1_En_14_Chapter.pdf (379.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01800120 , version 1 (25-05-2018)

Licence

Attribution - CC BY 4.0

Identifiers

Cite

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⟩
65 View
69 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More