An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems

Authors:
Chonggun Kim;Hisao Kameda
Affiliations:
-;-
Venue:
IEEE Transactions on Computers
Year:
1992

Citing 2
Cited 30

Optimal static load balancing in distributed computer systems

Journal of the ACM (JACM)
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

Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems

IEEE Transactions on Computers
Paradoxes in distributed decisions on optimal load balancing for networks of homogeneous computers

Journal of the ACM (JACM)
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
A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A fair workload allocation policy for heterogeneous systems

Journal of Parallel and Distributed Computing
Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems

Computers and Operations Research
On the price of anarchy in unbounded delay networks

GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
Noncooperative load balancing in distributed systems

Journal of Parallel and Distributed Computing
A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Artificial life techniques for load balancing in computational grids

Journal of Computer and System Sciences
On the performance-driven load distribution for heterogeneous computational grids

Journal of Computer and System Sciences
Game-Theoretic Approach for Load Balancing in Computational Grids

IEEE Transactions on Parallel and Distributed Systems
Performance and cost optimization for multiple large-scale grid workflow applications

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Load balancing model based on Stackelberg game for multi-homing in heterogeneous radio access networks

ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
A comparative analysis of server selection in content replication networks

IEEE/ACM Transactions on Networking (TON)
Grid resource management policies for load-balancing and energy-saving by vacation queuing theory

Computers and Electrical Engineering
Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems

Computers and Operations Research
Cooperative power-aware scheduling in grid computing environments

Journal of Parallel and Distributed Computing
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
Work stealing for multi-core HPC clusters

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Performance of server selection algorithms for content replication networks

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Towards decentralized load balancing in a computational grid environment

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Real-Coded genetic algorithms for optimal static load balancing in distributed computing system with communication delays

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Effects of node processing time on optimal load balancing in tree hierarchy network configurations

Computer Communications
Uniqueness of the solution for optimal static routing in open BCMP queueing networks

Mathematical and Computer Modelling: An International Journal
Design and analysis of a non-preemptive decentralized load balancing algorithm for multi-class jobs in distributed networks

Computer Communications
A Sequential Cooperative Game Theoretic Approach to Storage-Aware Scheduling of Multiple Large-Scale Workflow Applications in Grids

GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
A sequential cooperative game theoretic approach to scheduling multiple large-scale applications in grids

Future Generation Computer Systems

Quantified Score

Hi-index	14.99

Visualization

Abstract

The authors propose a load-balancing algorithm that determines the optimal load for each host so as to minimize the overall mean job response time in a distributed computer system that consists of heterogeneous hosts. The algorithm is a simplified and easily understandable version of the single-point algorithm originally presented by A.N. Tantawi and D. Towsley (1985).