Performance comparisons of load balancing algorithms for I/O-intensive workloads on clusters

Journal of Network and Computer Applications

Volumn 31, Issue 1, 2008, Pages 32-46

  Qin, Xiao ^a  

^a NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

Clusters; I O intensive applications; Load balancing; Slowdown

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; PROGRAM PROCESSORS; RESOURCE ALLOCATION;

COMPUTING PLATFORMS; MEMORY RESOURCES;

ALGORITHMS;

EID: 36049018911     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2006.07.001     Document Type: Article

References (19)

1. Acharya A, Setia S. Availability and Utility of Idle Memory in Workstation Clusters. In: Proceedings of the ACM SIGMETRICS conference on measuring and modeling of computer systems, May 1999.
2. Bahi J.M., Contassot-Vivier S., and Couturier R. Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms. IEEE Trans Parallel Distributed Systems 16 4 (2005) 289-299
3. Choi J., Noh S.H., Min S.L., and Cho Y. Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme. IEEE Trans Comput 51 7 (2002)
4. Cruz J, Park K. Towards communication-sensitive load balancing. In: Proceedings of the 21 international conference on distributed computing systems, April 2001.
5. Forney B, Arpaci-Dusseau AC, Arpaci-Dusseau RH. Storage-aware caching: revisiting caching for heterogeneous storage systems. In: Proceedings of the first file and storage technology, 2001.
6. Harchol-Balter M., and Downey A. Exploiting process lifetime distributions for load balancing. ACM Trans Comput Systems 3 31 (1997)
7. Hui C., and Chanson S. Improved strategies for dynamic load sharing. IEEE Concurrency 7 3 (1999)
8. Lavi R, Barak A. The home model and competitive algorithm for load balancing in a computing cluster. In: Proceedings of the international conference on distributed computing systems, April 2001.
9. Lee L., Scheauermann P., and Vingralek R. File assignment in parallel I/O systems with minimal variance of service time. IEEE Trans Comput 49 2 (2000) 127-140
10. Liu J.-M., Jin X.-L., and Wang Y.-S. Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization. IEEE Trans Parallel Distributed Systems 16 7 (2005) 586-598
11. Ma X, Winslett M, Lee J, Yu S. Faster collective output through active buffering. In: Proceedings of the international symposium on parallel and distributed processing, 2002.
12. Qin X, Jiang H, Zhu Y, Swanson DR. Towards load balancing support for I/O-intensive parallel jobs in a cluster of workstations. In: Proceedings of the fifth IEEE international conerence on cluster computing, December 2003b. p. 100-7.
13. Qin X., Jiang H., Zhu Y., and Swanson D.R. Improving the performance of I/O-intensive applications on clusters of workstations. Cluster Comput: J Networks Software Tools Appl 8 4 (2005)
14. Qin X, Jiang H. Improving effective bandwidth of networks on clusters using load balancing for communication-intensive applications. In: Proceedings of the 24th IEEE international performance, computing, and communications conference, April 2005. p. 27-34.
15. Voelker G. Managing server load in global memory systems. In: Proceedings of the ACM SIGMETRICS conference on measuring and modeling of computer systems, May 1997.
16. Wilkinson B, Allen M. Parallel programming, techniques and applications using networked workstations and parallel computers. Englewood Cliffs, NJ: Prentice-Hall, Inc.; 1999.
17. Xu C-Z, Monien B, Luling R, An analytical comparison of nearest neighbor algorithms for load balancing in parallel computers. In: Proceedings of the international symposium on parallel processing, 1995.
18. Zhang X, Qu Y, Xiao L. Improving distributed workload performance by sharing both CPU and memory resources. In: Proceedings of the 20th international conference on the distributed computing systems, April 2000.
19. Zhang Y, Yang A, Sivasubramaniam A, Moreira J. Gang scheduling extensions for I/O intensive workloads. In: Proeedings.of the ninth workshop on job scheduling strategies for parallel processing, 2003.