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)
On the complexity of cooperative solution concepts
Mathematics of Operations Research
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 Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations
IEEE Transactions on Parallel and Distributed Systems
On the approximability of trade-offs and optimal access of Web sources
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
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
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
Uniqueness of the solution for optimal static routing in open BCMP queueing networks
Mathematical and Computer Modelling: An International Journal
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
IEEE Transactions on Parallel and Distributed Systems
Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation
IEEE Transactions on Parallel and Distributed 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 power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
SALSA: QoS-aware load balancing for autonomous service brokering
Journal of Systems and Software
EURASIP Journal on Wireless Communications and Networking - Special issue on broadband wireless access
Future Generation Computer Systems
Centralized versus distributed schedulers for multiple bag-of-task applications
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
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Cost-Optimal job allocation schemes for bandwidth-constrained distributed computing systems
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
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 formulate the static load balancing problem in single class job distributed systems as a cooperative game among computers. It is shown that the Nash Bargaining Solution (NBS) provides a Pareto optimal allocation which is also fair to all jobs. We propose a cooperative load balancing game and present the structure of the NBS. For this game an algorithm for computing NBS is derived. We show that the fairness index is always I using NBS which means that the allocation is fair to all jobs. Finally, the performance of our cooperative load balancing scheme is compared with that of other existing schemes.