Three-dimensional vortex tube reconnection: morphology for orthogonally-offset tubes
Proceedings of the eighth annual international conference of the Center for Nonlinear Studies on Advances in fluid turbulence
ACM SIGOPS Operating Systems Review
Adaptive dynamic process scheduling on distributed memory parallel computers
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
Load Balancing Highly Irregular Computations with the Adaptive Factoring
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Dynamic Task Scheduling with Precedence Constraints and Communication Delays
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Reflective ORBs: Supporting Robust, Time-Critical Distribution
ECOOP '97 Proceedings of the Workshops on Object-Oriented Technology
Simulating Load Balancing on Heterogeneous Workstation Clusters
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
Parallel Program Model for Distributed Systems
Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Multitarget Tracking Algorithm Parallelization for Distributed-Memory Computing Systems
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
A load balancing algorithm using prediction
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
A Predictive, Decentralized Load Balancing Approach
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Design and implementation of a novel dynamic load balancing library for cluster computing
Parallel Computing - Heterogeneous computing
M/g/∞ polling systems with random visit times
Probability in the Engineering and Informational Sciences
Performance evaluation of a dynamic load-balancing library for cluster computing
International Journal of Computational Science and Engineering
Resource Load Balancing Based on Multi-agent in ServiceBSP Model
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Performance analysis of allocation policies for interGrid resource provisioning
Information and Software Technology
Service level agreement for multithreaded processors
ACM Transactions on Architecture and Code Optimization (TACO)
Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters
Proceedings of the 18th ACM international symposium on High performance distributed computing
Performance evaluation of network system through UML
ACM SIGSOFT Software Engineering Notes
A collaborative approach for multi-threaded SAT solving
International Journal of Parallel Programming
Queueing Systems: Theory and Applications
Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Principles of fairness quantification in queueing systems
Network performance engineering
Dynamic grid load sharing with adaptive dissemination protocols
The Journal of Supercomputing
Research: Performance aspects of trading in open distributed systems
Computer Communications
Resource management of distributed virtual machines
International Journal of Ad Hoc and Ubiquitous Computing
Dynamic load balancing inspired by cemetery formation in ant colonies
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Hi-index | 14.98 |
An important part of a distributed system design is the choice of a load sharing or global scheduling strategy. A comprehensive literature survey on this topic is presented. We propose a taxonomy of load sharing algorithms that draws a basic dichotomy between source-initiative and server-initiative approaches. The taxonomy enables ten representative algorithms to be selected for performance evaluation. A performance metric called the Q-factor (quality of load sharing) is defined which summarizes both overall efficiency and fairness of an algorithm and allows algorithms to be ranked by performance. We then evaluate the algorithms using both mathematical and simulation techniques. The results of the study show that: i) the choice of load sharing algorithm is a critical design decision; ii) for the same level of scheduling information exchange, server-initiative has the potential of outperforming source-initiative algorithms (whether this potential is realized depends on factors such as communication overhead); iii) the Q-factor is a useful yardstick; iv) some algorithms, which have previously received little attention, e.g., multiserver cyclic service, may provide effective solutions.