𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Customized Dynamic Load Balancing for a Network of Workstations

✍ Scribed by Mohammed Javeed Zaki; Wei Li; Srinivasan Parthasarathy

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
201 KB
Volume
43
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis

Load balancing involves assigning to each processor work proportional to its performance, thereby minimizing the execution time of a program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and nonuniform 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 show that different load balancing schemes are best for different applications under varying program and system parameters. Therefore, application-driven customized dynamic load balancing becomes 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 run-time library for load balancing.

πŸ“œ SIMILAR VOLUMES

A dynamic load balancing method based on
A dynamic load balancing method based on network delay for large distributed systems
✍ Kenji Nishimura; Hitoshi Ueno; Miki Yamamoto; Hiromasa Ikeda πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 282 KB πŸ‘ 2 views

The authors propose two dynamic load balancing methods which give consideration to network delays in a large-scale, wide-area distributed system. In general in load balancing, the number of candidate computers for transfers increases as the number of computers being used increases, and so efforts ar

A scheduling and load balancing scheme f
A scheduling and load balancing scheme for dynamic P2P-based system
✍ Ming Zhang; Elie El Ajaltouni; Azzedine Boukerche πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 221 KB

## Abstract Scheduling and load balancing have been one of the key issues in distributed systems due to their significant impact on system performance as well as system resource utilization. With the rapid development of Peer‐to‐Peer (P2P) network technology, traditional scheduling and load balanci

Usefulness of adaptive load sharing for
Usefulness of adaptive load sharing for parallel processing on networks of workstations
✍ Clarke, Sheldon; Dandamudi, Sivarama P. πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 128 KB

Networks of workstations (NOWs) can be used for parallel processing by using public domain software like PVM. However, NOW-based parallel processing suffers from node heterogeneity, background load variations, and high-latency, low-bandwidth communication network. Previous studies on load sharing in

GLUix: a global layer unix for a network
GLUix: a global layer unix for a network of workstations
✍ Douglas P. Ghormley; David Petrou; Steven H. Rodrigues; Amin M. Vahdat; Thomas E πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 291 KB πŸ‘ 1 views

Recent improvements in network and workstation performance have made workstation clusters an attractive architecture for diverse workloads, including interactive sequential and parallel applications. Although viable hardware solutions are available today, the largest challenge in making such a clust