LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip

Rachid Guerraoui (1, 2) , Kévin Huguenin (3) , Anne-Marie Kermarrec (3) , Maxime Maxime Monod (1) , Swagatika Prusty (4)

1 EPFL - Ecole Polytechnique Fédérale de Lausanne
2 LPD - Distributed Programming Laboratory
3 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
4 IIT Guwahati - Indian Institute of Technology Guwahati

This report presents LiFTinG, the first protocol to detect freeriders, including colluding ones, in gossip-based content dissemination systems with asymmetric data exchanges. LiFTinG relies on nodes tracking abnormal behaviors by cross-checking the history of their previous interactions, and exploits the fact that nodes pick neighbors at random to prevent colluding nodes from covering up each others' bad actions. We present a methodology to set the parameters of LiFTinG based on a theoretical analysis. In addition to simulations, we report on the deployment of LiFTinG on PlanetLab. In a 300-node system, where a stream of 674 kbps is broadcast, LiFTinG incurs a maximum overhead of only 8% while providing good results: for instance, with 10% of freeriders decreasing their contribution by 30%, LiFTinG detects 86% of the freeriders after only 30 seconds and wrongfully expels only a few honest nodes.

Mots clés: Peer-to-peer systems; Gossip-based protocols; Freeriders; Accountability

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Maxime Monod, Swagatika Prusty. LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip. [Research Report] RR-6913, INRIA. 2010, pp.21. ⟨inria-00379408v2⟩