Finding Good Partners in Availability-aware P2P Networks

Stevens Le Blond 1 Fabrice Le Fessant 2 Erwan Le Merrer 3
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
2 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
3 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 study the problem of finding peers matching a given availability pattern in a peer-to-peer (P2P) system. We first prove the existence of such patterns in a new trace of the eDonkey network, containing the sessions of 14M peers over 27 days. We also show that, using only 7 days of history, a simple predictor can select predictable peers and successfully predict their online periods for the next week. Then, motivated by practical examples, we specify two formal problems of availability matching that arise in real applications: disconnection matching, where peers look for partners expected to disconnect at the same time, and presence matching, where peers look for partners expected to be online simultaneously in the future. As a scalable and inexpensive solution, we propose to use epidemic protocols for topology management, such as T-Man; we provide corresponding metrics for both matching problems. Finally, we evaluated this solution by simulating two P2P applications over our real trace: task scheduling and file storage. Simulations showed that our simple solution provided good partners fast enough to match the needs of both applications, and that consequently, these applications performed as efficiently at a much lower cost. We believe that this work will be useful for many P2P applications for which it has been shown that choosing good partners, based on their availability, drastically improves their efficiency.
Document type :
Reports
[Research Report] RR-6795, INRIA. 2009, pp.17
Liste complète des métadonnées

https://hal.inria.fr/inria-00352529
Contributor : Fabrice Le Fessant <>
Submitted on : Tuesday, January 13, 2009 - 11:54:05 AM
Last modification on : Wednesday, August 2, 2017 - 10:06:44 AM
Document(s) archivé(s) le : Tuesday, June 28, 2011 - 6:26:24 PM

File

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

Identifiers

  • HAL Id : inria-00352529, version 1

Citation

Stevens Le Blond, Fabrice Le Fessant, Erwan Le Merrer. Finding Good Partners in Availability-aware P2P Networks. [Research Report] RR-6795, INRIA. 2009, pp.17. 〈inria-00352529〉

Share

Metrics

Record views

336

Document downloads

114