A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2002-January, Issue , 2002, Pages 499-505

  Arora, M ^a   Das, S K ^a   Biswas, R ^b  

^a The University of Texas at Arlington   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRID COMPUTING; MESSAGE PASSING; NETWORK MANAGEMENT; SCHEDULING;

CENTRALIZED APPROACHES; CENTRALIZED SCHEDULING; GRID ENVIRONMENTS; LOAD BALANCING ALGORITHMS; LOAD BALANCING TECHNIQUE; MESSAGE PASSING INTERFACE; MULTI PROCESSOR SYSTEMS; NETWORK HETEROGENEITY;

SCHEDULING ALGORITHMS;

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

References (21)

1. Global Grid Forum. http://www.gridforum.org.
2. Information Power Grid. http://www.ipg.nasa.gov.
3. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributing Computing, 61(6):810-837, June 2001.
4. D. L. Eager, E. D. Lazowska, and J. Zahorjan. A comparison of receiver-initiated and sender-initiated adaptive load sharing. Performance Evaluation, 6(1):53-68, 1986.
5. Y. Feng, D. Li, H. Wu, and Y. Zhang. A dynamic load balancing algorithm based on distributed database system. In Proc. 4th Intl. Conf. on High Performance Computing in the Asia-Pacific Region, pages 949-952, Beijing, China, May 2000.
6. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco, CA, 1999.
7. W. E. Johnston, D. Gannon, and B. Nitzberg. Grids as production computing environments: The engineering aspects of NASA's Information Power Grid. In Proc. 8th Intl. Symp. on High Performance Distributed Computing, pages 197-204, Redondo Beach, CA, August 1999.
8. L. V. Kalé. Comparing the performance of two dynamic load distribution methods. In Proc. Intl. Conf. on Parallel Processing, pages 77-80, August 1988.
9. V. Kumar, A. Grama, and V. Rao. Scalable load balancing techniques for parallel computers. Journal of Parallel and Distributed Computing, 22(1):60-79, July 1994.
10. W. Leinberger, G. Karypis, and V. Kumar. Job scheduling in the presence of multiple resource requirements. In Proc. Supercomputing, Portland, OR, November 1999.
11. W. Leinberger, G. Karypis, V. Kumar, and R. Biswas. Load balancing across near-homogeneous multi-resource servers. InProc. Heterogeneous Computing Workshop, pages 60-71, Cancun, Mexico, May 2000.
12. H. Lin and C. Raghavendra. A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Trans. Software Engineering, 18(2):148-158, February 1992.
13. J. Liu and V. A. Saletore. Self-scheduling on distributed-memory machines. In Proc. Supercomputing, pages 814-823, Portland, OR, November 1993.
14. A. Rajagopalan and S. Hariri. An agent based dynamic load balancing system. In Proc. Intl. Symp. Autonomous Decentralized Systems, pages 164-171, 2000.
15. N. Shivaratri, P. Krueger, and M. Singhal. Load distributing for locally distributed systems. IEEE Computer, 25(12):33-44, December 1992.
16. J. Torrellas, A. Tucker, and A. Gupta. Evaluating the performance of cache-affinity scheduling in shared-memory multiprocessors. Journal of Parallel and Distributed Computing, 24(2):139-151, February 1995.
17. T. Tzen and L. Ni. Trapezoid self-scheduling: A practical scheduling scheme for parallel computers. IEEE Trans. Parallel and Distributed Systems, 4(1):87-98, January 1993.
18. J. Weissman. Scheduling Parallel Computations in a Heterogeneous Environment. PhD thesis, Dept. of Computer Science, Univ. of Virginia, August 1995.
19. M. Willebeek-LeMair and A. Reeves. Strategies for dynamic load balancing on highly parallel computers. IEEE Trans. Parallel and Distributed Systems, 9(4):979-993, September 1993.
20. Y. Zhang, H. Kameda, and S.-L. Hung. Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems. Proceedings of IEEE: Computers and Digital Techniques, 144(2):100-106, March 1997.
21. S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Trans. Software Engineering, 14(9):1327-1341, September 1988.