Scheduling workflows with budget constraints

Integrated Research in GRID Computing - CoreGRID Integration Workshop 2005, Selected Papers

Volumn , Issue , 2007, Pages 189-202

  Sakellariou, Rizos ^a   Zhao, Henan ^a   Tsiakkouri, Eleni ^b   Dikaiakos, Marios D ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Budget constrained scheduling; DAG scheduling; Scheduling; Workflows

Indexed keywords

BUDGET CONTROL; DIRECTED GRAPHS; GRID COMPUTING;

BUDGET CONSTRAINT; CONSTRAINED SCHEDULING; DAG SCHEDULING; DIRECTED ACYCLIC GRAPHS; RESOURCE MANAGEMENT AND SCHEDULING; USER REQUIREMENTS; WORK-FLOWS; WORKFLOW APPLICATIONS;

SCHEDULING;

EID: 79951587299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-0-387-47658-2_14     Document Type: Conference Paper

References (13)

1. O. Beaumont, V. Boudet, and Y. Robert. A realistic model and an efficient heuristic for scheduling with heterogeneous processors. In 11th Heterogeneous Computing Workshop, 2002.
2. J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Resource Allocation Strategies for Workflows in Grids In IEEE International Symposium on Cluster Computing and the Grid (CCGrid) 2005.
3. R. Buyya, D. Abramson, and S. Venugopal. The Grid Economy. In Proceedings of the IEEE, volume 93(3), pages 698-714, March 2005.
4. R. Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia, http://www.buyya.com/thesis, April 12 2002.
5. R. Buyya, D. Abramson, and J. Giddy. An economy grid architecture for service-oriented grid computing. In 10th IEEE Heterogeneous Computing Workshop (HCW'OI), San Fransisco, 2001.
6. C. Ernemann, V. Hamscher and R. Yahyapour. Economic Scheduling in Grid Computing. In Proceedings of the 8th Workshop on Job Scheduling Strategies for Parallel Processing, Vol. 2537 of Lecture Notes in Computer Science, Springer, pages 128-152, 2002.
7. 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 IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), 2005.
8. R. Sakellariou and H. Zhao. A hybrid heuristic for DAG scheduling on heterogeneous systems. In 13th IEEE Heterogeneous Computing Workshop (HCW'04), Santa Fe, New Mexico, USA, April 2004.
9. R. Sakellariou and H. Zhao. A low-cost rescheduling policy for efficient mapping of workflows on grid systems. In Scientific Programming, volume 12(4), pages 253-262, December 2004.
10. H. Topcuoglu, S. Hariri, and M. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. In IEEE Transactions on Parallel and Distributed Systems, volume 13(3), pages 260-274, March 2002.
11. L. Wang, H. J. Siegel, V. R Roychowdhury, and A. A. Maciejewski. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. Journal of Parallel and Distributed Computing, 47:8-22, 1997.
12. M. Wieczorek, R. Prodan and T. Fahringer. Scheduling of Scientific Workflows in the ASKALON Grid Environment. In SIGMOD Record, volume 34(3), September 2005.
13. H. Zhao and R. Sakellariou. An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. In Euro-Par 2003. Springer- Verlag, LNCS 2790, 2003.