Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
The UNICORE Architecture: Seamless Access to Distributed Resources
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Ant Colony Optimization
Self-Organizing Agents for Grid Load Balancing
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems
International Journal of High Performance Computing Applications
The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network
ICAC '04 Proceedings of the First International Conference on Autonomic Computing
Grid load balancing using an echo system of intelligent ants
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A peer-to-peer meta-scheduler for service-oriented grid environments
Proceedings of the first international conference on Networks for grid applications
Using artificial life techniques for distributed grid job scheduling
Proceedings of the 2009 ACM symposium on Applied Computing
Distributed Adaptive Load Balancing for P2P Grid Systems
ISPAN '09 Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Messor: load-balancing through a swarm of autonomous agents
AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing
Comparison of Load Balancing Algorithms in a Grid
DSDE '10 Proceedings of the 2010 International Conference on Data Storage and Data Engineering
ARiA: A Protocol for Dynamic Fully Distributed Grid Meta-scheduling
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
The grid, the load and the gradient
Natural Computing: an international journal
Hi-index | 0.01 |
Load balancing in distributed computing systems is an important requirement to make efficient use of all available resources. Envisioning a increase in the scale and dynamicity of future grid systems, fully distributed autonomic solutions are required to address this problem. In this regard, we introduce a load balancing mechanism, called ozmos, that follows the principle of osmosis to relocate tasks between nodes in a P2P based grid. Our solution is based on a Chord overlay upon which bio-inspired agents are deployed to share information about the status of the grid as well as to reschedule tasks between nodes. The key based routing capabilities of Chord are exploited to discover other nodes in the overlay, and to efficiently support relocation of incompatible tasks in heterogeneous grids. By means of a simulation study conducted in various scenarios, we highlight the efficacy of the proposed algorithm in achieving system-wide load balance in grids of different scales, and with both homogenous and heterogeneous resources.