Stability and Distributed Scheduling Algorithms
IEEE Transactions on Software Engineering
The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
Effects of Response and Stability on Scheduling in Distributed Computing Systems
IEEE Transactions on Software Engineering
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
A dynamic scheduling strategy for the Chare-Kernel system
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
The generalized dimension exchange method for load balancing in k-ary n-cubes and variants
Journal of Parallel and Distributed Computing
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
(R) A Hydro - Dynamic Approach to Heterogeneous Dynamic Load Balancing in a Network of Computers
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
Load balancing in multidomain systems
Load balancing in multidomain systems
A Scheme for Partitioning Regular Graphs
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
The design of an efficient load balancing algorithm employing block design
Journal of Applied Mathematics and Computing
Dynamic load balancing by diffusion in heterogeneous systems
Journal of Parallel and Distributed Computing
Adaptive hash routing for a cluster of client-side web proxies
Journal of Parallel and Distributed Computing
A least flow-time first load sharing approach for distributed server farm
Journal of Parallel and Distributed Computing
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Parallel CBIR implementations with load balancing algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
IEEE Transactions on Parallel and Distributed Systems
International Journal of High Performance Computing and Networking
International Journal of High Performance Computing and Networking
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
An efficient load balancing algorithm employing a symmetric balanced incomplete block design
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
A physical particle and plane framework for load balancing in multiprocessors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
The design of a dynamic efficient load balancing algorithm on distributed networks
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Information Sciences: an International Journal
| Hi-index | 0.00 |
This paper presents a hydrodynamic framework to solving the dynamic load balancing problem in heterogeneous distributed systems. In this approach, each processor is viewed as a liquid cylinder where the cross-sectional area corresponds to the capacity of the processor, the communication links are modeled as liquid channels between the cylinders, the workload is represented by liquid, and the load balancing algorithm manages the flow of the liquid. It is proven that all algorithms under this framework converge geometrically to the state of equilibrium, in which the heights of the liquid columns are the same in all the cylinders. In this way, each processor obtains an amount of workload proportional to its capacity. A hydrodynamic algorithm is presented and its performance is evaluated. The algorithm is applied to solve several practical applications to demonstrate the applicability of the framework.