Lifetime-Aware Replication for Data Durability in P2P Storage Network

Kyungbaek KIM  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.12   pp.4020-4023
Publication Date: 2008/12/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.12.4020
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
peer-to-peer,  replication,  lifetime-aware,  durability,  

Full Text: PDF>>
Buy this Article

Many p2p based wide-area storage networks have been proposed to provide scalable storage services by combining the idle resources of many unreliable nodes. These storage networks can also provide highly available and reliable storage services, by replicating each data on several nodes. The popular approach is availability based replication which uses individual node availability. However, some replicas leave within a short time under high churn in p2p networks. This results in heavy and bursty data traffic, and sometimes some data are lost. This paper presents the lifetime-aware replication which uses the lifetime of each node to prevent the bursty failures and the data loss. It keeps a primary replica which has enough time to replace a lost redundancy. It also spreads replicas on the timeline to reduce the overlapped replicas as best as it can. Results from event-driven simulations show that the lifetime-aware replication keeps high data durability with less data traffic.