𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynamic load balancing for switch-based networks

✍ Scribed by Wan Yeon Lee; Sung Je Hong; Jong Kim; Sunggu Lee


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
345 KB
Volume
63
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis


Recently, switch-based networks of workstations (NOWs) have been introduced as an alternative for traditional parallel computers. Although many dynamic load balancing algorithms have been developed for point-to-point networks (static networks), little progress has been made on the load balancing in switch-based networks (dynamic networks). Thus, in this paper, we propose a dynamic load balancing algorithm, called the Switch Walking Algorithm (SWA), suitable for switch-based networks. In SWA, each processor's load information is gathered to form global load information, which is then used for load balancing. SWA is compared to a previous algorithm, called the Tree Walking Algorithm (TWA), which has been applied to switch-based networks. Through analysis, we show that SWA requires less communication time for distribution of global load information and migrates fewer tasks than TWA. Also, we show, through the implementation of a Mandelbrot set generation program, that SWA achieves about 20% better performance than TWA on a system with 32 processing elements.


πŸ“œ SIMILAR VOLUMES


Accelerated diffusion algorithms for dyn
✍ Gregory Karagiorgos; Nikolaos M. Missirlis πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 87 KB

In this paper we consider the application of accelerated techniques in order to increase the rate of convergence of the diffusive iterative load balancing algorithms. In particular, we compare the application of Semi-Iterative, Second Degree and Variable Extrapolation techniques on the basic diffusi

A dynamic load balancing method based on
✍ 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

Customized Dynamic Load Balancing for a
✍ Mohammed Javeed Zaki; Wei Li; Srinivasan Parthasarathy πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 201 KB

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

A scheduling and load balancing scheme f
✍ 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

Dynamic load-balancing mechanism for dis
✍ Violeta Felea; Bernard Toursel πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 416 KB

## Abstract Program environments or operating systems generally leave the decision on the allocation of program entities to the developer, offering either placement directives, or tools available through the manipulation of a graphical interface. These approaches cannot always take into account the