Peer-to-Peer Replication with Preferences

C. Ye; D.M. Chiu

2nd International ICST Conference on Scalable Information Systems

Research Article

Peer-to-Peer Replication with Preferences

Download466 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/infoscale.2007.927,
    author={C. Ye and D.M. Chiu},
    title={Peer-to-Peer Replication with Preferences},
    proceedings={2nd International ICST Conference on Scalable Information Systems},
    proceedings_a={INFOSCALE},
    year={2010},
    month={5},
    keywords={Peer-to-Peer File Availability Weight-based Replication},
    doi={10.4108/infoscale.2007.927}
}

C. Ye
D.M. Chiu
Year: 2010
Peer-to-Peer Replication with Preferences
INFOSCALE
ICST
DOI: 10.4108/infoscale.2007.927

C. Ye¹^,*, D.M. Chiu¹^,*

1: Dept. of Information Engineering The Chinese University of HK Shatin, N.T., Hong Kong

*Contact email: cye5@ie.cuhk.edu.hk, dmchiu@ie.cuhk.edu.hk

Abstract

A P2P system can be viewed as a system that provides replication services. Unlike conventional structured replication systems (CDN, RAID), peers in an unstructured P2P system may have heterogeneous, sometimes low, online availability. Therefore, we formulate the problem with the objective to achieve good system level file availability, and study distributed algorithms for autonomous peers to accomplish that. In this paper, we emphasize the need to provide a differentiated replication service, since files are accessed with different frequency and have different importance. We quantify file preference in terms of weight and formulate the objective as to maximize a weighted sum of file availability. A bi-weight model is studied and then applied to a decentralized random replication algorithm through a statistical rounding policy. This algorithm is easily implementable by autonomous peers with partial information about the resources of the system, and yet yields favorable results in delivering the differentiated replication service while maintaining the system level replication goal.

Keywords: Peer-to-Peer File Availability Weight-based Replication

Published: 2010-05-16
Modified: 2011-09-11

: http://dx.doi.org/10.4108/infoscale.2007.927