AcTinG: Accurate Freerider Tracking in Gossip - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

AcTinG: Accurate Freerider Tracking in Gossip

Résumé

—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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
275 Consultations
282 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More