A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
Competitive routing in multiuser communication networks
IEEE/ACM Transactions on Networking (TON)
A hybrid approach to adaptive load sharing and its performance
Journal of Systems Architecture: the EUROMICRO Journal
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Optimal load balancing in distributed computer systems
Optimal load balancing in distributed computer systems
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Future Generation Computer Systems - Special issue on metacomputing
Analytic modeling of load balancing policies for tasks with heavy-tailed distributions
Proceedings of the 2nd international workshop on Software and performance
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Job placement with unknown duration and no preemption
ACM SIGMETRICS Performance Evaluation Review
Analysis of LAS scheduling for job size distributions with high variance
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduling Distributed Applications: the SimGrid Simulation Framework
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Task Assignment in a Distributed System: Improving Performance by Unbalancing Load
Task Assignment in a Distributed System: Improving Performance by Unbalancing Load
Hybrid Task Scheduling: Integrating Static and Dynamic Heuristics
SBAC-PAD '03 Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
A game-theoretic model for dynamic load balancing in distributed systems
Proceedings of the International Conference on Advances in Computing, Communication and Control
Information Sciences: an International Journal
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Recursive competitive equilibrium approach for dynamic load balancing a distributed system
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
An adaptive load balancing algorithm with use of cellular automata for computational grid systems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Dynamic advance reservation for grid system using resource pools
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Utilization-based pricing for power management and profit optimization in data centers
Journal of Parallel and Distributed Computing
An enhanced load balancing mechanism based on deadline control on GridSim
Future Generation Computer Systems
Cooperative virtual machine management for multi-organization cloud computing environment
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Self-Optimization and Self-Stabilization in Autonomic Clouds
Concurrency and Computation: Practice & Experience
Dynamic multi-resource advance reservation in grid environment
The Journal of Supercomputing
Information Sciences: an International Journal
ORTHRUS: a lightweighted block-level cloud storage system
Cluster Computing
| Hi-index | 0.00 |
Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes as well as the communication links that connect the different nodes together. There is a need to develop algorithms that could capture this complexity yet can be easily implemented and used to solve a wide range of load balancing scenarios. In this paper, we propose a game theoretic solution to the grid load balancing problem. The algorithm developed combines the inherent efficiency of the centralized approach, and the fault-tolerant nature of the distributed, decentralized approach. We model the grid load-balancing problem as a non-cooperative game whereby the objective is to reach the Nash equilibrium. Experiments were conducted to show the applicability of the proposed approaches. One advantage of our scheme is the relatively low overhead and robust performance against inaccuracies in performance prediction information.