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
Allocating programs containing branches and loops within a multiple processor system
IEEE Transactions on Software Engineering
Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer System
Journal of the ACM (JACM)
Preemptable remote execution facilities for the V-system
Proceedings of the tenth ACM symposium on Operating systems principles
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
Analysis of task migration in shared-memory multiprocessor scheduling
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A semi distributed task allocation strategy for large hypercube supercomputers
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
IEEE Transactions on Software Engineering
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
A model for job scheduling in a distributed computer network
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
A periodic symmetrically-initiated load balancing algorithm for distributed systems
ACM SIGOPS Operating Systems Review
Load balancing with network partitioning using host groups
Parallel Computing
Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities
IEEE Transactions on Parallel and Distributed Systems
Load balancing to adjust for proximity in some network topologies
Parallel Computing
How useful is old information (extended abstract)?
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
How Useful Is Old Information?
IEEE Transactions on Parallel and Distributed Systems
Interpreting Stale Load Information
IEEE Transactions on Parallel and Distributed Systems
ACM Computing Surveys (CSUR)
The Power of Two Choices in Randomized Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Delayed information and action in on-line algorithms
Information and Computation
Incorporation of Optimal Timeouts into Distributed Real-Time Load Sharing
IEEE Transactions on Computers
IEEE Transactions on Computers
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Methodical Analysis of Adaptive Load Sharing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Analytic Models of Adaptive Load Sharing Schemes in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System
IEEE Transactions on Parallel and Distributed Systems
Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
A Fuzzy Load Balancing Service for Network Computing Based on Jini
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Using system state information for adaptive state polling policy in distributed load balancing
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Effect of network latency on load sharing in distributed systems
Journal of Parallel and Distributed Computing
Design and analysis of a replicated server architecture for supporting IP-Host mobility
ACM SIGMOBILE Mobile Computing and Communications Review
Workstation capacity tuning using reinforcement learning
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Adaptive load balancing: a study in multi-agent learning
Journal of Artificial Intelligence Research
Research: Performance aspects of trading in open distributed systems
Computer Communications
Case study: Evaluation of loadsharing algorithms for heterogeneous distributed systems
Computer Communications
Pull versus push mechanism in large distributed networks: closed form results
Proceedings of the 24th International Teletraffic Congress
| Hi-index | 14.99 |
The authors study the performance characteristics of simple load-sharing algorithms for distributed systems. In the systems under consideration, it is assumed that nonnegligible delays are encountered in transferring tasks from one node to another and in gathering remote state information. Because of these delays, the state information gathered by the load-sharing algorithms is out of date by the time the load-sharing decisions are taken. The authors analyze the effects of these delays on the performance of three algorithms, called forward, reverse, and symmetric. They formulate queueing-theoretic models for each of the algorithms operating in a homogeneous system under the assumption that the task arrival process at each node is Poisson and the service times and task transfer times are exponentially distributed. Each of the models is solved using the matrix-geometric solution technique, and the important performance metrics are derived and studied.