A grid scheduling algorithm for bag-of-tasks applications using multiple queues with duplication

Proceedings - 5th IEEE/ACIS Int. Conf. on Comput. and Info. Sci., ICIS 2006. In conjunction with 1st IEEE/ACIS, Int. Workshop Component-Based Software Eng., Softw. Archi. and Reuse, COMSAR 2006

Volumn 2006, Issue , 2006, Pages 5-10

  Young, Choon Lee ^a   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; GRID COMPUTING; TELECOMMUNICATION TRAFFIC;

COMPUTATIONAL GRID; GRID SCHEDULING; RESOURCE UTILIZATION;

SCHEDULING ALGORITHMS;

EID: 33947692754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIS-COMSAR.2006.7     Document Type: Conference Paper

References (11)

1. I. Foster and C. Kesselman, eds., The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann, 1999.
2. I. Foster and C. Kesselman, "Globus: A Metacomputing Infrastructure Toolkit," Int'l J Supercomputer App., 1997, pp. 115-128.
3. A. Grimshaw and W. Wulf, "The Legion Vision of a Worldwide Virtual Computer," Communications of the ACM, 1997, pp. 39-45.
4. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon and R. Wolski, "The GrADS Project: Software Support for High-Level Grid Application Development," Int'l J. High Performance Computing Applications, 2001, pp. 327-344.
5. H. Casanova, T.M. Bartol, J. Stiles and F. Berman, "Distributing MCell Simulations on the Grid," Int'l J. High Performance Computing Applications, 2001, pp. 243-257.
6. H. Casanova, "Simgrid: A Toolkit for the Simulation of Application Scheduling," in Proc. the 1st IEEE/ACM Int'l Symp. Cluster Computing and the Grid, 2001, pp. 430-437.
7. http://pompone.cs.ucsb.edu/~rich/data/.
8. O.H. Ibarra and C.E. Kim, "Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors," J. ACM, 1977, pp. 280-289.
9. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R. Freund, "Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems," in Proc. 8th Heterogeneous Computing Workshop, 1999, pp. 30-44.
10. N. Fujimoto and K. Hagihara, "Near-optimal Dynamic Task Scheduling of Independent Coarse-grained Tasks onto a Computational Grid," in Proc. Int'l Conf. Parallel Processing, 2003, pp. 391-398.
11. M. Doar, "A Better Model for Generating Test Networks," in Proc. IEEE GLOBECOM, 1996, pp. 86-93.