Cost-based scheduling of scientific workflow applications on utility grids

Proceedings - First International Conference on e-Science and Grid Computing, e-Science 2005

Volumn 2005, Issue , 2005, Pages 140-147

  Yu, Jia ^a   Buyya, Rajkumar ^a   Tham, Chen Khong ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COMPUTER SIMULATION; CONSTRAINT THEORY; COST EFFECTIVENESS; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBLEM SOLVING; QUALITY OF SERVICE; SCHEDULING;

SCIENTIFIC WORKFLOW APPLICATIONS; SEQUENTIAL TASKS; UTILITY GRIDS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (26)

1. th Jan. 2004, Clermont-Ferrand, France.
2. S. Benkner, I. Brandic, G. Engelbrecht, R. Schmidt, "VGE - A Service-Oriented Grid Environment for On-Demand Supercomputing", In the Fifth IEEE/ACM International Workshop on Grid Computing (Grid 2004), Pittsburgh, PA, USA, November 2004.
3. st International Workshop on Life Science Grid (LSGRID2004), Ishikawa, Japan, June 2004.
4. J. Blythe et al., "Task Scheduling Strategies for Workflow-based Applications in Grids", In IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2005.
5. A. O'Brien, S. Newhouse and J. Darlington, "Mapping of Scientific Workflow within the e-Protein project to Distributed Resources", In UK e-Science All Hands Meeting, Nottingham, UK, Sep. 2004.
6. nd Workshop on Active Middleware Services (AMS 2000), Kluwer Academic Press, August 1, 2000, Pittsburgh, USA.
7. 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, Vol. 14(13-15):1175-1220, Wiley Press, USA, 2002.
8. K. Cooper et al., "New Grid Scheduling and Rescheduling Methods in the GrADS Project", In NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe, IEEE CS Press, Los Alamitos, CA, USA, April 2004.
9. E. Deelman et al., "Mapping Abstract Complex Workflows onto Grid Environments", Journal of Grid Computing, Vol. 1:25-39, 2003.
10. T. Eilam et al., "A utility computing framework to develop utility systems", IBM System Journal, Vol. 43(1):97-120, 2004.
11. T. Fahringer et al., "ASKALON: a tool set for cluster and Grid computing", Concurrency and Computation: Practice and Experience, 17:143-169, Wiley InterScience, 2005.
12. I. Foster et al., "The Physiology of the Grid", Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
13. A. Geppert, M. Kradolfer, and D. Tombros, "Market-based Workflow Management", International Journal of Cooperative Information Systems, World Scientific Publishing Co., NJ, USA, 1998.
14. S. Jang et al., "Using Performance Prediction to Allocate Grid Resources". Technical Report 2004-25, GriPhyN Project, USA.
15. th Conference on Uncertainty in Artificial Intelligence, August, 2002.
16. A. Mayer et al., "ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time", In UK e-Science All Hands Meeting, Nottingham, UK, IOP Publishing Ltd, Bristol, UK, September 2003.
17. S. Newhouse, "Grid Economy Services Architecture (GESA)", Grid Economic Services Architecture WG, Global Grid Forum, 2003.
18. G. R. Nudd et al., "PACE- A Toolset for the performance Prediction of Parallel and Distributed Systems", International Journal of High Performance Computing Applications (JHPCA), Special Issues on Performance Modelling- Part I, 14(3): 228-251, SAGE Publications Inc., London, UK, 2000.
19. W. Smith, I. Foster, and V. Taylor, "Predicting Application Run Times Using Historical Information", In Workshop on Job Scheduling Strategies for Parallel Processing, 12th International Parallel Processing Symposium & 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), IEEE Computer Society Press, Los Alamitos, CA, USA, 1998.
20. th International Conference on Parallel and Distributed Computing and Systems (PDCS 2004), November 9-11, 2004, MIT Cambridge, Boston, USA.
21. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, MIT Press, Cambridge, MA, 1998.
22. T. Tannenbaum, D. Wright, K, Miller, and M. Livny, "Condor - A Distributed Job Scheduler", Beowulf Cluster Computing with Linux, The MIT Press, MA, USA, 2002.
23. G. Thickins, "Utility Computing: The Next New IT Model", Darwin Magazine, April 2003.
24. J. Yu, S. Venugopal, and R. Buyya, "A Market-Oriented Grid Directory Service for Publication and Discovery of Grid Service Providers and their Services", Journal of Supercomputing, Kluwer Academic Publishers, USA, 2005.
25. J. Yu and R. Buyya, "A Taxonomy of Workflow Management Systems for Grid Computing", Technical Report, GRIDS-TR-2005-1, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, March 10, 2005.
26. nd Workshop on Middleware for Grid Computing, October 18, 2004, Toronto, Ontario, Canada.