FullReview: Practical Accountability in Presence of Selfish Nodes

Abstract : Accountability is becoming increasingly required in today’s distributed systems. Indeed, accountability allows not only to detect faults but also to build provable evidence about the misbehaving participants of a distributed system. There exists a number of solutions to enforce accountability in distributed systems, among which PeerReview is the only solution that is not specific to a given application and that does not rely on any special hardware. However, this protocol is not resilient to selfish nodes, i.e., nodes that aim at maximising their benefit without contributing their fair share to the system. Our objective in this paper is to provide a software solution to enforce accountability on any underlying application in presence of selfish nodes. To tackle this problem, we propose the FullReview protocol. FullReview relies on game theory by embedding incentives that force nodes to stick to the protocol. We theoretically prove that our protocol is a Nash equilibrium, i.e., that nodes do not have any interest in deviating from it. Furthermore, we practically evaluate FullReview by deploying it for enforcing accountability in two applications: (1) SplitStream, an efficient multicast protocol, and (2) Onion routing, the most widely used anonymous communication protocol. Performance evaluation shows that FullReview effectively detects faults in presence of selfish nodes while incurring a small overhead compared to PeerReview and scaling as PeerReview.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01301079
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, April 11, 2016 - 4:29:25 PM
Last modification on : Tuesday, February 26, 2019 - 8:22:06 AM

Identifiers

  • HAL Id : hal-01301079, version 1

Citation

Amadou Diarra, Sonia Ben Mokhtar, Pierre-Louis Aublin, Vivien Quema. FullReview: Practical Accountability in Presence of Selfish Nodes. The 33rd IEEE Symposium on Reliable Distributed Systems (SRDS 2014), Oct 2014, Nara, Japan. pp.1-10. ⟨hal-01301079⟩

Share

Metrics

Record views

181