%0 Conference Proceedings
%T Adaptive Cheat Detection in Decentralized Volunteer Computing with Untrusted Nodes
%+ University of Kassel
%+ Universität Duisburg-Essen = University of Duisburg-Essen [Essen]
%A Kopal, Nils
%A Wander, Matthäus
%A Konze, Christopher
%A Heck, Henner
%Z Part 5: Making Things Safe (Security)
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 17th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Neuchâtel, Switzerland
%Y Lydia Y. Chen
%Y Hans Reiser
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-10320
%P 192-205
%8 2017-06-19
%D 2017
%R 10.1007/978-3-319-59665-5_14
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01800120/document
%2 https://inria.hal.science/hal-01800120/file/450046_1_En_14_Chapter.pdf
%L hal-01800120
%U https://inria.hal.science/hal-01800120
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ IFIP-DISCOTEC
%~ IFIP-LNCS-10320