loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97)
A Simulation Study of Dynamic Load Balancing for Network-based Parallel Processing
Taipei, Taiwan
December 18-December 20
ISBN: 0-8186-8259-0
Wentong Cai, Nanyang Technological university
Li Zhu, Pennsylvania State University
A simulation study of dynamic load balancing for parallel processing on Network Of Workstations (NOW) is presented in this paper. A simulation model is constructed. It includes a representative CPU scheduling policy, and also considers the message exchange, task transfer and migration costs explicitly. A global dynamic load balancing algorithm is simulated. Both task transfer and task migration are considered. The performance of the algorithm under both homogeneous and heterogeneous environments is analyzed. In addition, the interaction of parallel and sequential workloads on an NOW is also examined. Our results show that dynamic load balancing can achieve better performance improvement for heterogeneous systems than for homogeneous systems; it is especially effective in a system where both parallel and sequential tasks concurrently exist; and the use of task migration generally does not further improve performance.
Index Terms:
Dynamic load balancing, Load sharing, Task transfer, Task Migration, Homogeneous systems, Heterogeneous systems, Network of Workstations (NOW), Performance evaluation, Simulation.
Citation:
Wentong Cai, Bu-Sung Lee, Li Zhu, Alfred Heng, "A Simulation Study of Dynamic Load Balancing for Network-based Parallel Processing," ispan, pp.383, 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.