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
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
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
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
## 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
## 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