Customized Dynamic Load Balancing for a Network of Workstations

Authors:
Mohammed J Zaki;Wei Li;Srinivan Parthasarathy
Affiliations:
-;-;-
Venue:
Customized Dynamic Load Balancing for a Network of Workstations
Year:
1995

Citing 0
Cited 8

Clustering Algorithm for Parallelizing Software Systems in Multiprocessors Environment

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
Adaptive resource utilization and remote access capabilities in high-performance distributed systems: The Open HPC++ approach

Cluster Computing
Dynamic Load-balancing Using Prediction in a Parallel Object-oriented System

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Compiler and Run-Time Support for Adaptive Load Balancing in Software Distributed Shared Memory Systems

LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Customized dynamic load balancing for a network of workstations

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Toward self discovery for an autonomic cluster

ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Partitioning and scheduling loops on NOWs

Computer Communications
Cloud PARTE: elastic complex event processing based on mobile actors

Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control

Quantified Score

Hi-index	0.00

Visualization

Abstract

Load balancing involves assigning to each processor, work proportional to its performance, minimizing the execution time of the program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and non-uniform loops) for most regular applications, the transient external load due to multiple-users on a network of workstations necessitates a dynamic approach to load balancing. In this paper we examine the behavior of {\em global} vs {\em local}, and {\em centralized} vs {\em distributed}, load balancing strategies. We show that different schemes are best for different applications under varying program and system parameters. Therefore, customized load balancing schemes become essential for good performance. We present a hybrid compile-time and run-time modeling and decision process which selects (customizes) the best scheme, along with automatic generation of parallel code with calls to a runtime library for load balancing.