A dynamic load balancing scheme for I/O-intensive applications in distributed systems

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2003-January, Issue , 2003, Pages 79-86

  Qin, Xiao ^a   Jiang, Hong ^a   Zhu, Yifeng ^a   Swanson, D R ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Application software; Clustering algorithms; Computational modeling; Computer architecture; Computer science; Costs; Load management; Remote sensing; System performance; Workstations

Indexed keywords

APPLICATION PROGRAMS; CLUSTERING ALGORITHMS; COMPUTER SCIENCE; COMPUTER WORKSTATIONS; COSTS; ELECTRIC LOAD MANAGEMENT; NETWORK MANAGEMENT; REMOTE SENSING;

COMPUTATIONAL MODEL; DATA MIGRATION COST; DISTRIBUTED SYSTEMS; DYNAMIC LOAD BALANCING SCHEMES; LOAD IMBALANCE; LOAD-BALANCING SCHEMES; SYSTEM PERFORMANCE; TRACE DRIVEN SIMULATION;

COMPUTER ARCHITECTURE;

EID: 84943256060     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2003.1240357     Document Type: Conference Paper

References (19)

1. A. Acharya and S. Setia, "Availability and Utility of Idle Memory in Workstation Clusters," Proc. ACM SIGMETRICS Conf. Measuring and Modeling of Computer Systems, May 1999.
2. J. Aerts, J. Korst, and S. Egner, "Random duplicate storage for load balancing in multimedia servers," Information Processing Letters, Vol. 76/1-2, pp. 51-59, 2000.
3. E. Balafoutis, G. Nerjes, P. Muth, M. Paterakis, P. Triantafillou, and G. Weikum, "Clustered Scheduling Algorithms for Mixed-Media Disk Workloads", Proc. Int'l Conf. on Cluster Computing (CLUSTER 2002), 2002.
4. C.Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, J. Saltz, "Titan: A High-Performance Remote-sensing Database," Proc. of International Conference on Data Engineering, 1997.
5. L. Chen and H. Choi, "Approximation Algorithm for Data Distribution with Load Balancing of Web Servers," Proc. Int'l Conf. on Cluster Computing (CLUSTER 2001), 2001.
6. S. Chen, L. Xiao, and X. Zhang, "Dynamic Load Sharing with Unknown Memory Demands of Jobs in Clusters," Proc. 21 Int'l Conf. Distributed Computing Systems (ICDCS 2001), Apr. 2001.
7. J. Cruz and Kihong Park, "Towards Communication-Sensitive Load Balancing," Proc. 21 Int'l Conf. Distributed Computing Systems (ICDCS 2001), Apr. 2001.
8. R. Ferreira, B. Moon, J. Humphries, A. Sussman, J. Saltz, R. Miller, and A. Demarzo, "the Virtual Microscope," Proc. of the 1997 AMIA Annual Fall Symposium, pp. 449-453, Oct. 1997.
9. M. Garey and D. Johnson, Computers and Intractability: A Guide to the theory of NP-Completeness. W.H. Freeman, 1979.
10. R.L. Graham, "Bounds on Multiprocessing Timing Anomalies," SIAM J. Applied Math., Vol.17, No.2, pp.416-429, 1969.
11. M. Harchol-Balter and A. Downey, "Exploiting Process Lifetime Distributions for Load Balacing," ACM transaction on Computer Systems, vol. 3, no. 31, 1997.
12. C. Hui and S. Chanson, "Improved Strategies for Dynamic Load Sharing," IEEE Concurrency, vol.7, no.3, 1999.
13. L. Lee, P. Scheauermann, and R. Vingralek, "File Assignment in Parallel I/O Systems with Minimal Variance of Service time," IEEE Trans. on Computers, Vol. 49, No.2, pp.127-140, 2000.
14. P. Scheuermann, G. Weikum, P. Zabback, "Data Partitioning and Load Balancing in Parallel Disk Systems," The VLDB Journal, pp. 48-66, July, 1998.
15. M. Surdeanu, D. Modovan, and S. Harabagiu, "Performance Analysis of a Distributed Question/Answering System," IEEE Trans. on Parallel and Distributed Systems, Vol. 13, No. 6, pp. 579-596, 2002.
16. T. Tanaka, "Configurations of the Solar Wind Flow and Magnetic Field around the Planets with no Magnetic field: Calculation by a new MHD," Journal of Geophysical Research, pp. 17251-17262, Oct. 1993.
17. G. Voelker, "Managing Server Load in Global Memory Systems," Proc. ACM SIGMETRICS Conf. Measuring and Modeling of Computer Systems, May 1997.
18. L. Xiao, S. Chen, and X. Zhang, "Dynamic Cluster Resource Allocations for Jobs with Known and Unknown Memory Demands", IEEE Transactions on Parallel and Distributed Systems, vol.13, no.3, 2002.
19. th Int'l Conf. Distributed Computing Systems (ICDCS 2000), Apr. 2000.