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

Authors:
Masato Uchida;Kei Ohnishi;Kento Ichikawa
Affiliations:
Kyushu Institute of Technology, Kitakyusyu, Fukuoka, JAPAN;Kyushu Institute of Technology, Kitakyusyu, Fukuoka, JAPAN;Kyushu Institute of Technology, Kitakyusyu, Fukuoka, JAPAN
Venue:
Interperf '06 Proceedings from the 2006 workshop on Interdisciplinary systems approach in performance evaluation and design of computer & communications sytems
Year:
2006

Citing 9
Cited 3

Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph

Concurrency: Practice and Experience
Randomized algorithms

Randomized algorithms
Search and replication in unstructured peer-to-peer networks

ICS '02 Proceedings of the 16th international conference on Supercomputing
Mapping the Gnutella Network

IEEE Internet Computing
Diffusive Load-Balancing Policies for Dynamic Applications

IEEE Concurrency
Replication strategies in unstructured peer-to-peer networks

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Simple efficient load balancing algorithms for peer-to-peer systems

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Replication Methods for Load Balancing on Distributed Storagesin P2P Networks*The earlier version of this paper was presented at the 2005 International Symposium on Applications and the Internet (SAINT2005).

IEICE - Transactions on Information and Systems

Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics

Computer Networks: The International Journal of Computer and Telecommunications Networking
DQMP: a decentralized protocol to enforce global quotas in cloud environments

SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Constrained flow control in storage networks: Capacity maximization and balancing

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a file replication scheme with analogy to thermal diffusion for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is intended to balance storage load among peers in a dynamic, distributed, and autonomous manner, as in thermal diffusion. Theoretical analysis results show that the presented scheme actually has a statistical analogy with a thermal diffusion equation. In addition, the proposed scheme includes parameters to widely explore the trade-off between storage load balancing and search performance existing in unstructured P2P file sharing networks. Simulation results show that compared to other replication schemes, the proposed scheme has better ability not only in balancing storage load among peers, which is the primary objective of the proposal, but also in widely exploring the performance trade-off.