A distributed and cooperative load balancing mechanism for large-scale P2P systems

Authors:
Yoshitomo Murata;Hiroyuki Takizawa;Tsutomu Inaba;Hiroaki Kobayashi
Affiliations:
Graduate School of Information Sciences, Tohoku University, Japan;Graduate School of Information Sciences, Tohoku University, Japan;Information Synergy Center, Tohoku University, Japan;R&D Center, NTT East Corporation, Tokyo
Venue:
SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
Year:
2006

Citing 0
Cited 5

On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments

IEEE Transactions on Parallel and Distributed Systems
A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents

ESAW '09 Proceedings of the 10th International Workshop on Engineering Societies in the Agents World X
Sender initiated decentralized dynamic load balancing for multi cluster computational grid environment

Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
A distributed and collaborative dynamic load balancer for virtual machine

Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments

HiPC'06 Proceedings of the 13th international conference on High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a distributed and cooperative scheduling mechanism for dynamic load-balancing on a large-scale distributed computing environment. In the proposed mechanism, the scheduling processes are performed by independent distributed schedulers on individual computing resources. Decentralized mechanisms are more suitable for dynamic load-balancing of a large-scale distributed computing environment than centralized mechanisms in terms of scalability and fault tolerance. Experimental results show that the proposed scheduling mechanism has high scalability and efficiency, without any excessive concentration of processing even if the number of computing resources increases.