LiFT: Lightweight Freerider-Tracking Protocol - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

LiFT: Lightweight Freerider-Tracking Protocol

Résumé

This paper addresses the problem of detecting freeriders in eer-to-peer epidemic content dissemination applications, such as gossip-based and mesh-based systems. We present LiFT, a Lightweight Freerider-Tracking Protocol, relying on accountability: each peer logs a digest of its past interactions with other peers and tracks abnormal behaviors by cross-checking its history log with other peers. LiFT is the rst protocol that detects freeriders in a randomized push-based application without using cryptography. Such applications are challenging because incentives à la Tit-for-Tat are not applicable and the random selection of communication partners prevents the use of any deterministic verication of the logs. We present a theoretical analysis of LiFT, backed up by extensive simulations. Additionally, we report on our experiments on the illustrative example of a gossip-based content dissemination protocol. In this setting, we show that after 50 gossip periods, LiFT detects freeriders (that freeride the protocol by 10%) over 99% of the time and that only 0.1% of the honest nodes are wrongfully accused.
Fichier principal
Vignette du fichier
RR-6913.pdf (368.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00379408 , version 1 (28-04-2009)
inria-00379408 , version 2 (14-04-2010)

Identifiants

  • HAL Id : inria-00379408 , version 1

Citer

Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Maxime Monod. LiFT: Lightweight Freerider-Tracking Protocol. [Research Report] RR-6913, 2009. ⟨inria-00379408v1⟩

Collections

INRIA-RRRT
438 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More