Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks

Fabrice Le Fessant 1 Cigdem Sengul 1 Anne-Marie Kermarrec 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : In this paper, we introduce Pacemaker, a scalable and lightweight protocol to measure reliably the availability of peers. To the best of our knowledge, Pacemaker is the only protocol resilient to the presence of selfish peers, i.e. peers lying about their availability and minimizing their contribution to the system. Pacemaker relies on a novel {\em pulse-based} architecture, where a small set of trusted peers regularly flood the network with pulses containing cryptographic values. Collecting these pulses enables peers to later prove their presence in the system at any time, using cryptographic signatures. This new architecture overcomes many limitations of ping-based systems, and can be easily deployed on ad-hoc networks and social-based topologies. Simulation results show that our protocol provides accurate availability measurements even in the presence of selfish peers. Furthermore, our results are verified by experiments in Planetlab, which also illustrate the deployability of Pacemaker in real networks.
Document type :
Reports
[Research Report] RR-6594, INRIA. 2008, pp.33
Liste complète des métadonnées

https://hal.inria.fr/inria-00305620
Contributor : Fabrice Le Fessant <>
Submitted on : Thursday, January 8, 2009 - 12:25:23 PM
Last modification on : Thursday, February 9, 2017 - 3:47:53 PM
Document(s) archivé(s) le : Saturday, November 26, 2016 - 4:04:27 AM

File

RR-6594.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00305620, version 2

Citation

Fabrice Le Fessant, Cigdem Sengul, Anne-Marie Kermarrec. Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks. [Research Report] RR-6594, INRIA. 2008, pp.33. <inria-00305620v2>

Share

Metrics

Record views

309

Document downloads

142