Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Inefficiency of Nash equilibria
Mathematics of Operations Research
Optimal load balancing and scheduling in a distributed computer system
Journal of the ACM (JACM)
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
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)
Optimal static load balancing in star network configurations with two-way traffic
Journal of Parallel and Distributed Computing
Optimal static distribution of prioritized customers to heterogeneous parallel servers
Computers and Operations Research
Optimal load balancing in distributed computer systems
Optimal load balancing in distributed computer systems
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems
IEEE Transactions on Computers
Bargaining theory with applications
Bargaining theory with applications
A game theoretic framework for bandwidth allocation and pricing in broadband networks
IEEE/ACM Transactions on Networking (TON)
Stackelberg scheduling strategies
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Routing into two parallel links: game-theoretic distributed algorithms
Journal of Parallel and Distributed Computing
A Case for NOW (Networks of Workstations)
IEEE Micro
A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations
IEEE Transactions on Parallel and Distributed Systems
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A fair workload allocation policy for heterogeneous systems
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
Fair Game-Theoretic Resource Management in Dedicated Grids
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
IEEE Transactions on Parallel and Distributed Systems
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
Optimal Load Balancing in a Multiple Processor System with Many Job Classes
IEEE Transactions on Software Engineering
A macroeconomic model for resource allocation in large-scale distributed systems
Journal of Parallel and Distributed Computing
Game-Theoretic Approach for Load Balancing in Computational Grids
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids
IEEE Transactions on Computers
Cooperative load balancing in distributed systems
Concurrency and Computation: Practice & Experience
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Price-based user-optimal job allocation scheme for grid systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Cooperative load balancing for a network of heterogeneous computers
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
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
Hi-index | 0.00 |
In this paper, we present a game theoretic approach to solve the static load balancing problem for single-class and multi-class (multi-user) jobs in a distributed system where the computers are connected by a communication network. The objective of our approach is to provide fairness to all the jobs (in a single-class system) and the users of the jobs (in a multi-user system). To provide fairness to all the jobs in the system, we use a cooperative game to model the load balancing problem. Our solution is based on the Nash Bargaining Solution (NBS) which provides a Pareto optimal solution for the distributed system and is also a fair solution. An algorithm for computing the NBS is derived for the proposed cooperative load balancing game. To provide fairness to all the users in the system, the load balancing problem is formulated as a non-cooperative game among the users who try to minimize the expected response time of their own jobs. We use the concept of Nash equilibrium as the solution of our non-cooperative game and derive a distributed algorithm for computing it. Our schemes are compared with other existing schemes using simulations with various system loads and configurations. We show that our schemes perform near the system optimal schemes and are superior to the other schemes in terms of fairness.