Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues

Journal of Systems and Software

Volumn 113, Issue , 2016, Pages 1-26

  Alkhanak, Ehab Nabiel ^a   Lee, Sai Peck ^a   Rezaei, Reza ^a   Parizi, Reza Meimandi ^b  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b NEW YORK INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cloud computing; Scheduling; Scientific workflow

Indexed keywords

CLOUD COMPUTING; COST BENEFIT ANALYSIS; COSTS; QUALITY OF SERVICE; SCHEDULING;

COST OPTIMIZATION; COST PARAMETERS; ECONOMIC ASPECTS; FUTURE RESEARCH DIRECTIONS; SCIENTIFIC WORKFLOWS; WORKFLOW EXECUTION; WORKFLOW SCHEDULING;

GRID COMPUTING;

EID: 84962339428     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2015.11.023     Document Type: Article

References (146)

1. Amazon EC2 instance types. URL: https://aws.amazon.com/ec2/instance-types (last accessed 27.11.15).
2. Abrishami M.E.D.H., and Naghibzadeh S. Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds Future Gener. Comput. Syst. 29 1 2013 158 169 ISSN 0167-739X
3. Abrishami S., and Naghibzadeh M. Deadline-constrained workflow scheduling in software as a service cloud Sci. Iran. 19 3 2012 680 689 ISSN 1026-3098
4. Abrishami S., Naghibzadeh M., and Epema D.H. Cost-driven scheduling of grid workflows using partial critical paths IEEE Trans. Parallel Distrib. Syst. 23 8 2012 1400 1414 ISSN 1045-9219.
5. Afzal A., Darlington J., and McGough A. QoS-constrained stochastic workflow scheduling in enterprise and scientific grids Proceedings of the 7th IEEE/ACM International Conference on Grid Computing 2006 IEEE Computer Society 1 8 ISBN 142440343X.
6. Alhamazani K., Ranjan R., Mitra K., Rabhi F., Jayaraman P.P., Khan S.U., Guabtni A., and Bhatnagar V. An overview of the commercial cloud monitoring tools: research dimensions, design issues, and state-of-the-art Computing 97 4 2014 357 377 ISSN 0010-485X
7. Alkhanak E.N., Lee S.P., and Khan S.U.R. Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities Future Gener. Comput. Syst. 50 2015 3 21 ISSN 0167-739X http://dx.doi.org/10.1016/j.future.2015.01.007
8. Arabnejad H., and Barbosa J.G. List scheduling algorithm for heterogeneous systems by an optimistic cost table IEEE Trans. Parallel Distrib. Syst. 25 3 2014 682 694 ISSN 1045-9219
9. Arya L.K., and Verma A. Workflow scheduling algorithms in cloud environment - a survey Proceedings of 2014 International Conference on Recent Advances in Engineering and Computational Sciences (RAECS) 2014 IEEE 1 4 ISBN 1479922900
10. Bardsiri A.K., and Hashemi S.M. A review of workflow scheduling in cloud computing environment Int. J. Comput. Manag. Res. 1 3 2012 348 351 ISSN 2278-733X
11. Barrett E., Howley E., and Duggan J. A learning architecture for scheduling workflow applications in the cloud Proceedings of the 2011 Ninth IEEE European Conference on Web Services (ECOWS) 2011 IEEE 83 90 ISBN 1457715325
12. Bhise V.K., and Mali A.S. EC2 instance provisioning for cost optimization Proceedings of the 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI) 2013 IEEE 1891 1895 ISBN 1479924326
13. Bittencourt L.F., Madeira E.R., and Da Fonseca N.L. Scheduling in hybrid clouds IEEE Commun. Mag. 50 9 2012 42 47 ISSN 0163-6804
14. Bittencourt L.F., and Madeira E.R.M. HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds J. Internet Serv. Appl. 2 3 2011 207 227 ISSN 1867-4828
15. Bittencourt L.F., and Madeira E.R.M. Using time discretization to schedule scientific workflows in multiple cloud providers Proceedings of 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD) 2013 IEEE 123 130 ISBN 0769550282
16. Bittencourt L.F., Senna C.R., and Madeira E.R. Scheduling service workflows for cost optimization in hybrid clouds Proceedings of 2010 International Conference on Network and Service Management (CNSM) 2010 IEEE 394 397 ISBN 1424489105
17. Bjorkqvist M., Chen L.Y., and Binder W. Cost-driven service provisioning in hybrid clouds Proceedings of 2012 5th IEEE International Conference on Service-Oriented Computing and Applications (SOCA) 2012 IEEE 1 8 ISBN 1467347736
18. Broberg J., Buyya R., and Tari Z. MetaCDN: harnessing storage clouds for high performance content delivery J. Netw. Comput. Appl. 32 5 2009 1012 1022 ISSN 1084-8045
19. Byun E.-K., Kee Y.-S., Kim J.-S., and Maeng S. Cost optimized provisioning of elastic resources for application workflows Future Gener. Comput. Syst. 27 8 2011 1011 1026 ISSN 0167-739X
20. Byun E.-K., Kee Y.-S., Kim J.-S., and Maeng S. Cost optimized provisioning of elastic resources for application workflows Future Gener. Comput. Syst. 27 8 2011 1011 1026
21. Chandrakumar B. Time synchronization on cognitive radio ad hoc networks: a bio-inspired approach Computing 2013 115 ISSN 8792982484
22. Chen W.-n., Shi Y., and Zhang J. An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids Proceedings of IEEE Congress on Evolutionary Computation, CEC'09 2009 IEEE 875 880 ISBN 1424429587
23. Chen W.-N., and Zhang J. An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 39 1 2009 29 43 ISSN 1094-6977.
24. Chitra S., Madhusudhanan B., Sakthidharan G., and Saravanan P. Local Minima Jump PSO for Workflow Scheduling in Cloud Computing Environments 2014 Springer 1225 1234 ISBN 364241673X
25. Choudhary V., Kacker S., Choudhury T., and Vashisht V. An approach to improve task scheduling in a decentralized cloud computing environment Int. J. Comput. Technol. Appl. 3 1 2012 312 316 ISSN 2229-6093
26. Chunlin L., and Layuan L. QoS based resource scheduling by computational economy in computational grid Inf. Process. Lett. 98 3 2006 119 126 ISSN 0020-0190
27. Czarnul P. Modeling, run-time optimization and execution of distributed workflow applications in the JEE-based beesycluster environment J. Supercomput. 63 1 2013 46 71 ISSN 0920-8542
28. Deelman E., Juve G., Rynge M., Voeckler J., and Berriman G. Comparing futuregrid, amazon EC2, and open science grid for scientific workflows Comput. Sci. Eng. 15 4 2013 20 29 ISSN 1521-9615
29. Deelman E., Singh G., Su M.-H., Blythe J., Gil Y., Kesselman C., Mehta G., Vahi K., Berriman G.B., and Good J. Pegasus: a framework for mapping complex scientific workflows onto distributed systems Sci. Program. 13 3 2005 219 237 ISSN 1058-9244
30. Delavar A.G., and Aryan Y. A goal-oriented workflow scheduling in heterogeneous distributed systems Int. J. Comput. Appl. 52 8 2012 27 33 10.5120/8223-1656
31. Deng K., Kong L., Song J., Ren K., and Yuan D. A weighted k-means clustering based co-scheduling strategy towards efficient execution of scientific workflows in collaborative cloud environments Proceedings of 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC) 2011 IEEE 547 554 ISBN 1467300063
32. Deng K., Kong L., Song J., Ren K., and Yuan D. A weighted k-means clustering based co-scheduling strategy towards efficient execution of scientific workflows in collaborative cloud environments Proceedings of 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC) 2011 IEEE 547 554 ISBN 1467300063
33. de Oliveira D., Ocaa K.A., Baio F., and Mattoso M. A provenance-based adaptive scheduling heuristic for parallel scientific workflows in clouds J. Grid Comput. 10 3 2012 521 552 ISSN 1570-7873
34. de Oliveira D., Viana V., Ogasawara E., Ocaa K., and Mattoso M. Dimensioning the virtual cluster for parallel scientific workflows in clouds Proceedings of the 4th ACM workshop on Scientific cloud computing 2013 ACM 5 12 ISBN 1450319793
35. Dieste O., Grimn A., and Juristo N. Developing search strategies for detecting relevant experiments Empir. Softw. Eng. 14 5 2009 513 539 ISSN 1382-3256
36. Dong F. Workflow Scheduling Algorithms in the Grid 2009 Queens University, Kingston Ontario, Canada (Ph.D. thesis)
37. Durillo J.J., Prodan R., and Fard H.M. Moheft: a multi-objective list-based method for workflow scheduling Proceedings of the 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom) 2012 IEEE Computer Society 185 192 ISBN 1467345113
38. Dutta K., and VanderMeer D. Cost-based decision-making in middleware virtualization environments Eur. J. Oper. Res. 210 2 2011 344 357 ISSN 0377-2217
39. Fakhfakh F., Kacem H.H., and Kacem A.H. Workflow scheduling in cloud computing: a survey Proceedings of 2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations (EDOCW) 2014 IEEE 372 378
40. Fida A. Workflow Scheduling for Service Oriented Cloud Computing 2008 University of Saskatchewan (Master thesis)
41. Foster I., Zhao Y., Raicu I., and Lu S. Cloud computing and grid computing 360-degree compared Proceedings of Grid Computing Environments Workshop, GCE'08 2008 IEEE 1 10 ISBN 1424428602
42. Frincu M.E., Genaud S., and Gossa J. On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds Computing 96 2014 1 28 ISSN 0010-485X
43. Garg S.K., Buyya R., and Siegel H.J. Time and cost trade-off management for scheduling parallel applications on utility grids Future Gener. Comput. Syst. 26 8 2010 1344 1355 ISSN 0167-739X
44. Genez T.A., Bittencourt L.F., and Madeira E.R. Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels Proceedings of 2012 IEEE Network Operations and Management Symposium (NOMS) 2012 IEEE 906 912 ISBN 1467302678
45. Grandinetti L., Pisacane O., and Sheikhalishahi M. An approximate-constraint method for a multi-objective job scheduling in the cloud Future Gener. Comput. Syst. 29 8 2013 1901 1908 ISSN 0167-739X
46. Grossman R.L., Gu Y., Sabala M., and Zhang W. Compute and storage clouds using wide area high performance networks Future Gener. Comput. Syst. 25 2 2009 179 183 ISSN 0167-739X
47. Grounds N., Antonio J., and Muehring J. Cost-Minimizing Scheduling of Workflows on a Cloud of Memory Managed Multicore Machines Volume 5931 of Lecture Notes in Computer Science 2009 Springer Berlin, Heidelberg 435 450 ISBN 978-3-642-10664-4
48. Hameed A., Khoshkbarforoushha A., Ranjan R., Jayaraman P.P., Kolodziej J., Balaji P., Zeadally S., Malluhi Q.M., Tziritas N., and Vishnu A. A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems Computing 8 2014 1 24 ISSN 0010-485X
49. Hilley D. Cloud Computing: A Taxonomy of Platform and Infrastructure-Level Offerings Technical Report 2009 Georgia Institute of Technology
50. Hirales-Carbajal A., Tchernykh A., Yahyapour R., Gonzlez-Garca J.L., Rblitz T., and Ramrez-Alcaraz J.M. Multiple workflow scheduling strategies with user run time estimates on a grid J. Grid Comput. 10 2 2012 325 346 ISSN 1570-7873
51. Jiang H.-J., Huang K.-C., Chang H.-Y., Gu D.-S., and Shih P.-J. Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps Algorithms and Architectures for Parallel Processing 2011 Springer 282 293 ISBN 3642246494
52. Kaur N., Aulakh T., and Cheema R. Comparison of workflow scheduling algorithms in cloud computing Int. J. Adv. Comput. Sci. Appl. 2 10 2011 81 86
53. Kaur S., and Verma A. An efficient approach to genetic algorithm for task scheduling in cloud computing environment Int. J. Inf. Technol. Comput. Sci. 4 10 2012 74 79 ISSN 2074-9007
54. Kepes B. Understanding the Cloud Computing Stack: SaaS, PaaS, IaaS 2011 Diversity Limited 1 17
55. Kitchenham B., Pearl Brereton O., Budgen D., Turner M., Bailey J., and Linkman S. Systematic literature reviews in software engineering: a systematic literature review Inf. Softw. Technol. 51 1 2009 7 15
56. Kwok Y.-K., and Ahmad I. Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput. Surv. 31 4 1999 406 471 ISSN 0360-0300
57. Li J., Su S., Cheng X., Huang Q., and Zhang Z. Cost-conscious scheduling for large graph processing in the cloud Proceedings of the 2011 IEEE 13th International Conference on High Performance Computing and Communications (HPCC) 2011 IEEE 808 813 ISBN 1457715643
58. Li J., Su S., Cheng X., Song M., Ma L., and Wang J. Cost-efficient coordinated scheduling for leasing cloud resources on hybrid workloads Parallel Comput. 44 2015 1 17 http://dx.doi.org/10.1016/j.parco.2015.02.003
59. Lin C., and Lu S. Scheduling scientific workflows elastically for cloud computing Proceedings of 2011 IEEE International Conference on Cloud Computing (CLOUD) 2011 IEEE 746 747 ISBN 1457708361
60. Lin X., and Wu C.Q. On scientific workflow scheduling in clouds under budget constraint Proceedings of 2013 42nd International Conference on Parallel Processing (ICPP) 2013 IEEE 90 99 ISBN 0190-3918
61. Lingfang Z., Veeravalli B., and Xiaorong L. Scalestar: budget conscious scheduling precedence-constrained many-task workflow applications in cloud Proceedings of 2012 IEEE 26th International Conference on Advanced Information Networking and Applications (AINA) 2012 534 541 10.1109/AINA.2012.12 ISBN 1550-445X
62. Liu H., Xu D., and Miao H. Ant colony optimization based service flow scheduling with various QoS requirements in cloud computing Proceedings of 2011 First ACIS International Symposium on Software and Network Engineering (SSNE) 2011 IEEE 53 58 ISBN 1467303496
63. Liu K., Jin H., Chen J., Liu X., Yuan D., and Yang Y. A compromised-time-cost scheduling algorithm in swindew-c for instance-intensive cost-constrained workflows on a cloud computing platform Int. J. High Perform. Comput. Appl. 24 4 2010 445 456 ISSN 1094-3420
64. Liu L., Zhang M., Lin Y., and Qin L. A survey on workflow management and scheduling in cloud computing Proceedings of 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) 2014 IEEE 837 846
65. Liu X. A Novel Probabilistic Temporal Framework and Its Strategies for Cost-Effective Delivery of High QoS in Scientific Cloud Workflow Systems 2011 Faculty of Information and Communication Technologies (Ph.D. thesis)
66. Liu X. The Design of Cloud Workflow Systems 2012 Springer ISBN 1461419336
67. Liu X., Chen J., Wu Z., Ni Z., Yuan D., and Yang Y. Handling recoverable temporal violations in scientific workflow systems: a workflow rescheduling based strategy Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing 2010 IEEE Computer Society 534 537 ISBN 0769540392
68. Liu X., Ni Z., Wu Z., Yuan D., Chen J., and Yang Y. A novel general framework for automatic and cost-effective handling of recoverable temporal violations in scientific workflow systems J. Syst. Softw. 84 3 2011 492 509 ISSN 0164-1212
69. Liu Y., Zhu X., Chen Y., Li Y., and Deng N. Automatic building process of self-closed modified n-tree Telkomnika Indonesian Journal of Electrical Engineering 12 1 2014 157 166 ISSN 2087-278X
70. Ma Y., Gong B., and Zou L. Marginal pricing based scheduling strategy of scientific workflow using cost-gradient metric Proceedings of Eighth International Conference on Grid and Cooperative Computing, GCC'09 2009 IEEE 136 143 ISBN 0769537669
71. Malawski M., Figiela K., Bubak M., Deelman E., and Nabrzyski J. Cost optimization of execution of multi-level deadline-constrained scientific workflows on clouds Parallel Processing and Applied Mathematics 2014 Springer 251 260. ISBN 3642552234.
72. Malawski M., Juve G., Deelman E., and Nabrzyski J. Cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis 2012 IEEE Computer Society Press 22. ISBN 1467308048.
73. Malik S., Nazir B., Qureshi K., and Khan I.A. A reliable checkpoint storage strategy for grid Computing 95 7 2013 611 632. ISSN 0010-485X.
74. Mao L., Yang Y., and Xu H. Design and optimization of cloud-oriented workflow system J. Softw. 8 1 2013 251 258. ISSN 1796-217X.
75. Mao M., and Humphrey M. Auto-scaling to minimize cost and meet application deadlines in cloud workflows Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC) 2011 IEEE 1 12
76. Mell P., and Grance T. The nist definition of cloud computing Natl. Inst. Stand. Technol. 53 6 2009 50
77. Menasce D.A., and Casalicchio E. A framework for resource allocation in grid computing Proceedings of the IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). 2004 259 267
78. Miu T., and Missier P. Predicting the execution time of workflow activities based on their input features Proceedings of 2012 SC Companion: High Performance Computing, Networking, Storage and Analysis (SCC) 2012 IEEE 64 72. ISBN 1467362182.
79. Munteanu V.I., andru C., and Petcu D. Multi-cloud resource management: cloud service interfacing J. Cloud Comput. 3 1 2014 1 23. ISSN 2192-113X.
80. Nargunam K.L.G., and Shajin A. Compatibility of hybrid process scheduler in green it cloud computing environment Int. J. Comput. Appl. 55 5 2012 27 33 10.5120/8753-2649
81. Netjinda N., Sirinaovakul B., and Achalakul T. Cost optimization in cloud provisioning using particle swarm optimization Proceedings of 2012 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON) 2012 IEEE 1 4. ISBN 1467320269.
82. Ostermann S., Prodan R., and Fahringer T. Dynamic cloud provisioning for scientific grid workflows Proceedings of 2010 11th IEEE/ACM International Conference on Grid Computing (GRID) 2010 IEEE 97 104. ISBN 1424493471.
83. Pandey S., Wu L., Guru S.M., and Buyya R. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments Proceedings of 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA) 2010 IEEE 400 407. ISBN 1424466954.
84. Pegasus workflow repository-workflow generator. URL: https://confluence.pegasus.isi.edu/display/pegasus/WorkflowGenerator (last accessed 27.11.15).
85. Poola D., Garg S.K., Buyya R., Yang Y., and Ramamohanarao K. Robust scheduling of scientific workflows with deadline and budget constraints in clouds Proceedings of 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) 2014 IEEE 858 865. ISBN 1479936294.
86. Prodan R., and Wieczorek M. Bi-criteria scheduling of scientific grid workflows IEEE Trans. Autom. Sci. Eng. 7 2 2010 364 376. ISSN 1545-5955.
87. Rahman M., Li X., and Palit H. Hybrid heuristic for scheduling data analytics workflow applications in hybrid cloud environment Proceedings of 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW) 2011 IEEE 966 974. ISBN 1612844251.
88. Ramakrishnan L., Chase J.S., Gannon D., Nurmi D., and Wolski R. Deadline-sensitive workflow orchestration without explicit resource control J. Parallel Distrib. Comput. 71 3 2011 343 353. ISSN 0743-7315
89. Ranaldo N., and Zimeo E. Time and cost-driven scheduling of data parallel tasks in grid workflows IEEE Syst. J. 3 1 2009 104 120 10.1109/JSYST.2008.2011299. ISSN 1932-8184.
90. Rezaei R., Chiew T.K., Lee S.P., and Shams Aliee Z. Interoperability evaluation models: a systematic review Comput. Ind. 65 1 2014 1 23. ISSN 0166-3615.
91. Sahar Adabi A.M.R., and Ali Rahmani Bi-level fuzzy based advanced reservation of cloud workflow applications on distributed grid resources J. Supercomput. 67 1 2014 175 218. ISSN 0920-8542.
92. Sakellariou R., and Zhao H. A hybrid heuristic for DAG scheduling on heterogeneous systems Proceedings of 18th International Parallel and Distributed Processing Symposium, 2004. 2004 IEEE 111. ISBN 0769521320.
93. Sakellariou R., and Zhao H. A low-cost rescheduling policy for efficient mapping of workflows on grid systems Sci. Program. 12 4 2004 253 262. ISSN 1058-9244.
94. Sakellariou R., Zhao H., Tsiakkouri E., and Dikaiakos M.D. Scheduling Workflows with Budget Constraints 2007 Springer 189 202. ISBN 0387476563 Chapter 2.
95. Salehi M.A., and Buyya R. Adapting Market-Oriented Scheduling Policies for Cloud Computing 6081 2010 Springer 351 362. ISBN 3642131182 Chapter 2.
96. Senna C.R., Bittencourt L.F., and Madeira E.R. Service workflow monitoring in private clouds: The user point of view Proceedings of 2012 IEEE Latin America Conference on Cloud Computing and Communications (LATINCLOUD) 2012 IEEE 25 30. ISBN 1467351636.
97. Sharif S., Taheri J., Zomaya A.Y., and Nepal S. Mphc: Preserving privacy for workflow execution in hybrid clouds Proceedings of the 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies 2013 IEEE Computer Society 272 280
98. Shenai S. Survey on scheduling issues in cloud computing Proc. Eng. 38 2012 2881 2888. ISSN 1877-7058.
99. Shi J., Luo J., Dong F., and Zhang J. A budget and deadline aware scientific workflow resource provisioning and scheduling mechanism for cloud Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD) 2014 IEEE 672 677
100. Singh L., and Singh S. A survey of workflow scheduling algorithms and research issues Int. J. Comput. Appl. 74 2013 21 28. ISSN 0975-8887.
101. Srinivasan P. Time-cost scheduling algorithm Proceedings of International Conference on Computing and Control Engineering (ICCCE 2012) 2012 1 5
102. Stephanakis I.M., Chochliouros I.P., Caridakis G., and Kollias S. A Particle Swarm Optimization (PSO) Model for Scheduling Nonlinear Multimedia Services in Multicommodity Fat-Tree Cloud Networks 384 2013 Springer 257 268. ISBN 3642410154 Chapter 2.
103. Stevens T., De Leenheer M., Develder C., Dhoedt B., Christodoulopoulos K., Kokkinos P., and Varvarigos E. Multi-cost job routing and scheduling in grid networks Future Gener. Comput. Syst. 25 8 2009 912 925. ISSN 0167-739X.
104. Szabo C., and Kroeger T. Evolving multi-objective strategies for task allocation of scientific workflows on public clouds Proceedings of 2012 IEEE Congress on Evolutionary Computation (CEC) 2012 IEEE 1 8. ISBN 1467315109.
105. Szabo C., Sheng Q.Z., Kroeger T., Zhang Y., and Yu J. Science in the cloud: allocation and execution of data-intensive scientific workflows J. Grid Comput. 12 2 2014 245 264. ISSN 1570-7873.
106. Szabo C., Sheng Q.Z., Kroeger T., Zhang Y., and Yu J. Science in the cloud: allocation and execution of data-intensive scientific workflows J. Grid Comput. 12 2 2014 245 264. ISSN 1570-7873.
107. Talukder A., Kirley M., and Buyya R. Multiobjective differential evolution for scheduling workflow applications on global grids Concurr. Comput.: Pract. Exp. 21 13 2009 1742 1756. ISSN 1532-0634.
108. Tan W., Sun Y., Li L.X., Lu G., and Wang T. A trust service-oriented scheduling model for workflow applications in cloud computing IEEE Syst. J. 8 3 2013 868 878. ISSN 1932-8184.
109. Tanaka M., and Tatebe O. Workflow scheduling to minimize data movement using multi-constraint graph partitioning Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2012) 2012 IEEE Computer Society 65 72. ISBN 0769546919.
110. Tao Y., Jin H., and Shi X. Grid workflow scheduling based on reliability cost Proceedings of the 2nd international conference on Scalable information systems 2007 ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) 12. ISBN 1595937579.
111. Tilak S., and Patil D. A survey of various scheduling algorithms in cloud environment Int. J. Eng. Invent. 1 2 2012 36 39
112. Tolosana-Calasanz R., BaAres J.N., Pham C., and Rana O.F. Enforcing QoS in scientific workflow systems enacted over cloud infrastructures J. Comput. Syst. Sci. 78 5 2012 1300 1315. ISSN 0022-0000.
113. Topcuoglu H., Hariri S., and Wu M.-Y. Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 13 3 2002 260 274. ISSN 1045-9219.
114. Varalakshmi P., Ramaswamy A., Balasubramanian A., and Vijaykumar P. An Optimal Workflow Based Scheduling and Resource Allocation in Cloud 190 2011 Springer 411 420. ISBN 3642227082 (Chapter 2).
115. van Hee K.M. Workflow Management: Models, Methods, and Systems 2004 The MIT press. ISBN 0262720469.
116. Verma A., and Kaushal S. Deadline and budget distribution based cost- time optimization workflow scheduling algorithm for cloud Proceedings of International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT2012) 2012 1 4
117. Viana V., de Oliveira D., and Mattoso M. Towards a cost model for scheduling scientific workflows activities in cloud environments Proceedings of 2011 IEEE World Congress on Services (SERVICES) 2011 IEEE 216 219. ISBN 1457708795.
118. Wang W.-J., Chang Y.-S., Lo W.-T., and Lee Y.-K. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments J. Supercomput. 66 2 2013 1 29. ISSN 0920-8542.
119. Wang Y., and Lu P. DDS: a deadlock detection-based scheduling algorithm for workflow computations in HPC systems with storage constraints Parallel Comput. 39 8 2013 291 305 ISSN 0167-8191 http://dx.doi.org/10.1016/j.parco.2013.04.006
120. Wieczorek M., Hoheisel A., and Prodan R. Grid middleware and services Taxonomies of the Multi-Criteria Grid Workflow Scheduling Problem 2008 Springer 237 264. ISBN 0387784454.
121. Wieczorek M., Hoheisel A., and Prodan R. Towards a general model of the multi-criteria workflow scheduling on the grid Future Gener. Comput. Syst. 25 3 2009 237 256. ISSN 0167-739X.
122. Wu Q., Yun D., Lin X., Gu Y., Lin W., and Liu Y. On workflow scheduling for end-to-end performance optimization in distributed network environments Job Scheduling Strategies for Parallel Processing 2013 Springer 76 95. ISBN 3642358667.
123. Wu Z., Liu X., Ni Z., Yuan D., and Yang Y. A market-oriented hierarchical scheduling strategy in cloud workflow systems J. Supercomput. 63 1 2013 256 293. ISSN 0920-8542.
124. Wu Z., Ni Z., Gu L., and Liu X. A revised discrete particle swarm optimization for cloud workflow scheduling Proceedings of 2010 International Conference on Computational Intelligence and Security (CIS) 2010 IEEE 184 188. ISBN 1424491142.
125. Xu M., Cui L., Wang H., and Bi Y. A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing Proceedings of 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications 2009 IEEE 629 634. ISBN 0769537472.
126. Xue S.-J., and Wu W. Scheduling workflow in cloud computing based on hybrid particle swarm algorithm TELKOMNIKA Indones. J. Electr. Eng. 10 7 2012 1560 1566. ISSN 2087-278X.
127. Yan C., Luo H., Hu Z., Li X., and Zhang Y. Deadline guarantee enhanced scheduling of scientific workflow applications in grid J. Comput. 8 4 2013 842 850. ISSN 1796-203X.
128. Yang Y., Liu K., Chen J., Liu X., Yuan D., and Jin H. An algorithm in SwinDeW-C for scheduling transaction-intensive cost-constrained cloud workflows Proceedings of IEEE Fourth International Conference on eScience, eScience'08 2008 IEEE 374 375. ISBN 1424433800.
129. Yu H., Bai X., and Marinescu D.C. Workflow management and resource discovery for an intelligent grid Parallel Comput. 31 7 2005 797 811 ISSN 0167-8191 http://dx.doi.org/10.1016/j.parco.2005.04.009
130. Yu J., and Buyya R. A taxonomy of workflow management systems for grid computing J. Grid Comput. 3 3-4 2005 171 200
131. Yu J., and Buyya R. A budget constrained scheduling of workflow applications on utility grids using genetic algorithms Proceedings of Workshop on Workflows in Support of Large-Scale Science, WORKS'06 2006 IEEE 1 10. ISBN 1424452155.
132. Yu J., and Buyya R. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms Sci. Program. 14 3 2006 217 230. ISSN 1058-9244.
133. Yu J., Buyya R., and Tham C.K. Cost-based scheduling of scientific workflow applications on utility grids Proceedings of First International Conference on e-Science and Grid Computing, 2005 2005 IEEE 139 147. ISBN 0769524486.
134. Yuan D., Yang Y., Liu X., and Chen J. A cost-effective strategy for intermediate data storage in scientific cloud workflow systems Proceedings of 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS) 2010 IEEE 1 12. ISBN 1424464420.
135. Yuan D., Yang Y., Liu X., and Chen J. On-demand minimum cost benchmarking for intermediate dataset storage in scientific cloud workflow systems J. Parallel Distrib. Comput. 71 2 2011 316 332. ISSN 0743-7315.
136. Yuan D., Yang Y., Liu X., Zhang G., and Chen J. A data dependency based strategy for intermediate data storage in scientific cloud workflow systems Concurr. Comput.: Pract. Exp. 24 9 2012 956 976. ISSN 1532-0634.
137. Yuan Y., Li X., and Wang Q. Time-cost tradeoff dynamic scheduling algorithm for workflows in grids Proceedings of 10th International Conference on Computer Supported Cooperative Work in Design, CSCWD'06 2006 IEEE 1 6. ISBN 142440164X.
138. Yuan Y., Li X., Wang Q., and Zhu X. Cost optimization method for workflows with deadline constraints in grids Proceedings of 11th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2007 2007 IEEE 783 788. ISBN 1424409632.
139. Yuan Y., Li X., Wang Q., and Zhu X. Deadline division-based heuristic for cost optimization in workflow scheduling Inf. Sci. 179 15 2009 2562 2575. ISSN 0020-0255.
140. Zeng L., and Wang Y. Optimization on content service with local search in cloud of clouds J. Netw. Comput. Appl. 40 2013 1 10. ISSN 1084-8045.
141. Zhang S., Liu Y., Wang B., and Zhang R. A novel resource allocation algorithm for a heterogeneous data center Proceedings of 2013 International Conference on Information Science and Applications (ICISA) 2013 IEEE 1 4. ISBN 1479906026.
142. Zhao H., and Sakellariou R. Advance reservation policies for workflows Job Scheduling Strategies for Parallel Processing 2007 Springer 47 67. ISBN 3540710345.
143. Zhao L., Ren Y., Li M., and Sakurai K. Flexible service selection with user-specific QoS support in service-oriented architecture J. Netw. Comput. Appl. 35 3 2012 962 973. ISSN 1084-8045.
144. Zheng W. Explorations in Grid Workflow Scheduling 2010 University of Manchester. (Ph.D. thesis).
145. Zheng W., and Sakellariou R. Budget-deadline constrained workflow planning for admission control J. Grid Comput. 11 4 2013 1 19. ISSN 1570-7873.
146. Zhu M., Wu Q., and Zhao Y. A cost-effective scheduling algorithm for scientific workflows in clouds Proceedings of 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC) 2012 IEEE 256 265. ISBN 1467348813.