Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
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
The limited performance benefits of migrating active processes for load sharing
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
SHAYOG: a test bed for evaluation dynamic load-sharing policies
Software—Practice & Experience
Adaptive load sharing in heterogeneous distributed systems
Journal of Parallel and Distributed Computing
The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme
IEEE Transactions on Software Engineering
The available capacity of a privately owned workstation environment
Performance Evaluation
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Batrun: Utilizing Idle Workstations for Large-Scale Computing
IEEE Parallel & Distributed Technology: Systems & Technology
The Effect of Scheduling Discipline on Dynamic Load Sharing in Heterogeneous Distributed Systems
MASCOTS '97 Proceedings of the 5th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Distributed Parallel Query Processing on Networks of Workstations
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
Performance of a distributed architecture for query processing on workstation clusters
Future Generation Computer Systems - Selected papers from CCGRID 2002
QoS Management in Replicated Real Time Databases
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Simulation of parallel and distributed systems scheduling
Applied system simulation
A hierarchical adaptive distributed algorithm for load balancing
Journal of Parallel and Distributed Computing
Performance analysis of dynamic load balancing algorithms with variable number of processors
Journal of Parallel and Distributed Computing
A hybrid load balancing policy underlying grid computing environment
Computer Standards & Interfaces
Expert Systems with Applications: An International Journal
On the Design of a Performance-Aware Load Balancing Mechanism for P2P Grid Systems
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Towards a hybrid load balancing policy in grid computing system
Expert Systems with Applications: An International Journal
Analysis of coordinated load sharing for large distributed systems
International Journal of Computers and Applications
Performance modelling and analysis of mobile grid computing systems
International Journal of Grid and Utility Computing
Hi-index | 0.00 |
Load sharing improves performance of distributed systems by distributing load from heavily-loaded nodes to lightly-loaded nodes in the system. We consider two basic dynamic load sharing policies: sender-initiated and receiver-initiated. In the sender-initiated policy, a heavily-loaded node attempts to transfer work to a lightly-loaded node and in the receiver-initiated policy a lightly-loaded node attempts to get work from a heavily-loaded node. In most previous studies, the first-come/first-served node scheduling policy has been used. In addition, analysis and simulations in these studies have been done under the assumption that service times and inter-arrival times of jobs are exponentially distributed. The behaviour of these policies is not clear when these assumptions are relaxed. We report the sensitivity of the performance of the sender-initiated and receiver-initiated policies to node scheduling policy, variance in service times, and variance in inter-arrival times. Our objective is to provide an intuitive understanding of the behaviour of these policies that transcends specific system and workload models and parameter values used. Index Terms: Dynamic load sharing, Distributed systems, Heterogeneous distributed systems, Performance evaluation, Process scheduling.