A dynamic critical path algorithm for scheduling scientific workflow applications on global grids

Proceedings - e-Science 2007, 3rd IEEE International Conference on e-Science and Grid Computing

Volumn , Issue , 2007, Pages 35-42

  Rahman, Mustafizur ^a   Venugopal, Srikumar ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; CONFORMAL MAPPING; DYNAMICS; EVOLUTIONARY ALGORITHMS; GRID COMPUTING; HEURISTIC METHODS; HEURISTIC PROGRAMMING; MANAGEMENT; MECHANICS; MULTITASKING; SCHEDULING;

CRITICAL PATH ALGORITHM; CRITICAL PATHS; E SCIENCES; GRID APPLICATIONS; INTERNATIONAL CONFERENCES; PERFORMANCE-DRIVEN; RESOURCE AVAILABILITIES; SCHEDULING STRATEGIES; SCIENTIFIC WORKFLOW; TASK GRAPHS; WORK-FLOWS; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 44949177355     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/E-SCIENCE.2007.3     Document Type: Conference Paper

References (19)

1. C. Laity, N. Anagnostou, B. Berriman, J. Good, J. C. Jacob, and D. S. Katz, "Montage: An Astronomical Image Mosaic Service for the NVO", Astronomical Data Analysis Software & Systems (ADASS) XIV, Pasadena, California, October 2004.
2. P. Blaha, K. Schwarz, G.K.H. Madsen, D. Kvasnicka and J. Luitz, "WIEN2k, An Augmented Plane Wave + Local Orbitals Program for Calculating Crystal Properties", Karlheinz Schwarz, Techn. Universität Wien, Austria, 2001. ISBN 3-9501031-1-2.
3. J. Yu and R. Buyya, "Taxonomy of Workflow Management Systems for Grid Computing", Journal of Grid Computing, 3(3-4): 171-200, Springer, New York, USA, Sept. 2005.
4. J. Yu and R. Buyya, "Workflow Scheduling Algorithms for Grid Computing", Tech. Rep., GRIDS-TR-2007-10, University of Melbourne, Australia.
5. S. Kim, and J. Browne, "A General Approach to Mapping of Parallel Computation upon Multiprocessor Architectures", Proceedings of IEEE International Conference on Parallel Processing, 1988, IEEE press.
6. Y. Kwok and I. Ahmad, "Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors", IEEE Trans on Par and Dist Systems, 5(7): 506-521, May 1996.
7. M. Wieczorek, R. Prodan, and T. Fahringer. "Scheduling of Scientific Workflows in the ASKALON Grid Enviornment", ACM SIGMOD Record, 34(3): 56-62, Sept. 2005.
8. th Heterogeneous Computing Workshop (HCW'99), Apr. 1999.
9. A. Mandal et al., "Scheduling Strategies for Mapping Application Workflows onto the Grid", Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), 2005.
10. H. Topcuoglu, S. Hariri, and M. Y. Wu. "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing", IEEE Trans on Par and Dist Systems, 13(3): 260-274, March 2002.
11. T. Fahringer et al., "ASKALON: a tool set for cluster and Grid computing", Concurrency and Computation: Practice and Experience, 17:143-169, Wiley Inter-Science, 2005.
12. J. Blythe et al., "Task Scheduling Strategies for Workflow-based Applications in Grids", Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2005).
13. D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley, 1989.
14. I. Foster and C. Kesselman, "The Grid: Blueprint for a New Computing Infrastructure", Morgan Kauffmann Publishers, Inc., 1999.
15. R. Buyya, and M. Murshed, "GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing", Concurrency and Computation: Practice and Experience, 14(13-15): 1175-1220, Wiley Press, USA, 2002.
16. P. Rutschmann and D. Theiner, "An Inverse Modeling Approach for the Estimation of Hydrological Model Parameters", Journal of Hydroinformatics, 2005.
17. W. H. Bell, D. G. Cameron, L. Capozza, A. P. Millar, K. Stockinger, F. Zini, Simulation of Dynamic Grid Replication Strategies in OptorSim, in: Proceedings of the 3rd International Workshop on Grid Computing(GRID '02), Springer-Verlag, Berlin, Germany, Baltimore, MD,USA, 2002, pp. 46-57.
18. th IEEE/ACM International Conference on Grid Computing, Barcelona, Sept. 2006, IEEE CS press.
19. J. Yu and R. Buyya, "A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms", Workshop on Workflows in Support of Large-Scale Science, Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing (HPDC), 2006.