Cost-driven scheduling of grid workflows using Partial Critical Paths

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2010, Pages 81-88

  Abrishami, Saeid ^a   Naghibzadeh, Mahmoud ^a   Epema, Dick ^b  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Economic grids; Grid computing; QoS based scheduling; Utility grids; Workflow scheduling

Indexed keywords

CRITICAL PATHS; DRIVEN SCHEDULING; GRID WORKFLOWS; HETEROGENEOUS DISTRIBUTED SYSTEMS; NEW MODEL; NOVEL CONCEPT; PARTIAL CRITICAL PATH; QOS-BASED SCHEDULING; SERVICE LEVEL AGREEMENTS; SERVICE PROVISIONING; SIMULATION RESULT; UTILITY GRIDS; WORKFLOW EXECUTION; WORKFLOW SCHEDULING;

COSTS; MANAGEMENT; QUALITY OF SERVICE; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 79951646491     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2010.5697955     Document Type: Conference Paper

References (24)

1. D. Laforenza, "European strategies towards next generation grids," in Proc. of The Fifth Int'l Symposium on Parallel and Distributed Computing (ISPDC '06), 2006, p. 11. (Pubitemid 47179267)
2. J. Yu and R. Buyya, "Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms," Sci. Program., vol. 14, pp. 217-230, 2006. (Pubitemid 46474559)
3. J. Broberg, S. Venugopal, and R. Buyya, "Market-oriented grids and utility computing: The state-of-the-art and future directions," J. Grid Comput., vol. 6, pp. 255-276, 2008.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, January 1979.
5. Y. K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Comput. Surv., vol. 31, pp. 406-471, 1999.
6. H. Topcuoglu, S. Hariri, and M. Wu, "Performance-effective and lowcomplexity task scheduling for heterogeneous computing," IEEE Trans. on Parallel and Distributed Systems, vol. 13, pp. 260-274, 2002. (Pubitemid 34448780)
7. R. Bajaj and D. P. Agrawal, "Improving scheduling of tasks in a heterogeneous environment," IEEE Trans. on Parallel and Distributed Systems, vol. 15, pp. 107-118, 2004.
8. M. Rahman, S. Venugopal, and R. Buyya, "A dynamic critical path algorithm for scheduling scientific workflow applications on global grids," in Proc. of the Third IEEE Int'l Conference on e-Science and Grid Computing (E-SCIENCE '07), 2007, pp. 35-42.
9. M. I. Daoud and N. Kharma, "A high performance algorithm for static task scheduling in heterogeneous distributed computing systems," J. of Parallel and Distributed Computing, vol. 68, pp. 399-409, 2008. (Pubitemid 351296388)
10. R. Sakellariou and H. Zhao, "A hybrid heuristic for dag scheduling on heterogeneous systems," in Proc. of the 18th Int'l Parallel and Distributed Processing Symposium (IPDPS '04), April 2004, pp. 111-.
11. D. Bozdag, U. Catalyurek, and F. Ozguner, "A task duplication based bottom-up scheduling algorithm for heterogeneous environments," in Proc. of the 20th Int'l Parallel and Distributed Processing Symposium ( IPDPS '06), April 2006, pp. 12-.
12. S. Verboven, P. Hellinckx, F. Arickx, and J. Broeckhove, "Runtime prediction based grid scheduling of parameter sweep jobs," in Asia-Pacific Conference on Services Computing, 2008, pp. 33-38.
13. J. Yu, S. Venugopal, and R. Buyya, "A market-oriented grid directory service for publication and discovery of grid service providers and their services," The Journal of Supercomputing, vol. 36, pp. 17-31, 2006. (Pubitemid 43745275)
14. 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( CCPE), vol. 14, pp. 1175-1220, 2002.
15. The distributed asci supercomputer. [Online]. Available: http://www.cs.vu.nl/das3/
16. S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, and K. Vahi, "Characterization of scientific workflows," in The 3rd Workshop on Workflows in Support of Large Scale Science, 2008.
17. J. Yu, R. Buyya, and C. K. Tham, "Cost-based scheduling of scientific workflow applications on utility grids," in First Int'l Conference on e- Science and Grid Computing, July 2005, pp. 140-147. (Pubitemid 46116670)
18. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. D. Dikaiakos, "Scheduling workflows with budget constraints," in Integrated Research in GRID Computing (CoreGRID Integration Workshop 2005, Selected Papers), S. Gorlatch and M. Danelutto, Eds., 2007.
19. I. Brandic, S. Benkner, G. Engelbrecht, and R. Schmidt, "QoS support for time-critical grid workflow applications," in Int'l Conference on e- Science and Grid Computing, 2005, pp. 108-115. (Pubitemid 46116666)
20. A. Afzal, J. Darlington, and A. McGough, "QoS-Constrained stochastic workflow scheduling in enterprise and scientific grids," in Proc. of the 7th IEEE/ACM Int'l Conference on Grid Computing (GRID '06), 2006, pp. 1-8.
21. R. Duan, R. Prodan, and T. Fahringer, "Performance and cost optimization for multiple large-scale grid workflow applications," in Proc. of the 2007 ACM/IEEE conference on Supercomputing, 2007, pp. 1-12.
22. W.-N. Chen and J. Zhang, "An ant colony optimization approach to grid workflow scheduling problem with various QoS requirements," IEEE Trans. on Systems, Man, and Cybernetics, vol. 39, pp. 29-43, 2009.
23. D. M. Quan and D. F. Hsu, "Mapping heavy communication gridbased workflows onto grid resources within an SLA context using metaheuristics," Int'l J. High Perform. Comput. Appl., vol. 22, pp. 330-346, 2008.
24. A. K. M. K. A. Talukder, M. Kirley, and R. Buyya, "Multiobjective differential evolution for workflow execution on grids," in Proc. of the 5th Int'l workshop on Middleware for grid computing (MGC '07), 2007, pp. 1-6.