Skip to Main content Skip to Navigation
Conference papers

Optimizing peer-to-peer backup using lifetime estimations

Samuel Bernard 1 Fabrice Le Fessant 2
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
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
Abstract : In this paper, we study the viability of a peer-to-peer backup system on nowadays internet connections. In particular, we show that peer lifetime estimation can be used to reduce the maintenance cost of peer-to-peer backup. Previous studies have shown that lifetimes in a peer-to-peer system follow a Pareto distribution. Consequently, peers can be sorted on their expected lifetimes, depending only on the length of their history in the system. By carefully selecting the peers on which backup data is stored, repairing cost can be highly reduced for long-term backup users, while it is still acceptable for new users. The efficiency of this technique is evaluated through simulations of a state-of-the-art peer-to- peer backup system.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Fabrice Le Fessant <>
Submitted on : Tuesday, November 17, 2009 - 10:47:26 AM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM
Long-term archiving on: : Thursday, June 17, 2010 - 8:40:06 PM


Files produced by the author(s)



Samuel Bernard, Fabrice Le Fessant. Optimizing peer-to-peer backup using lifetime estimations. International Workshop on Data Management in Peer-to-Peer Systems (Damap'09), Mar 2009, Saint-Petersburg, Russia. pp.26-33, ⟨10.1145/1698790.1698797⟩. ⟨inria-00432752⟩



Record views


Files downloads