A comparison among grid scheduling algorithms for independent coarse-grained tasks

Proceedings - International Symposium on Applications and the Internet Workshops

Volumn , Issue , 2004, Pages 674-680

  Fujimoto, Noriyuki ^a   Hagihara, Kenichi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; HEURISTIC METHODS; INFORMATION SCIENCE; MATHEMATICAL MODELS; MONTE CARLO METHODS; OPERATIONS RESEARCH; PROGRAM PROCESSORS; SCHEDULING;

COMPUTER CYCLES; COMPUTING POWER; GRID COMPUTING; HEURISTIC ALGORITHMS;

INFORMATION TECHNOLOGY;

EID: 2642519049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/saintw.2004.1268711     Document Type: Conference Paper

References (10)

1. D. Abramson, J. Giddy, and L. Kotler. High performance parametric modeling with Nimrod/G: Killer application for the global grid? In International Parallel and Distributed Processing Symposium (IPDPS), pages 520-528, 2000.
2. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. SETI@home: An experiment in public-resource computing. Communications of the ACM, 45(11):56-61, 2002.
3. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman. Heuristics for scheduling parameter sweep applications in grid environments. In 9th Heterogeneous Computing Workshop (HCW), pages 349-363, 2000.
4. R. F. Freund, M. Gheirity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel. Scheduling resources in multi-user, heterogeneous, computing environments with smartnet. In the 7th IEEE Heterogeneous Computing Workshop (HCW'98), pages 184-199, 1998.
5. nd Annual International Conference on Parallel Processing (ICPP-03), pages 391-398, 2003.
6. R. L. Graham. Bounds for certain multiprocessing anomalies. Bell System Technical Journal, 45:1563-1581, 1966.
7. O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM, 24(2):280-289, 1977.
8. 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 the 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 30-44, 1999.
9. D. A. Menascé, D. Saha, S. C. D. S. Porto, V. A. F. Almeida, and S. K. Tripathi. Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. Journal of Parallel and Distributed Computing, 28:1-18, 1995.
10. D. Paranhos, W. Cirne, and F. Brasileiro. Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids. In International Conference on Parallel and Distributed Computing (Euro-Par), Lecture Notes in Computer Science, volume 2790, pages 169-180, 2003.