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

  • TAKAOKA Masanori
    NCOS Laboratory, NEC Communication Systems Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology
  • UCHIDA Masato
    Network Design Research Center, Kyushu Institute of Technology
  • OHNISHI Kei
    Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology
  • OIE Yuji
    Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology

Search this article

Abstract

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.

Journal

References(28)*help

See more

Details 詳細情報について

Report a problem

Back to top