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
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Adaptive Replication in Peer-to-Peer Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Adaptive content management in structured P2P communities
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Adaptive caching with heterogeneous devices in mobile peer to peer network
Proceedings of the 2008 ACM symposium on Applied computing
A novel and optimal video replication technique for video-on-demand systems
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
| Hi-index | 0.00 |
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.