Abstract
Workflow scheduling concerns the mapping of complex tasks to cloud resources by taking into account various Quality of Service requirements. In virtue of continuous proliferation in the exploration of cloud computing, it has become stringent to find the proper scheduling scheme for the execution of workflow under user specifications. Moreover, till date, there exists no systematic review of the existing numerous techniques for this NP-complete problem in the cloud. Taking this into account, the present study seeks to address this gap and spotlights the comprehensive taxonomy of various scheduling schemes as well as extensively compares them by illuminating their objectives, features, merits, and demerits. This paper also highlights the future research challenges with an aim to foster more research in the realm of workflow scheduling as an optimization task.
Article PDF
Similar content being viewed by others
References
Abrishami, S.; Naghibzadeh, M.; Epema, D.H.: Deadline-constrained workflow scheduling algorithms for Infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158–169 (2013)
Masdari, M.; ValiKardan, S.; Shahi, Z.; Azar, S.I.: Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016)
Arabnejad, H.; Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. J. Grid Comput. 12(4), 665–679 (2014)
Wu, F.; Wu, Q.; Tan, Y.: Workflow scheduling in cloud: a survey. J. Supercomput. 71(9), 3373–3418 (2015)
Arya, L.K.; Verma, A.: Workflow scheduling algorithms in cloud environment: a survey. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp. 1–4. IEEE (2014)
Bala A.; Chana I. : Design and deployment of workflows in cloud environment. Int. J. Comput. Appl. 51(11), 9–15 (2012). https://doi.org/10.5120/8084-1536
Cao, H.; Jin, H.; Wu, X.; Wu, S.; Shi, X.: DAGMap: efficient and dependable scheduling of DAG workflow job in Grid. J. Supercomput. 51(2), 201–223 (2010)
Deelman, E.; Singh, G.; Su, M.H.; Blythe, J.; Gil, Y.; Kesselman, C.; Laity, A.: Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci. Program. 13(3), 219–237 (2005)
Verma, A.; Kaushal, S.: Cost-time efficient scheduling plan for executing workflows in the cloud. J. Grid Comput. 13(4), 495–506 (2015)
Bharathi, S.; Chervenak, A.; Deelman, E.; Mehta, G.; Su, M.H.; Vahi, K.: Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008, pp. 1–10. IEEE (2008)
Chawla, Y.; Bhonsle, M.: A study on scheduling methods in cloud computing. Int. J. Emerg. Trends Technol. Comput. Sci. (IJETTCS) 1(3), 12–17 (2012)
Xu, Y.; Li, K.; He, L.; Zhang, L.; Li, K.: A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 26(12), 3208–3222 (2015)
Vijayalakshmi, R.; Vasudevan, V.: Static batch mode heuristic algorithm for mapping independent tasks in computational grid. J. Comput. Sci. 11(1), 224–229 (2015)
Nesmachnow, S.; Cancela, H.; Alba, E.: A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl. Soft Comput. 12(2), 626–639 (2012)
Kaleeswaran, A.; Ramasamy, V.; Vivekanandan, P.: Dynamic Scheduling of Data Using Genetic Algorithm in Cloud Computing. Park College of Engineering and Technology, Coimbatore (1963)
Patel, S.; Bhoi, U.: Priority based job scheduling techniques in cloud computing: a systematic review. Int. J. Sci. Technol. Res. 2(11), 147–152 (2013)
Casavant, T.L.; Kuhl, J.G.: A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Softw. Eng. 14(2), 141–154 (1988)
Blythe, J.; Jain, S.; Deelman, E.; Gil, Y.; Vahi, K.; Mandal, A.; Kennedy, K.: Task scheduling strategies for workflow-based applications in grids. In: IEEE International Symposium on Cluster Computing and the Grid, 2005. CCGrid 2005, vol. 2, pp. 759–767. IEEE (2005)
Yu, J.; Buyya, R.; Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing, 2005. IEEE (2005)
Zhu, M.; Wu, Q.; Zhao, Y.: A cost-effective scheduling algorithm for scientific workflows in clouds. In: Performance Computing and Communications Conference (IPCCC), 2012 IEEE 31st International, pp. 256–265. IEEE (2012)
Tao, Q.; Chang, H.; Yi, Y.; Gu, C.; Yu, Y.: QoS constrained grid workflow scheduling optimization based on a novel PSO algorithm. In: Eighth International Conference on Grid and Cooperative Computing, 2009. GCC’09, pp. 153–159. IEEE (2009)
Tsai, Y.L.; Liu, H.C.; Huang, K.C.: Adaptive dual-criteria task group allocation for clustering-based multi-workflow scheduling on parallel computing platform. J. Supercomput. 71(10), 3811–3831 (2015)
Yu, Z.; Shi, W.: A planner-guided scheduling strategy for multiple workflow applications. In: International Conference on Parallel Processing-Workshops, 2008. ICPP-W’08, pp. 1–8. IEEE (2008)
Zheng, W.; Xu, C.; Bao, W.: Online scheduling of multiple deadline-constrained workflow applications in distributed systems. In: 2015 Third International Conference on Advanced Cloud and Big Data, pp. 104–111. IEEE (2015)
Rimal, B.P.; Maier, M.: Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 28(1), 290–304 (2017)
Tao, Y.; Jin, H.; Wu, S.; Shi, X.; Shi, L.: Dependable grid workflow scheduling based on resource availability. J. Grid Comput. 11(1), 47–61 (2013)
Richard, P.; Cottet, F.; Richard, M.: On-line scheduling of real-time distributed computers with complex communication constraints. In: Seventh IEEE International Conference on Engineering of Complex Computer Systems, 2001. Proceedings, pp. 26–34. IEEE (2001)
Shi, J.; Luo, J.; Dong, F.; Zhang, J.: A budget and deadline aware scientific workflow resource provisioning and scheduling mechanism for cloud. In: Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 672–677. IEEE (2014)
Shi, J.; Luo, J.; Dong, F.; Zhang, J.; Zhang, J.: Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints. Clust. Comput. 19(1), 167–182 (2016)
Yan, Y.; Chapman, B.: Scientific workflow scheduling in computational grids planning, reservation, and data/network-awareness. In: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing, pp. 18–25. IEEE Computer Society (2007)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver press, Bristol (2010)
Topcuoglu, H.; Hariri, S.; Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Bittencourt, L.F.; Madeira, E.R.M.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2(3), 207–227 (2011)
Weng, C.; Lu, X.: Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid. Future Gener. Comput. Syst. 21(2), 271–280 (2005)
Abrishami, S.; Naghibzadeh, M.; Epema, D.H.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23(8), 1400–1414 (2012)
Lin, C.; Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 746–747. IEEE (2011)
Fard, H.M.; Prodan, R.; Barrionuevo, J.J.D.; Fahringer, T.: A multi-objective approach for workflow scheduling in heterogeneous environments. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pp. 300–309. IEEE Computer Society (2012)
Bittencourt, L.F.; Madeira, E.R.: Towards the scheduling of multiple workflows on computational grids. J. Grid Comput. 8(3), 419–441 (2010)
Lopez, M.M.; Heymann, E.; Senar, M.A.: Analysis of dynamic heuristics for workflow scheduling on grid systems. In: The Fifth International Symposium on Parallel and Distributed Computing, 2006. ISPDC’06, pp. 199–207. IEEE (2006)
Zhang, F.; Cao, J.; Hwang, K.; Wu, C.: Ordinal optimized scheduling of scientific workflows in elastic compute clouds. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science (CloudCom), pp. 9–17. IEEE (2011)
Jinquan, Z.; Lina, N.; Changjun, J.: A heuristic scheduling strategy for independent tasks on grid. In: Eighth International Conference on High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. IEEE (2005)
Tsai, C.W.; Huang, W.C.; Chiang, M.H.; Chiang, M.C.; Yang, C.S.: A hyper-heuristic scheduling algorithm for cloud. IEEE Trans. Cloud Comput. 2(2), 236–250 (2014)
Han, H.; Deyui, Q.; Zheng, W.; Bin, F.: A QoS guided task scheduling model in cloud computing environment. In: 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies (EIDWT), pp. 72–76. IEEE (2013)
Stavrinides, G.L.; Karatza, H.D.: A cost-effective and QoS-aware approach to scheduling real-time workflow applications in PaaS and SaaS clouds. In: 2015 3rd International Conference on Future Internet of Things and Cloud (FiCloud), pp. 231–239. IEEE (2015)
Xu, M.; Cui, L.; Wang, H.; Bi, Y.: A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing. In: 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 629–634. IEEE (2009)
Verma, A.; Kaushal, S.: Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for cloud. In: Proceedings of the IJCA on International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT’12), pp. 1–4 (2012)
Dogan, A.; Ozguner, F.: On QoS-based scheduling of a meta-task with multiple QoS demands in heterogeneous computing. In: Parallel and Distributed Processing Symposium. Proceedings International, IPDPS 2002, Abstracts and CD-ROM. IEEE (2001)
Hamscher, V.; Schwiegelshohn, U.; Streit, A.; Yahyapour, R.: Evaluation of job-scheduling strategies for grid computing. In: International Workshop on Grid Computing, pp. 191–202. Springer, Berlin (2000)
Etminani, K.; Naghibzadeh, M.: A min–min max–min selective algorithm for grid task scheduling. In: 3rd IEEE/IFIP International Conference in Central Asia on Internet, 2007. ICI 2007, pp. 1–7. IEEE (2007)
Lee, Y.C.; Subrata, R.; Zomaya, A.Y.: On the performance of a dual-objective optimization model for workflow applications on grid platforms. IEEE Trans. Parallel Distrib. Syst. 20(9), 1273–1284 (2009)
Bittencourt, L.F.; Senna, C.R.; Madeira, E.R.: Scheduling service workflows for cost optimization in hybrid clouds. In: 2010 International Conference on Network and Service Management (CNSM), pp. 394–397. IEEE (2010)
Abrishami, S.; Naghibzadeh, M.: Deadline-constrained workflow scheduling in software as a service cloud. Sci. Iran. 19(3), 680–689 (2012)
Amalarethinam, D.G.; Selvi, F.K.M.: A minimum makespan grid workflow scheduling algorithm. In: 2012 International Conference on Computer Communication and Informatics (ICCCI), pp. 1–6. IEEE (2012)
Fard, H.M.; Prodan, R.; Fahringer, T.: A truthful dynamic workflow scheduling mechanism for commercial multicloud environments. IEEE Trans. Parallel Distrib. Syst. 24(6), 1203–1212 (2013)
Pawar, C.S.; Wagh, R.B.: Priority based dynamic resource allocation in cloud computing. In: 2012 International Symposium on Cloud and Services Computing (ISCOS), pp. 1–6. IEEE (2012)
Zhou, A.C.; He, B.: Transformation-based monetary costoptimizations for workflows in the cloud. IEEE Trans. Cloud Comput. 2(1), 85–98 (2014)
Zeng, L.; Veeravalli, B.; Li, X.: SABA: a security-aware and budget-aware workflow scheduling strategy in clouds. J. Parallel Distrib. Comput. 75, 141–151 (2015)
Tang, Z.; Jiang, L.; Zhou, J.; Li, K.; Li, K.: A self-adaptive scheduling algorithm for reduce start time. Future Gener. Comput. Syst. 43, 51–60 (2015)
Lee, Y.C.; Han, H.; Zomaya, A.Y.; Yousif, M.: Resource-efficient workflow scheduling in clouds. Knowl. Based Syst. 80, 153–162 (2015)
Lin, B.; Guo, W.; Xiong, N.; Chen, G.; Vasilakos, A.V.; Zhang, H.: A pretreatment workflow scheduling approach for big data applications in multicloud environments. IEEE Trans. Netw. Serv. Manag. 13(3), 581–594 (2016)
Zhu, J.; Li, X.; Ruiz, R.; Xu, X.: Scheduling stochastic multi-stage jobs to elastic hybrid cloud resources. IEEE Trans. Parallel Distrib. Syst. 29(6), 1401–1415 (2018)
Pandey, S.; Wu, L.; Guru, S.M.; Buyya, R.: 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), pp. 400–407. IEEE (2010)
Wu, Z.; Ni, Z.; Gu, L.; Liu, X.: A revised discrete particle swarm optimization for cloud workflow scheduling. In: 2010 International Conference on Computational Intelligence and Security (CIS), pp. 184–188. IEEE (2010)
Thanh, T.P.; The, L.N.; Doan, C.N.: A novel workflow scheduling algorithm in cloud environment. In: 2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS), pp. 125–129. IEEE (2015)
Liu, H.; Abraham, A.; Hassanien, A.E.: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Gener. Comput. Syst. 26(8), 1336–1343 (2010)
Yu, J.; Kirley, M.; Buyya, R.: Multi-objective planning for workflow execution on grids. In: 2007 8th IEEE/ACM International Conference on Grid Computing, pp. 10–17. IEEE (2007)
Singh, G.; Kesselman, C.; Deelman, E.: A provisioning model and its comparison with best-effort for performance-cost optimization in grids. In: Proceedings of the 16th International Symposium on High Performance Distributed Computing, pp. 117–126. ACM (2007)
Wang, X.; Yeo, C.S.; Buyya, R.; Su, J.: Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm. Future Gener. Comput. Syst. 27(8), 1124–1134 (2011)
Gharooni-fard, G.; Moein-darbari, F.; Deldari, H.; Morvaridi, A.: Scheduling of scientific workflows using a chaos-genetic algorithm. Procedia Comput. Sci. 1(1), 1445–1454 (2010)
Zuo, X.; Zhang, G.; Tan, W.: Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014)
Liu, H.; Xu, D.; Miao, H.K.: Ant colony optimization based service flow scheduling with various QoS requirements in cloud computing. In: 2011 First ACIS International Symposium on Software and Network Engineering (SSNE), pp. 53–58. IEEE (2011)
Kumar, P.; Verma, A.: Scheduling using improved genetic algorithm in cloud computing for independent tasks. In: Proceedings of the International Conference on Advances in Computing, Communications and Informatics, pp. 137–142. ACM (2012)
Javanmardi, S.; Shojafar, M.; Amendola, D.; Cordeschi, N.; Liu, H.; Abraham, A.: Hybrid job scheduling algorithm for cloud computing environment. In: Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014, pp. 43–52. Springer (2014)
Bilgaiyan, S.; Sagnika, S.; Das, M.: Workflow scheduling in cloud computing environment using cat swarm optimization. In: Advance Computing Conference (IACC), 2014 IEEE International, pp. 680–685. IEEE (2014)
Singh, L.; Singh, S.: A genetic algorithm for scheduling workflow applications in unreliable cloud environment. In: International Conference on Security in Computer Networks and Distributed Systems, pp. 139–150. Springer, Berlin (2014)
Netjinda, N.; Sirinaovakul, B.; Achalakul, T.: Cost optimal scheduling in IaaS for dependent workload with particle swarm optimization. J. Supercomput. 68(3), 1579–1603 (2014)
Chen, W.N.; Zhang, J.: A set-based discrete PSO for cloud workflow scheduling with user-defined QoS constraints. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 773–778. IEEE (2012)
Liang, Y.C.; Chen, A.H.L.; Nien, Y.H.: Artificial Bee Colony for workflow scheduling. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 558–564. IEEE (2014)
Kaur, N.; Singh, S.: A budget-constrained time and reliability optimization BAT algorithm for scheduling workflow applications in clouds. Procedia Comput. Sci. 98, 199–204 (2016)
George, S.: Truthful workflow scheduling in cloud computing using hybrid PSO-ACO. In: 2015 International Conference on Developments of E-Systems Engineering (DeSE), pp. 60–64. IEEE (2015)
Sridhar, M.; Babu, G.R.M.: Hybrid particle swarm optimization scheduling for cloud computing. In: Advance Computing Conference (IACC), 2015 IEEE International, pp. 1196–1200. IEEE (2015)
Liu, C.Y.; Zou, C.M.; Wu, P.: A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), pp. 68–72. IEEE (2014)
Sathish, K.; Reddy, A.R.: Workflow scheduling in grid computing environment using a hybrid GAACO approach. J. Inst. Eng. (India) Ser. B 98(1), 121–128 (2017)
Loukopoulos, T.; Lampsas, P.; Sigalas, P.: Improved genetic algorithms and list scheduling techniques for independent task scheduling in distributed systems. In: Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2007. PDCAT’07, pp. 67–74. IEEE (2007)
Xu, Z.; Hou, X.; Sun, J.: Ant algorithm-based task scheduling in grid computing. In: Canadian Conference on Electrical and Computer Engineering, 2003. IEEE CCECE 2003, vol. 2, pp. 1107–1110. IEEE (2003)
Yu, J.; Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Workflows in Support of Large-Scale Science, 2006. WORKS’06. Workshop on, pp. 1–10. IEEE (2006)
Chen, W.N.; 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), 29–43 (2009)
Verma, A.; Kaushal, S.: Bi-criteria priority based particle swarm optimization workflow scheduling algorithm for cloud. In: 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp. 1–6. IEEE (2014)
Chen, Z.G.; Du, K.J.; Zhan, Z.H.; Zhang, J.: Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 708–714. IEEE (2015)
Lal, A.; Krishna, C.R.: Critical path-based ant colony optimization for scientific workflow scheduling in cloud computing under deadline constraint. In: Ambient Communications and Computer Systems, pp. 447–461. Springer, Singapore (2018)
Kardani-Moghaddam, S.; Khodadadi, F.; Entezari-Maleki, R.; Movaghar, A.: A hybrid genetic algorithm and variable neighborhood search for task scheduling problem in grid environment. Procedia Eng. 29, 3808–3814 (2012)
Doğan, A.; Özgüner, F.: Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. Comput. J. 48(3), 300–314 (2005)
Visheratin, A.A.; Melnik, M.; Nasonov, D.: Workflow scheduling algorithms for hard-deadline constrained cloud environments. Procedia Comput. Sci. 80, 2098–2106 (2016)
Delavar, A.G.; Aryan, Y.: HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems. Clust. Comput. 17(1), 129–137 (2014)
Aryan, Y.; Delavar, A.G.: A bi-objective workflow application scheduling in cloud computing systems. Int. J. Integr. Technol. Educ. 3(2), 51–62 (2014)
Rahman, M.; Hassan, R.; Ranjan, R.; Buyya, R.: Adaptive workflow scheduling for dynamic grid and cloud computing environment. Concurr. Comput. Pract. Exp. 25(13), 1816–1842 (2013)
Tao, Y.; Jin, H.; Wu, S.; Shi, X.; Shi, L.: Dependable grid workflow scheduling based on resource availability. J. Grid Comput. 11(1), 47–61 (2014)
Chen, C.; Liu, J.; Wen, Y.; Chen, J.; Zhou, D.: A hybrid genetic algorithm for privacy and cost aware scheduling of data intensive workflow in cloud. In: International Conference on Algorithms and Architectures for Parallel Processing, pp. 578–591. Springer (2015)
Choudhary, A.; Gupta, I.; Singh, V.; Jana, P.K.: A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Gener. Comput. Syst. 83, 14–26 (2018)
Muram, F.U.; Tran, H.; Zdun, U.: Systematic review of software behavioral model consistency checking. ACM Comput. Surv. 50(4), 17:1–17:39 (2017)
Bagga, P.; Hans, R.: Mobile agents system security: a systematic survey. ACM Comput. Surv. 50(5), 65:1–65:45 (2017)
Jatoth, C.; Gangadharan, G.R.; Buyya, R.: Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans. Serv. Comput. 10(3), 475–492 (2017)
Yu, J.: Qos-based scheduling of workflows on global grids. Doctoral dissertation (2007)
Díaz, E.; Tuya, J.; Blanco, R.: Automated software testing using a metaheuristic technique based on Tabu search. In: 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings, pp. 310–313. IEEE (2003)
Alba, E.; Chicano, J.F.: Evolutionary algorithms in telecommunications. In: Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean, pp. 795–798. IEEE (2006)
He, L.; Mort, N.: Hybrid genetic algorithms for telecommunications network back-up routeing. BT Technol. J. 18(4), 42–50 (2000)
Armañanzas, R.; Inza, I.; Santana, R.; Saeys, Y.; Flores, J.L.; Lozano, J.A.; Larrañaga, P.: A review of estimation of distribution algorithms in bioinformatics. BioData Min. 1(1), 6 (2008)
Ponsich, A.; Jaimes, A.L.; Coello, C.A.C.: A survey on multiobjective evolutionary algorithms for the solution of the portfolio optimization problem and other finance and economics applications. IEEE Trans. Evol. Comput. 17(3), 321–344 (2013)
Zobolas, G.I.; Tarantilis, C.D.; Ioannou, G.: Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm. Comput. Oper. Res. 36(4), 1249–1267 (2009)
Bortfeldt, A.: A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces. Eur. J. Oper. Res. 172(3), 814–837 (2006)
Rodriguez, M.A.; Buyya, R.: Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kaur, S., Bagga, P., Hans, R. et al. Quality of Service (QoS) Aware Workflow Scheduling (WFS) in Cloud Computing: A Systematic Review. Arab J Sci Eng 44, 2867–2897 (2019). https://doi.org/10.1007/s13369-018-3614-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-018-3614-3