AcTinG: Accurate Freerider Tracking in Gossip

Abstract : —Gossip-based content dissemination protocols are a scalable and cheap alternative to centralised content sharing systems. However, it is well known that these protocols suffer from rational nodes, i.e., nodes that aim at downloading the content without contributing their fair share to the system. While the problem of rational nodes that act individually has been well addressed in the literature, colluding rational nodes is still an open issue. Indeed, LiFTinG, the only existing gossip protocol addressing this issue, yields a high ratio of false positive accusations of correct nodes. In this paper, we propose AcTinG, a protocol that prevents rational collusions in gossip-based content dissemination protocols, while guaranteeing zero false positive accusations. We assess the performance of AcTinG on a testbed comprising 400 nodes running on 100 physical machines, and compare its behaviour in the presence of colluders against two state-of-the-art protocols: BAR Gossip that is the most robust protocol handling non-colluding rational nodes, and LiFTinG, the only existing gossip protocol that handles colluding nodes. The performance evaluation shows that AcTinG is able to deliver all messages despite the presence of colluders, whereas both LiFTinG and BAR Gossip suffer heavy message loss. It also shows that AcTinG is resilient to massive churn. Finally, using simulations involving up to a million nodes, we show that AcTinG exhibits similar scalability properties as standard gossip-based dissemination protocols.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01198451
Contributor : Jérémie Decouchant <>
Submitted on : Wednesday, September 16, 2015 - 1:16:03 PM
Last modification on : Tuesday, February 26, 2019 - 8:22:06 AM
Long-term archiving on : Tuesday, December 29, 2015 - 1:02:04 AM

File

acting.pdf
Files produced by the author(s)

Identifiers

Citation

Sonia Ben Mokhtar, Jérémie Decouchant, Vivien Quéma. AcTinG: Accurate Freerider Tracking in Gossip. Symposium on Reliable Distributed Systems (SRDS 2014), Oct 2014, Nara, Japan. ⟨10.1109/SRDS.2014.12⟩. ⟨hal-01198451⟩

Share

Metrics

Record views

525

Files downloads

272