Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Optimal load balancing and scheduling in a distributed computer system
Journal of the ACM (JACM)
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 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
Stackelberg scheduling strategies
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
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
IEEE Transactions on Computers
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Job Allocation Schemes in Computational Grids Based on Cost Optimization
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Decentralized utility-based sensor network design
Mobile Networks and Applications
IEEE Transactions on Computers
Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
A game-theoretic model for dynamic load balancing in distributed systems
Proceedings of the International Conference on Advances in Computing, Communication and Control
Cooperative load balancing for a network of heterogeneous computers
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Non-monetary fair scheduling: a cooperative game theory approach
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
| Hi-index | 0.00 |
In this paper we present a game theoretic framework for obtaining a user-optimal load balancing scheme in heterogeneous distributed systems. We formulate the static load balancing problem in heterogeneous distributed systems as a noncooperative game among users. For the proposed non-cooperative load balancing game, we present the structure of the Nash equilibrium. Based on this structure we derive a new distributed load balancing algorithm. Finally, the performance of our noncooperative load balancing scheme is compared with that of other existing schemes. Our scheme guarantees the optimality of allocation for each user in the distributed system.