A budget constrained scheduling of workflow applications on utility grids using genetic algorithms

2006 Workshop on Workflows in Support of Large-Scale Science, WORKS '06

Volumn , Issue , 2006, Pages

  Yu, Jia ^a   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONSTRAINT; CONSTRAINED SCHEDULING; EXECUTION TIME; GRID TECHNOLOGIES; PAY-PER-USE; QOS (QUALITY OF SERVICE); QOS CONSTRAINTS; SCHEDULING OPTIMIZATION; SERVICE ORIENTED; SERVICE PROVISIONING; UTILITY COMPUTING; UTILITY GRIDS; WORKFLOW APPLICATIONS; WORKFLOW EXECUTION;

BUDGET CONTROL; GRID COMPUTING; QUALITY OF SERVICE;

SCHEDULING ALGORITHMS;

EID: 37149011816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WORKS.2006.5282330     Document Type: Conference Paper

References (38)

1. th Jan. 2004, Clermont-Ferrand, France.
2. S. Benkner et al., "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. J. Blythe et al., "Task Scheduling Strategies for Workflow-based Applications in Grids", In IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2005.
4. 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.
5. nd Workshop on Active Middleware Services (AMS 2000), Kluwer Academic Press, August 1, 2000, Pittsburgh, USA.
6. 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.
7. K. Cooper et al., "New Grid Scheduling and Rescheduling Methods in the GrADS Project", NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe, IEEE CS Press, Los Alamitos, CA, USA, April 2004.
8. E. Deelman et al., "Mapping Abstract Complex Workflows onto Grid Environments", Journal of Grid Computing, 1:25-39, 2003.
9. T. Eilam et al., "A utility computing framework to develop utility systems", IBM System Journal, 43(1):97-120, 2004.
10. 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.
11. T. A. Feo and M. G. C. Resende, Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, 6:109-133, 1995.
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. "Marketbased Workflow Management", International Journal of Cooperative Information Systems, World Scientific Publishing Co., NJ, USA, 1998.
14. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
15. E. S. H. Hou, N. Ansari, and H. Ren, "A Genetic Algorithm for Multiprocessor Scheduling", IEEE Transactions on Parallel and Distributed Systems, 5(2):113-120, February 1994.
16. B. Ludascher et al., "Scientific Workflow Management and the KEPLER System", Concurrency and Computation: Practice & Experience, Special Issue on Scientific Workflows, to appear, 2005.
17. A. Mandal et al., "Scheduling Strategies for Mapping Application Workflows onto the Grid", IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), 2005.
18. 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.
19. S. Jang et al., "Using Performance Prediction to Allocate Grid Resources". Technical Report 2004-25, GriPhyN Project, USA.
20. F. Neubauer, A. Hoheisel and J. Geiler, "Workflow-based Grid Applications", Future Generation Computer Systems, 22:6-15, 2006.
21. 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.
22. T. Oinn et al., "Taverna: a tool for the composition and enactment of bioinformatics workflows", Bioinformatics, 20(17):3045-3054, Oxford University Press, London, UK, 2004.
23. th Symposium of Applied Computing (SAC 2005), Santa Fe, New Mexico, USA, March 2005. ACM Press.
24. R. Sakellariou and H. Zhao. "A Low-Cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems". Scientific Programming, 12(4), pages 253-262, December 2004. (Pubitemid 40173745)
25. 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.
26. A. Sulistio and R. Buyya, "A Grid Simulation Infrastructure Supporting Advance Reservation", In 16th International Conference on Parallel and Distributed Computing and Systems (PDCS 2004), ACTA Press, Anaheim, California, November 9-11, 2004, MIT Cambridge, Boston, USA.
27. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, MIT Press, Cambridge, MA, 1998.
28. I. Taylor, M. Shields, and I. Wang, "Resource Management of Triana P2P Services, Grid Resources Management, Kluwer, Netherlands, June 2003.
29. G. Thickins, "Utility Computing: The Next New IT Model", Darwin Magazine, April 2003.
30. E. Tsiakkouri et al., "Scheduling Workflows with Budget Constraints", In the CoreGRlD Workshop on Integrated research in Grid Computing, S. Gorlatch and M. Danelutto (Eds.), Technical Report TR-05-22, University of Pisa, Dipartimento Di Informatica, Pisa, Italy, Nov. 28-30, 2005, pages 347-357 .
31. J. Yu and R. Buyya, "A Taxonomy of Workflow Management Systems for Grid Computing", Journal of Grid Computing, Springer, 3(3-4): 171-200, Spring Science+Business Media B.V., New York, USA, Sept. 2005. (Pubitemid 43280301)
32. J. Yu, R. Buyya, and C.K. Tham, "A Cost-based Scheduling of Scientific Workflow Applications on Utility Grids", In 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, Dec. 5-8, 2005.
33. st International Workshop on Life Science Grid (LSGRlD2004), Ishikawa, Japan, June 2004.
34. M. Wieczorek, R. Prodan and T. Fahringer, "Scheduling of Scientific Workflows in the ASKALON Grid Environment", Special Issues on scientific workflows, ACM SIDMOD Record, 34(3):56-62, ACM Press, 2005. (Pubitemid 43152533)
35. A. S. Wu et al., "An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling", IEEE Transactions on Parallel and Distributed Systems, 15(9):824-834, September 2004.
36. nd Workshop on Middleware for Grid Computing, October 18, 2004, Toronto, Ontario, Canada.
37. A. Y. Zomaya, C. Ward, and B. Macey, "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE Transactions on Parallel and Distributed Systems, 10(8):795-812, August 1999.
38. A. Y. Zomaya and Y. H. Teh, The, "Observations on Using Genetic Algorithms for Dynamic Load Balancing", IEEE Transactions on Parallel and Distributed Systems, 12(9):899-911, September 2001.