Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
A comparison of receiver-initiated and sender-initiated adaptive load sharing
Performance Evaluation
Probability, statistics, and queueing theory with computer science applications
Probability, statistics, and queueing theory with computer science applications
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
Optimal load balancing in tree networks with two-way traffic
Computer Networks and ISDN Systems
Optimal static load balancing in star network configurations with two-way traffic
Journal of Parallel and Distributed Computing
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal load balancing in distributed computer systems
Optimal load balancing in distributed computer systems
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Mathematical Optimization and Economic Theory
Mathematical Optimization and Economic Theory
A Coordinated Location Policy for Load Sharing in Hypercube-Connected Multicomputers
IEEE Transactions on Computers
A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations
IEEE Transactions on Parallel and Distributed Systems
Adaptive Bidding Load Balancing Algorithms in Heterogeneous Distributed Systems
MASCOTS '94 Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
A General Model for Optimal Static Load Balancing in Star Network Configurations
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
A performance comparison of adaptive and static load balancing in heterogeneous distributed systems
SS '95 Proceedings of the 28th Annual Simulation Symposium
Uniqueness of the solution for optimal static routing in open BCMP queueing networks
Mathematical and Computer Modelling: An International Journal
Optimization of distributed, object-oriented systems
OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers
Journal of the ACM (JACM)
QoS-based Architectures for Geographically Replicated Web Servers
Cluster Computing
Load Balancing in Distributed Systems: An Approach Using Cooperative Games
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Computers and Operations Research
IEEE Transactions on Computers
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Operations Research
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Future Generation Computer Systems
Game-theoretic static load balancing for distributed systems
Journal of Parallel and Distributed Computing
Price of anarchy in non-cooperative load balancing games
Performance Evaluation
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Hi-index | 14.98 |
Load balancing problems for multiclass jobs in distributed/parallel computer systems with general network configurations are considered. We construct a general model of such a distributed/parallel computer system. The system consists of heterogeneous host computers/processors (nodes) which are interconnected by a generally configured communication/interconnection network wherein there are several classes of jobs, each of which has its distinct delay function at each host and each communication link. This model is used to formulate the multiclass job load balancing problem as a nonlinear optimization problem in which the goal is to minimize the mean response time of a job.A number of simple and intuitive theoretical results on the solution of the optimization problem are derived. On the basis of these results, we propose an effective load balancing algorithm for balancing the load over an entire distributed/parallel system. The proposed algorithm has two attractive features. One is that the algorithm can be implemented in a decentralized fashion. Another feature is simple and straightforward structure. Models of nodes, communication networks, and a numerical example are illustrated. The proposed algorithm is compared with a well-known standard steepest-descent algorithm, the FD algorithm. By using numerical experiments, we show that the proposed algorithm has much faster convergence in terms of computational time than the FD algorithm.