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

Masanori Takaoka, Masato Uchida, Kei Ohnishi, Yuji Oie

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)242-252
Number of pages11
JournalInternational Journal of Grid and Utility Computing
Volume3
Issue number4
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Load Balancing
Replication
Resource allocation
Sharing
Directly proportional
Trade-offs
Analogy
File sharing
Load balancing
Peers

Keywords

  • File replication
  • File sharing
  • Load balancing
  • P2P
  • Peer-to-peer
  • Thermal diffusion
  • Write storage access

ASJC Scopus subject areas

  • Management Information Systems
  • Computer Science Applications
  • Applied Mathematics

Cite this

A generalised diffusion-based file replication scheme for load balancing in P2P file-sharing networks. / Takaoka, Masanori; Uchida, Masato; Ohnishi, Kei; Oie, Yuji.

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

Research output: Contribution to journalArticle

@article{77225138022345d1b343caf9a8193d31,
title = "A generalised diffusion-based file replication scheme for load balancing in P2P file-sharing networks",
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 = "File replication, File sharing, Load balancing, P2P, Peer-to-peer, Thermal diffusion, Write storage access",
author = "Masanori Takaoka and Masato Uchida and Kei Ohnishi and Yuji Oie",
year = "2012",
doi = "10.1504/IJGUC.2012.051421",
language = "English",
volume = "3",
pages = "242--252",
journal = "International Journal of Grid and Utility Computing",
issn = "1741-847X",
publisher = "Inderscience Enterprises Ltd",
number = "4",

}

TY - JOUR

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

AU - Takaoka, Masanori

AU - Uchida, Masato

AU - Ohnishi, Kei

AU - Oie, Yuji

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - File replication

KW - File sharing

KW - Load balancing

KW - P2P

KW - Peer-to-peer

KW - Thermal diffusion

KW - Write storage access

UR - http://www.scopus.com/inward/record.url?scp=84872798630&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872798630&partnerID=8YFLogxK

U2 - 10.1504/IJGUC.2012.051421

DO - 10.1504/IJGUC.2012.051421

M3 - Article

AN - SCOPUS:84872798630

VL - 3

SP - 242

EP - 252

JO - International Journal of Grid and Utility Computing

JF - International Journal of Grid and Utility Computing

SN - 1741-847X

IS - 4

ER -