Scalable grid application scheduling via decoupled resource selection and scheduling

Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06

Volumn , Issue , 2006, Pages 568-575

  Yang, Zhang ^a   Mandal, Anirban ^a   Casanova, Henri ^c   Chien, Andrew A ^b   Kee, Yang Suk ^b   Kennedy, Ken ^a   Koelbel, Charles ^a  

^a RICE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF HAWAII   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRID INFRASTRUCTURES; HETEROGENEOUS RESOURCES; RESOURCE SELECTION; SCHEDULING ALGORITHMS;

ALGORITHMS; COMPUTER OPERATING PROCEDURES; DISTRIBUTED COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 33751087229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2006.89     Document Type: Conference Paper

References (28)

1. G. Allen, D. Angulo, T. Goodale, T. Kielmann, A. Merzky, J. Nabrzysky, J. Pukacki, M. Russell, T. Radke, E. Seidel, J. Shalf, and I. Taylor. GridLab: Enabling Applications on the Grid. In GRID '02: Proceedings of the Third International Workshop on Grid Computing, pages 39-45, London, UK, 2002. Springer-Verlag.
2. G. Avellino, S. Barale, S. Beco, B. Cantalupo, D. Colling, F. Giacomini, A. Gianelle, A. Guarise, A. Krenek, D. Kouril, and A. Maraschini et al. The EU DataGrid Workload Management System: towards the second major release. 2003.
3. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crumme, D. Reed, L. Torczon, and R. Wolski. The GrADS Project: Software Support for High-Level Grid Application Development. Int. J. High Perform. Comput. Appl., 15(4):327-344, 2001.
4. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Task Scheduling Strategies for Workflow-based Applications in Grids. In IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005). IEEE Press, 2005.
5. T. Braun, H. Siegel, and N. Beck. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61:810-837, 2001.
6. J. Cao, S. A. Jarvis, S. Saini, and G. R. Nudd. GridFlow: Workflow Management for Grid Computing. In CCGRID '03: Proceedings of the 3st International Symposium on Cluster Computing and the Grid, page 198, Washington, DC, USA, 2003. IEEE Computer Society.
7. Charlie Catlett and et al. http://www.teragrid.org/about, 2002.
8. A. Chien, H. Casanova, Y.-S. Kee, and R. Huang. The Virtual Grid Description Language: vgDL. . Technical Report CS2005-0817, University of California, San Diego, Department of Computer Computer Science and Engineering, Aug 2005.
9. H. Dail, H. Casanova, and F. Berman. A decoupled scheduling approach for the GrADS program development environment. In Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing, pages 1-14, Los Alamitos, CA, USA, 2002. IEEE Computer Society Press.
10. A. Denis, O. Aumage, R. Hofman, K. Verstoep, T. Kielmann, and H. E. Bal. Wide-Area Communication for Grids: An Integrated Solution to Connectivity, Performance and Security Problems. In HPDC '04: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04), pages 97-106, Washington, DC, USA, 2004. IEEE Computer Society.
11. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kauffmann Publishers, Inc., 1999.
12. I. Foster and C. Kesselman. The Grid2. Morgan Kauffmann Publishers, Inc., 2003.
13. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979.
14. H.Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems, 2(13):260-274, 2002.
15. Y.-S. Kee, H. Casanova, and A. A. Chien. Realistic Modeling and Synthesis of Resources for Computational Grids. In SC '04: Proceedings of the 2004 ACM/IEEE conference, on Supercomputing, page 54, Washington, DC, USA, 2004. IEEE Computer Society.
16. Y.-S. Kee, D. Logothetis, R. Huang, H. Casanova, and A. Chien. Efficient Resource Description and High Quality Selection for Virtual Grids. In Proceedings of the 5th IEEE Symposium on Cluster Computing and the Grid (CCGrid'05), Cardiff, U.K., May 2005.
17. Y. Kwok and I. Ahmad. Benchmarking and Comparison of the Task Graph Scheduling Algorithms . Journal of Parallel and Distributed Computing, 59(3):381-422, 1999.
18. C. Lee and J. Stepanek. On future Global Grid communication Performance. Heterogeneous Computing Workshop, 2001.
19. S. Ludtke, P. Baldwin, and W. Chiu. EMAN: Semiautomated software for high resolution single-particle reconstructions. J. Struct. Biol, (128):82-97, 1999.
20. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu, and L. Johnsson. Scheduling Strategies for Mapping Application Workflows onto the Grid. In 14-th IEEE Symposium on High Performance Distributed Computing (HPDC14), pages 125-134, 2005.
21. Dagman MetaScheduler. http://www.cs.wisc.adu/condor/dagman.
22. Robert Morris and et al. http://pdos.csail.mit.edu/p2psim/kingdata, 2004.
23. G. C. Sih and E. A. Lee. A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. IEEE Trans. Parallel Distrib. Syst., 4(2):175-187, 1993.
24. G. Singh, E. Deelman, and G. Bruce Berriman et al. Montage: a Grid Enabled Image Mosaic Service for the National Virtual Observatory. Astronomical Data Analysis Software and Systems, (13), 2003.
25. G. Singh, E. Deelman, G. Mehta, K. Vahi, M.-H. Su, G. B. Berriman, J. Good, J. C. Jacob, D. S. Katz, A. Lazzarini, K. Blackburn, and S. Koranda. The Pegasus portal: web based grid computing. In SAC '05: Proceedings of the 2005 ACM symposium on Applied computing, pages 680-686, New York, NY, USA, 2005. ACM Press.
26. Rice University, http://cohssion.rice.sdu/centersandinst/citi/ressarch. cfm?doc_id=5949.
27. L. Yang, J. M. Schopf, and I.Foster. Improving Parallel Data Transfer Times Using Predicted Variances in Shared Networks. In IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005). IEEE Press, 2005.
28. Y. Zhao, M. Wilde, I. Foster, J. Voeckler, T. Jordan, E. Quigg, and J. Dobson. Grid middleware services for virtual data discovery, composition, and integration. In Proceedings of the 2nd workshop on Middleware for grid computing, pages 57-62, New York, NY, USA, 2004. ACM Press.