HAL - INRIA :: [inria-00305620, version 2] Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks

inria-00305620, version 2

%% inria-00305620, version 2
%% http://hal.inria.fr/inria-00305620/en/
@techreport{LEFESSANT:2008:INRIA-00305620:2,
	title = { {P}acemaker: {F}ighting {S}elfishness in {A}vailability-{A}ware {L}arge-{S}cale {N}etworks},
	author = {{L}e {F}essant, {F}abrice and {S}engul, {C}igdem and {K}ermarrec, {A}nne-{M}arie},
	abstract = {{I}n this paper, we introduce {P}acemaker, a scalable and lightweight protocol to measure reliably the availability of peers. {T}o the best of our knowledge, {P}acemaker 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. {P}acemaker relies on a novel {\em pulse-based} architecture, where a small set of trusted peers regularly flood the network with pulses containing cryptographic values. {C}ollecting these pulses enables peers to later prove their presence in the system at any time, using cryptographic signatures. {T}his new architecture overcomes many limitations of ping-based systems, and can be easily deployed on ad-hoc networks and social-based topologies. {S}imulation results show that our protocol provides accurate availability measurements even in the presence of selfish peers. {F}urthermore, our results are verified by experiments in {P}lanetlab, which also illustrate the deployability of {P}acemaker in real networks.},
	keywords = {peer-to-peer, cryptography, availability, monitoring},
	language = {{E}nglish},
	affiliation = {{ASAP} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} - {CNRS} : {UMR} - {INSA} - {I}nstitut {N}ational des {S}ciences {A}ppliqu{\'e}es - {U}niversit{\'e} de {R}ennes 1 - {ASAP} - {INRIA} - {IRISA} - {CNRS} : {UMR}6074 - {INRIA} - {I}nstitut {N}ational des {S}ciences {A}ppliqu{\'e}es de {R}ennes - {U}niversit{\'e} de {R}ennes 1 },
	pages = {33 },
	type = {{R}esearch {R}eport},
	institution = {INRIA},
	number = {{RR}-6594},
    year = {2008},
    URL = {http://hal.inria.fr/inria-00305620/en/},
    URL = {http://hal.inria.fr/inria-00305620/PDF/RR-6594.pdf},
}

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Research reports</head>
<biblStruct type="report" xml:id="inria-00305620"><monogr>
<author><persName><forename>Fabrice</forename><surname>Le Fessant</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR</orgName>
<orgName type="institution">INSA - Institut National des Sciences Appliquées</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Cigdem</forename><surname>Sengul</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR</orgName>
<orgName type="institution">INSA - Institut National des Sciences Appliquées</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Anne-Marie</forename><surname>Kermarrec</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut National des Sciences Appliquées de Rennes</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<title type="main" level="m">Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks</title><title type="main" level="m">Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks</title><imprint><biblScope type="publicationDate">2008</biblScope><biblScope type="pp">33</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00305620/en/</idno><idno type="HALFile">http://hal.inria.fr/inria-00305620/PDF/RR-6594.pdf</idno></biblStruct>
</listBibl>
</listBibl>

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

Fabrice Le Fessant (

) ¹, Cigdem Sengul (

http://www.irisa.fr/asap/Members/csengul/cigdem-sengul

)^a^, 1, Anne-Marie Kermarrec (

)^a^, 2

(2008)

Access to full text
PDF

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.

a –	INRIA
1:	ASAP (INRIA Saclay - Ile de France)
	INRIA – CNRS : UMR – INSA - Institut National des Sciences Appliquées – Université de Rennes 1
2:	ASAP (INRIA - IRISA)
	CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées de Rennes – Université de Rennes 1

Domain

Computer Science/Distributed, Parallel, and Cluster Computing

Keywords : peer-to-peer – cryptography – availability – monitoring

Internal note : RR-6594

Available versions:

v1 (2008-07-24)

v2 (2009-01-09)


inria-00305620, version 2
http://hal.inria.fr/inria-00305620/en/
oai:hal.inria.fr:inria-00305620_v2
From: Fabrice Le Fessant <>
Submitted on: Thursday, 8 January 2009 12:25:23
Updated on: Friday, 9 January 2009 17:58:57