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

作者：Takaoka Masanori^*; Uchida Masato; Ohnishi Kei; Oie Yuji

来源：IEICE - Transactions on Communications, 2010, E93B(5): 1140-1150.

DOI：10.1587/transcom.E93.B.1140

• P2P file sharing
• file replication
• write storage access load balancing
• thermal diffusion
• dynamic environment

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.

• 出版日期2010-5