Diusion type algorithms [1,3,11] are some of the most popular algorithms for scheduling in dynamic load balancing. It is known however that this type of algorithm can suer from slow convergence. In this paper the performance of the diusion type algorithms is improved, while retaining the nearest nei
Improved strategies for dynamic load balancing
โ Scribed by Chi-Chung Hui; Chanson, S.T.
- Book ID
- 114561110
- Publisher
- IEEE Computer Society
- Year
- 1999
- Tongue
- English
- Weight
- 215 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1092-3063
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Load balancing plays a central role in processor utilizations in distributed systems. Several strategies have been proposed in the literature to achieve load balancing. Usually, these strategies attempt to achieve a tradeoff between reducing the execution time of an application and minimizing the sy
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