Optimizing peer-to-peer backup using lifetime estimations

Samuel Bernard (1) , Fabrice Le Fessant (2)

1 NPA - Networks and Performance Analysis
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems

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.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

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⟩