Title: A generalised diffusion-based file replication scheme for load balancing in P2P file-sharing networks

Authors: Masanori Takaoka; Masato Uchida; Kei Ohnishi; Yuji Oie

Addresses: NCOS Laboratory, NEC Communication Systems, 1753 Shimonumabe, Nakahara-ku, Kawasaki, Kanagawa 211-8666, Japan ' Department of Electrical, Electronics and Computer Engineering, Faculty of Engineering, Chiba Institute of Technology, 2-17-1 Tsudanuma, Narashino-shi, Chiba 275-0016, Japan ' Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan ' Graduate School of Computer Science and System Engineering, Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka 820-8502, Japan

Abstract: We propose a generalised diffusion-based file replication scheme for load balancing in unstructured P2P file-sharing networks. The generalised method is derived by replacing the replication probability of a peer used in our previous study with a new expression. In the previous expression, the replication probability is defined to be proportional to the difference between its own load and the average load of its neighbour peers. We show here that the replication probability can instead be expressed as a simple average of one defined to be negatively proportional to its own load and one defined to be proportional to the average load of its neighbour peers. The generalised method (a) includes the above three methods as special cases, (b) can control the trade-off between search and load balancing performances, (c) has a physical analogy to diffusion phenomena, and (d) achieves a good balance in the trade-off differently from our previous method.

Keywords: P2P networks; peer-to-peer networks; file sharing; file replication; load balancing; write storage access; thermal diffusion.

DOI: 10.1504/IJGUC.2012.051421

International Journal of Grid and Utility Computing, 2012 Vol.3 No.4, pp.242 - 252

Received: 29 Jun 2011
Accepted: 30 Sep 2011

Published online: 16 Jan 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article