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 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
Processor allocation in multiprogrammed distributed-memory parallel computer systems
Journal of Parallel and Distributed Computing
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
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
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
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
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
On the price of anarchy in unbounded delay networks
GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
IEEE Transactions on Parallel and Distributed Systems
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed Systems
Game-Theoretic Approach for Load Balancing in Computational Grids
IEEE Transactions on Parallel and Distributed Systems
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
Price-based user-optimal job allocation scheme for grid systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
A game theoretic formulation of the service provisioning problem in cloud systems
Proceedings of the 20th international conference on World wide web
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
Utilization-based pricing for power management and profit optimization in data centers
Journal of Parallel and Distributed Computing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
International Journal of Wireless and Mobile Computing
International Journal of Computer Applications in Technology
A Game-Theoretic Analysis of Grid Job Scheduling
Journal of Grid Computing
Information Sciences: an International Journal
Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game
Journal of Network and Computer Applications
| 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 noncooperative 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. The main advantages of our load balancing scheme are the distributed structure, low complexity and optimality of allocation for each user.