Skip to Main content Skip to Navigation
Conference papers

LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip

Abstract : This paper 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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Kévin Huguenin Connect in order to contact the contributor
Submitted on : Friday, March 15, 2013 - 11:11:14 AM
Last modification on : Monday, June 27, 2022 - 3:06:02 AM
Long-term archiving on: : Sunday, June 16, 2013 - 4:05:22 AM


Files produced by the author(s)



Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod, Swagatika Prusty. LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip. 11th ACM/IFIP/USENIX International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. ⟨10.1007/978-3-642-16955-7_16⟩. ⟨inria-00505268⟩



Record views


Files downloads