A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
Load sharing in soft real-time distributed computer systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Predictability of Process Resource Usage: A Measurement-Based Study on UNIX
IEEE Transactions on Software Engineering
A dynamic scheduling strategy for the Chare-Kernel system
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
A distributed batching system for parallel processing
Software—Practice & Experience
Transparent process migration: design alternatives and the sprite implementation
Software—Practice & Experience
Utopia: a load sharing facility for large, heterogeneous distributed computer systems
Software—Practice & Experience
Customized dynamic load balancing for a network of workstations
Journal of Parallel and Distributed Computing
Preemptable remote execution facilities for the V-system
Proceedings of the tenth ACM symposium on Operating systems principles
Synthetic Workload Generation for Load-Balancing Experiments
IEEE Parallel & Distributed Technology: Systems & Technology
Prediction-Based Dynamic Load-Sharing Heuristics
IEEE Transactions on Parallel and Distributed Systems
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
Loop scheduling for heterogeneity
HPDC '95 Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing
A New Approach for Load Balancing Using Differential Load Measurement
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Performance Comparison of Dynamic Load-Balancing Strategies for Distributed Computing
HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Chare kernel and its implementation on multicomputers
Chare kernel and its implementation on multicomputers
Token-based adaptive load balancing for dynamically parallel computations on multicomputer platforms
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
| Hi-index | 0.00 |
In distributed systems uneven arrivals of the tasks may overload a few hosts while some of the hosts may be lightly loaded. This load imbalance prevents distributed systems from delivering its performance to its capacity. Load balancing has been advocated as a means of improving performance and reliability of distributed systems. We propose a distributed load balancing algorithm LoGTra to deal with this problem. LoGTra uses load graph and token based policy. The extensions to LoGTra based on dual tokens DTLB and multiple tokens m-LoGTra are proposed in this paper. m-LoGTra allows host to generate multiple tokens. This allows system to search host for load balancing in multiple directions and can avoid starvation of remote hosts. Local maxima and local minima are responsible for initiating transfer and that limits the number of hosts generating tokens at a time. As overheads are kept under control by limiting number of tokens, the algorithm promises for improved performance.