AcTinG: Accurate Freerider Tracking in Gossip - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

AcTinG: Accurate Freerider Tracking in Gossip

(1) , (2, 3) , (4, 3)
1
2
3
4

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

Dates and versions

hal-01198451 , version 1 (16-09-2015)

Identifiers

Cite

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⟩
265 View
253 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More