Array decompositions for nonuniform computational environments
Journal of Parallel and Distributed Computing
In search of clusters (2nd ed.)
In search of clusters (2nd ed.)
The MOSIX multicomputer operating system for high performance cluster computing
Future Generation Computer Systems - Special issue on HPCN '97
Minimizing the flow time without migration
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Scheduling to minimize average stretch without migration
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
ACM Computing Surveys (CSUR)
Journal of Parallel and Distributed Computing
What's next in high-performance computing?
Communications of the ACM - Ontology: different ways of representing the same concept
Matrix Multiplication on Heterogeneous Platforms
IEEE Transactions on Parallel and Distributed Systems
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)
IEEE Transactions on Computers
Distributed Operating Systems: The Logical Design
Distributed Operating Systems: The Logical Design
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Advanced Concepts in Operating Systems
Advanced Concepts in Operating Systems
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Cluster Load Balancing for Fine-Grain Network Services
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
An Adaptive Load Balancing Algorithm Using Simple Prediction Mechanism
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Predicting the CPU Availability of Time-Shared Unix Systems on the Computational Grid
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Natural Block Data Decomposition for Heterogeneous Clusters
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Definition of a Robustness Metric for Resource Allocation
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Measuring the Robustness of a Resource Allocation
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Dealing with Heterogeneity in Load Balancing Algorithms
ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
A New CPU Availability Prediction Model for Time-Shared Systems
IEEE Transactions on Computers
| Hi-index | 0.00 |
The problem of computing a large set of different tasks on a set of heterogeneous resources connected by a network is very common nowadays in very different environments and load balancing is indispensable for achieving high performance and high throughput in systems such as clusters. Cluster heterogeneity increases the difficulty of balancing the load across the system nodes and, although the relationship between heterogeneity and load balancing is difficult to describe analytically, in this paper different models and performance metrics are proposed to describe heterogeneous cluster behavior and to perform an exhaustive analysis of the effects of heterogeneity on load balancing algorithm performance. This analysis allows us to propose efficient solutions capable of dealing with heterogeneity for all the load balancing algorithm stages. Furthermore, a load balancing algorithm has been implemented following these solutions to demonstrate, with experimental results, its efficiency on real heterogeneous clusters.