Economic models for allocating resources in computer systems
Market-based control
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
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
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
MapReduce: simplified data processing on large clusters
Communications of the ACM - 50th anniversary issue: 1958 - 2008
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
Decentralized Grid Scheduling with Evolutionary Fuzzy Systems
Job Scheduling Strategies for Parallel Processing
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
From volunteer to cloud computing: cloud@home
Proceedings of the 7th ACM international conference on Computing frontiers
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
Self-chord: a bio-inspired P2P framework for self-organizing distributed systems
IEEE/ACM Transactions on Networking (TON)
ozmos: bio-inspired load balancing in a chord-based P2P grid
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
A PSO algorithm for constrained redundancy allocation in multi-state systems with bridge topology
Computers and Industrial Engineering
| Hi-index | 0.00 |
An important concern for an efficient use of distributed computing is dealing with load balancing to ensure all available nodes and their shared resources are equally exploited. In large scale systems such as volunteer computing platforms and desktop grids, centralized solutions may introduce performance bottlenecks and single points of failure. Accordingly fully distributed alternatives have been considered, due to their inherent robustness and reliability. In extremely dynamic contexts, scheduling middlewares should adapt their job scheduling policies to the actual availability and overcome the volatility and heterogeneity typical of the underlying nodes. To deal with the dynamicity of a large pool of resources, self-organizing and adaptive solutions represent a promising research direction. Solutions based on bio-inspired methodologies are particularly suitable, as they inherently provide the desired features. In this paper we present a fully distributed load balancing mechanism, called ozmos, which aims at increasing the efficiency of distributed computing systems through peer-to-peer interaction between nodes. The proposed algorithm is based on a Chord overlay, and employs ant-like agents to spread information about the current load on each node, to reschedule tasks from overloaded systems to underloaded ones, and to relocate incompatible tasks on suitable resources in heterogeneous grids. By means of several evaluation scenarios we demonstrate the effectiveness of the proposed solution in achieving system-wide load balancing, both with homogeneous and heterogeneous resources. In particular we consider the load balancing performance of our approach, its scalability, as well as its communication efficiency.