Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing

Masato Uchida, Kei Ohnishi, Kento Ichikawa, Masato Tsuru, Yuji Oie

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of peers will be uniform, in the same way that the temperature in a field becomes uniform in a thermal diffusion phenomenon. The proposed scheme creates replicas of files in peers probabilistically, where the probability is controlled by using parameters that can be used to find the trade-off between storage load balancing and search performance in unstructured P2P file sharing networks. First, we show through theoretical analysis that the statistical behavior of the storage load balancing controlled by the proposed scheme has an analogy with the thermal diffusion phenomenon. We then show through simulation that the proposed scheme not only has superior performance with respect to balancing the storage load among peers (the primary objective of the present proposal) but also allows the performance trade-off to be widely found. Finally, we qualitatively discuss a guideline for setting the parameter values in order to widely find the performance trade-off from the simulation results.

Original languageEnglish
Pages (from-to)525-535
Number of pages11
JournalIEICE Transactions on Communications
VolumeE93-B
Issue number3
DOIs
Publication statusPublished - 2010
Externally publishedYes

Fingerprint

Thermal diffusion
Resource allocation
Temperature

Keywords

  • P2P file sharing networks
  • Storage load balancing
  • Thermal diffusion

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing. / Uchida, Masato; Ohnishi, Kei; Ichikawa, Kento; Tsuru, Masato; Oie, Yuji.

In: IEICE Transactions on Communications, Vol. E93-B, No. 3, 2010, p. 525-535.

Research output: Contribution to journalArticle

Uchida, Masato ; Ohnishi, Kei ; Ichikawa, Kento ; Tsuru, Masato ; Oie, Yuji. / Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing. In: IEICE Transactions on Communications. 2010 ; Vol. E93-B, No. 3. pp. 525-535.
@article{99985a357b63423fb357c0a04d73ba55,
title = "Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing",
abstract = "In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of peers will be uniform, in the same way that the temperature in a field becomes uniform in a thermal diffusion phenomenon. The proposed scheme creates replicas of files in peers probabilistically, where the probability is controlled by using parameters that can be used to find the trade-off between storage load balancing and search performance in unstructured P2P file sharing networks. First, we show through theoretical analysis that the statistical behavior of the storage load balancing controlled by the proposed scheme has an analogy with the thermal diffusion phenomenon. We then show through simulation that the proposed scheme not only has superior performance with respect to balancing the storage load among peers (the primary objective of the present proposal) but also allows the performance trade-off to be widely found. Finally, we qualitatively discuss a guideline for setting the parameter values in order to widely find the performance trade-off from the simulation results.",
keywords = "P2P file sharing networks, Storage load balancing, Thermal diffusion",
author = "Masato Uchida and Kei Ohnishi and Kento Ichikawa and Masato Tsuru and Yuji Oie",
year = "2010",
doi = "10.1587/transcom.E93.B.525",
language = "English",
volume = "E93-B",
pages = "525--535",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

TY - JOUR

T1 - Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing

AU - Uchida, Masato

AU - Ohnishi, Kei

AU - Ichikawa, Kento

AU - Tsuru, Masato

AU - Oie, Yuji

PY - 2010

Y1 - 2010

N2 - In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of peers will be uniform, in the same way that the temperature in a field becomes uniform in a thermal diffusion phenomenon. The proposed scheme creates replicas of files in peers probabilistically, where the probability is controlled by using parameters that can be used to find the trade-off between storage load balancing and search performance in unstructured P2P file sharing networks. First, we show through theoretical analysis that the statistical behavior of the storage load balancing controlled by the proposed scheme has an analogy with the thermal diffusion phenomenon. We then show through simulation that the proposed scheme not only has superior performance with respect to balancing the storage load among peers (the primary objective of the present proposal) but also allows the performance trade-off to be widely found. Finally, we qualitatively discuss a guideline for setting the parameter values in order to widely find the performance trade-off from the simulation results.

AB - In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of peers will be uniform, in the same way that the temperature in a field becomes uniform in a thermal diffusion phenomenon. The proposed scheme creates replicas of files in peers probabilistically, where the probability is controlled by using parameters that can be used to find the trade-off between storage load balancing and search performance in unstructured P2P file sharing networks. First, we show through theoretical analysis that the statistical behavior of the storage load balancing controlled by the proposed scheme has an analogy with the thermal diffusion phenomenon. We then show through simulation that the proposed scheme not only has superior performance with respect to balancing the storage load among peers (the primary objective of the present proposal) but also allows the performance trade-off to be widely found. Finally, we qualitatively discuss a guideline for setting the parameter values in order to widely find the performance trade-off from the simulation results.

KW - P2P file sharing networks

KW - Storage load balancing

KW - Thermal diffusion

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

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

U2 - 10.1587/transcom.E93.B.525

DO - 10.1587/transcom.E93.B.525

M3 - Article

VL - E93-B

SP - 525

EP - 535

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 3

ER -