Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds

Buyya, 2009, Cloud computing and emerging it platforms: vision, hype and reality for delivering computing as the 5th utility, Future Gener. Comput. Syst., 25, 599, 10.1016/j.future.2008.12.001

Deelman, 2009, Workflows and e-science: an overview of workflow system features and capabilities, Future Gener. Comput. Syst., 25, 528, 10.1016/j.future.2008.06.012

Deelman, 2005, Pegasus: a framework for mapping complex scientific workflows onto distributed systems, Sci. Prog., 13, 219

Wieczorek, 2005, Scheduling of scientific workflows in the askalon Grid environment, SIGMOD Rec., 34, 56, 10.1145/1084805.1084816

Berman, 2005, New Grid scheduling and rescheduling methods in the GrADS project, Int. J. Parallel Program., 33, 209, 10.1007/s10766-005-3584-4

C. Hoffa, G. Mehta, T. Freeman, E. Deelman, K. Keahey, B. Berriman, J. Good, On the use of cloud computing for scientific workflows, in: Fourth IEEE Int’l Conference on e-Science, e-Science 2008, 2008.

G. Juve, E. Deelman, K. Vahi, G. Mehta, B. Berriman, B.P. Berman, P. Maechling, Scientific workflow applications on Amazon EC2, in: 5th IEEE International Conference on e-Science, 2009.

Deelman, 2010, Grids and clouds: making workflow applications work in heterogeneous distributed environments, Int. J. High Perform. Comput. Appl., 24, 284, 10.1177/1094342009356432

Ramakrishnan, 2009, VGrADS: enabling e-science workflows on Grids and clouds with fault tolerance, 47:1

S. Ostermann, R. Prodan, T. Fahringer, Extending Grids with cloud resource management for scientific computing, in: 2009 10th IEEE/ACM International Conference on Grid Computing, October 2009, pp. 42–49.

Garey, 1979

Kwok, 1999, Static scheduling algorithms for allocating directed task graphs to multiprocessors, ACM Comput. Surv., 31, 406, 10.1145/344588.344618

Topcuoglu, 2002, Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. Parallel Distrib. Syst., 13, 260, 10.1109/71.993206

Bajaj, 2004, Improving scheduling of tasks in a heterogeneous environment, IEEE Trans. Parallel Distrib. Syst., 15, 107, 10.1109/TPDS.2004.1264795

Daoud, 2008, A high performance algorithm for static task scheduling in heterogeneous distributed computing systems, J. Parallel Distrib. Comput., 68, 399, 10.1016/j.jpdc.2007.05.015

D. Bozdag, U. Catalyurek, 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.

Wieczorek, 2009, Towards a general model of the multi-criteria workflow scheduling on the Grid, Future Gener. Comput. Syst., 25, 237, 10.1016/j.future.2008.09.002

Abrishami, 2012, Cost-driven scheduling of Grid workflows using partial critical paths, IEEE Trans. Parallel Distrib. Syst., 23, 1400, 10.1109/TPDS.2011.303

Sakellariou, 2007, Scheduling workflows with budget constraints, 189

Amazon elastic compute cloud (Amazon EC2). [Online] Available: http://aws.amazon.com/ec2/.

Amazon elastic elastic block store (Amazon EBS). [Online] Available: http://aws.amazon.com/ebs/.

S. Bharathi, A. Chervenak, E. Deelman, G. Mehta, M.-H. Su, K. Vahi, Characterization of scientific workflows, in: The 3rd Workshop on Workflows in Support of Large Scale Science, 2008.

Palankar, 2008, Amazon S3 for science Grids: a viable solution?, 55

M.A. Salehi, R. Buyya, Adapting market-oriented scheduling policies for cloud computing, in: Proceedings of the 10th Int’l Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2010, 2010, pp. 351–362.

S. Pandey, L. Wu, S. Guru, R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, in: 2010 24th IEEE International Conference on Advanced Information Networking and Applications, AINA, 2010, pp. 400–407.

M. Xu, L. Cui, H. Wang, Y. Bi, A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing, in: 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009, pp. 629–634.

S. Ostermann, R. Prodan, T. Fahringer, Dynamic cloud provisioning for scientific Grid workflows, in: 2010 11th IEEE/ACM International Conference on Grid Computing, GRID, October 2010, pp. 97–104.

Byun, 2011, Bts: resource capacity estimate for time-targeted science workflows, J. Parallel Distrib. Comput., 71, 848, 10.1016/j.jpdc.2011.01.008

Byun, 2011, Cost optimized provisioning of elastic resources for application workflows, Future Gener. Comput. Syst., 27, 1011, 10.1016/j.future.2011.05.001

J. Yu, R. Buyya, 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.

Yuan, 2009, Deadline division-based heuristic for cost optimization in workflow scheduling, Inform. Sci., 179, 2562, 10.1016/j.ins.2009.01.035

Prodan, 2010, Bi-criteria scheduling of scientific Grid workflows, IEEE Trans. Autom. Sci. Eng., 7, 364, 10.1109/TASE.2009.2014643

Duan, 2007, Performance and cost optimization for multiple large-scale Grid workflow applications, 1

Brandic, 2005, QoS support for time-critical Grid workflow applications, 108

Yu, 2006, Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms, Sci. Prog., 14, 217

Yu, 2007, Multi-objective planning for workflow execution on Grids, 10

Talukder, 2009, Multiobjective differential evolution for scheduling workflow applications on global Grids, Concurrency Computat.: Pract. Exper., 21, 1742, 10.1002/cpe.1417

Chen, 2009, An ant colony optimization approach to Grid workflow scheduling problem with various QoS requirements, IEEE Trans. Syst. Man Cybern., 39, 29, 10.1109/TSMCC.2008.2001722

Quan, 2008, Mapping heavy communication Grid-based workflows onto Grid resources within an SLA context using metaheuristics, Int. J. High Perform. Comput. Appl., 22, 330, 10.1177/1094342007086230

R. Buyya, S. Pandey, C. Vecchiola, Cloudbus toolkit for market-oriented cloud computing, in: Proceedings of the 1st International Conference on Cloud Computing, CloudCom’09, 2009, pp. 24–44.