Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments

SUMMARY In this paper, we propose a file replication method to achieve load balancing in terms of write access to storage device (“write storage access load balancing” for short) in unstructured peer-to-peer (P2P) file-sharing networks in which the popularity trend of queried files varies dynamically. The proposed method uses a write storage access ratio as a load balance index value in order to stabilize dynamic P2P file-sharing environments adaptively. In the proposed method, each peer autonomously controls the file replication ratio, which is defined as a probability to create the replica of the file in order to uniform write storage access loads in the similar way to thermal diffusion phenomena. Theoretical analysis results show that the behavior of the proposed method actually has an analogy to a thermal diffusion equation. In addition, simulation results reveal that the proposed method has an ability to realize write storage access load balancing in the dynamic P2P file-sharing environments.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Zhiling Lan,et al.  A Survey of Load Balancing in Grid Computing , 2004, CIS.

[3]  Jacques E. Boillat,et al.  Load Balancing and Poisson Equation in a Graph , 1990, Concurr. Pract. Exp..

[4]  Naoki Wakamiya,et al.  Reaction-Diffusion Based Topology Self-Organization for Periodic Data Gathering in Wireless Sensor Networks , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[5]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[6]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[7]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002 .

[8]  Kei Ohnishi,et al.  Dynamic storage load balancing with analogy to thermal diffusion for P2P file sharing , 2006 .

[9]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[11]  Kenji Leibnitz,et al.  Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks , 2006, BioADIT.

[12]  Franco Zambonelli,et al.  Diffusive load-balancing policies for dynamic applications , 1999, IEEE Concurr..

[13]  Masaki Aida,et al.  Parameter Design for Diffusion-Type Autonomous Decentralized Flow Control , 2008, IEICE Trans. Commun..

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

[15]  Takahiro Hara,et al.  Probabilistic Replication Based on Access Frequencies in Unstructured Peer-to-Peer Networks , 2006, DEXA.