Peer-to-peer replication with preferences

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.

REFERENCES

• 1: S. Tewari, and L. Kleinrock. Proportional Replication in Peer-to-Peer Networks, in Proc. of Infocom 2006.
• 2: W. K. Lin, C. Ye, and D. M. Chiu. Decentralized Replication Algorithms for Improving File Availability in P2P Networks, to appear in the 15th IEEE International Workshop on Quality of Service, 2007.
• 3: K. P. Eswaran. Placement of records of a file and file allocation in a computer network, in Proc. of IFIP Conference, 1974.
• 4: J. Kangasharju, J. Roberts, and K. W. Ross. Object replication strategies in content distribution networks, in Proc. of the 6th International Workshop on Web Content Caching and Distribution, 2001.
• 5: Vijay Gopalakrishnan , Bujor Silaghi , Bobby Bhattacharjee , Pete Keleher, Adaptive Replication in Peer-to-Peer Systems, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.360-369, March 24-26, 2004
• 6: Edith Cohen , Scott Shenker, Replication strategies in unstructured peer-to-peer networks, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 7: Jussi Kangasharju , Keith W. Ross , David A. Turner, Adaptive content management in structured P2P communities, Proceedings of the 1st international conference on Scalable information systems, p.24-es, May 30-June 01, 2006, Hong Kong [doi>10.1145/1146847.1146871]
• 8: M. J. G. Bo Li, G. F. Italiano, X. Deng, and K. Sohraby. On the optimal placement of web proxies in the Internet, in Proc. of Infocom 1999.
• 9: L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas, in Proc. of Infocom 2001.
• 10: Kavitha Ranganathan , Adriana Iamnitchi , Ian Foster, Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities, Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, p.376, May 21-24, 2002
• 11: F. M. Cuenca-Acuna, R. P. Martin, and T. D. Nguyen. Autonomous repliaction for high avaibility in unstructured P2P systems, in Proc. of The 22nd International Symposium on Reliable Distributed Systems, 2003.
• 12: William J. Bolosky , John R. Douceur , David Ely , Marvin Theimer, Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.34-43, June 18-21, 2000, Santa Clara, California, United States

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms

Keywords:
file availability, peer-to-peer, weight-based replication