Simulations of three adaptive, decentralized controlled, job scheduling algorithms
Computer Networks and ISDN Systems
Optimal static load balancing in distributed computer systems
Journal of the ACM (JACM)
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
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
A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
Dynamic load balancing in distributed heterogeneous computer systems
Dynamic load balancing in distributed heterogeneous computer systems
Analysis of the Effects of Delays on Load Sharing
IEEE Transactions on Computers
Finding Idle Machines in a Workstation-Based Distributed System
IEEE Transactions on Software Engineering
Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler
IEEE Transactions on Computers
A spectral method for confidence interval generation and run length control in simulations
Communications of the ACM - Special issue on simulation modeling and statistical computing
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 in Distributed Systems with Multiple Classes and Site Constraints
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy
IEEE Transactions on Parallel and Distributed Systems
Dynamic Task Scheduling Using Online Optimization
IEEE Transactions on Parallel and Distributed Systems
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
How Network Topology Affects Dynamic Load Balancing
IEEE Parallel & Distributed Technology: Systems & Technology
IBM Journal of Research and Development
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Expert Systems with Applications: An International Journal
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
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
Information Sciences: an International Journal
Grid resource management policies for load-balancing and energy-saving by vacation queuing theory
Computers and Electrical Engineering
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Proceedings of the Third Annual ACM Bangalore Conference
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Novel adaptive scheduling algorithm for computational grid
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Biased random walks on resource network graphs for load balancing
The Journal of Supercomputing
A cluster-based dynamic load balancing middleware protocol for grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Towards decentralized load balancing in a computational grid environment
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
A migration tool to support resource and load sharing in heterogeneous computing environments
Computer Communications
Managing elasticity across multiple cloud providers
Proceedings of the 2013 international workshop on Multi-cloud applications and federated clouds
Load balancing non-uniform parallel computations
Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
| Hi-index | 0.01 |
A dynamic load-balancing policy is proposed with a central job dispatcher called the LBC policy for distributed systems. The design of this policy is motivated by the operation of a single-queue multiserver queueing system, and the average job response time is the same as that of a single-queue multiserver system, which is the best achievable performance when the communication delay is reduced to zero. Hence, near-minimum average job response time is expected for distributed systems with high-speed communication subnets. The performance is studied for systems with nonnegligible job transfer delays in the following three aspects: average job response time, overhead due to information exchanges, and sensitivity to heterogeneous load.