Peer-to-peer replication with preferences

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.

[1]  Kavitha Ranganathan,et al.  Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[2]  Vijay Gopalakrishnan,et al.  Adaptive replication in peer-to-peer systems , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[3]  Jussi Kangasharju,et al.  Adaptive content management in structured P2P communities , 2006, InfoScale '06.

[4]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[5]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Marvin Theimer,et al.  Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs , 2000, SIGMETRICS '00.

[7]  Leonard Kleinrock,et al.  Proportional Replication in Peer-to-Peer Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  D. M. Chiu,et al.  Decentralized Replication Algorithms for Improving File Availability in P2P Networks , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[9]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[10]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Kapali P. Eswaran.  Placement of Records in a File and File Allocation in a Computer , 1974, IFIP Congress.

[12]  Richard P. Martin,et al.  Autonomous replication for high availability in unstructured P2P systems , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..