Rimsha Asif
ABSTRACT
Scheduling workflow applications in cloud computing is one of the most challenging issues. Workflow applications contain many distinct tasks and complex structures. Every single task might include processing, entering, and accessing storage and software functions. For all these reasons, it is considered to be an NP-hard optimization problem. Afterward, efficient scheduling algorithms are needed for the selection of appropriate resources in workflow execution, so task scheduling is the potential research area in this context. It is a part of a full-text study that systematically reviews the literature on workflow application in the context of cloud computing. Initial results are described by answering the two research questions. 41 articles were selected out of 225 research papers. Articles that answer selected research questions are included in this paper. Workflow scheduling purposes at assigning and managing the execution of tasks on to the shared resources that are controlled by the scheduler. We have expanded the scope of our study to include both workflow and optimization scheduling in terms of single and multi-objective optimization. This study explores that there is a need to develop an efficient task scheduling algorithm that maps appropriate tasks on to the VMs, while minimizing the cost overhead and maximize the performance of the cloud-based system.
- Liu, J., Pacitti, E., Valduriez, P. et al.2015. A Survey of Data-Intensive Scientific Workflow Management, J Grid Computing 13, 4(Feburary 2015), 457--493. Google Scholar
Digital Library
- van der Aalst W.M.P., ter Hofstede A.H.M., Weske M.2003. Business Process Management: A Survey, Springer, Berlin, Heidelberg, (May 2003) 1--12. Google ScholarDigital Library
- Rimal, B. P. and Choi, E (2012), A service-oriented taxonomical spectrum, cloudy challenges and opportunities of cloud computing. Int. J. Commun. Syst., 25: 796--819. Google ScholarDigital Library
- Huangke. C, Xiaomin. Z, Dishan. Q, Ling. L, Zhihui. Du.2017.Scheduling for Workflows with Security-Sensitive Intermediate Data by Selective Tasks Duplication in Clouds, Trans. IEEE on parallel system 28, 9(September 2017), 2674--2688.Google Scholar
- Deepak. P, B.P.S. Sahoo, Sambit. M, Satyabrata. S. 2015. Cloud Computing Features, Issues, and Challenges: A Big Picture, Int. Conf. on Communptation, (Jan 2015).Google Scholar
- Artin Avanes and Johann-Christoph Freytag. 2008. Adaptive workflow scheduling under resource allocation constraints and network dynamics. Proc. VLDB Endow. 1, 2 (August 2008), 1631--1637. Google ScholarDigital Library
- Yu J., Buyya R., Ramamohanarao K. (2008) Workflow Scheduling Algorithms for Grid Computing. In Metaheuristics for Scheduling in Distributed Computing Environments. 146 (2008), 173--214.Google Scholar
- Anja. S.2010.QoS-Aware Service Composition: A Survey, Conf. web services (December 2010) 67--74. Google ScholarDigital Library
- Stefan. S, Christain. J, Srikumar. V, Ingo. W and Philipp. H.2015.Elastic Business Process Management: State of the art and open challenges for BPM in the cloud, F.G.S, 46 (May 2015) 36--50. Google ScholarDigital Library
- Barbara. K, Charters. S.2007.Guidelines for performing Systematic Literature Reviews in Software Engineering.Google Scholar
- Khubaib.A. Alam, Rodina. A, Adnan. A, Mohd. Hairul. N. M. Nasir, Sameen. U. Khan.2015.Impact analysis and change propagation in service-oriented enterprises: A systematic review, Inf. Syst, 54, 0 (December 2015) 43--73. Google ScholarDigital Library
- N. Kaur, S. Singh, A budget-constrained time and reliability optimization bat algorithm for scheduling workflow applications in clouds, Procedia Computer Science, 58 (2016) 199--204. Google ScholarDigital Library
- Z. Li, J. Ge, H. Yang, A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds, Future Generation Computer Systems, 65 (2016) 140--152. Google ScholarDigital Library
- L. Zeng, B. Veeravalli, X. Li, SABA: A security-aware and budget-aware workflow scheduling strategy in clouds, Journal of Parallel and Distributed Computing, 75 (2015) 141--151. Google ScholarDigital Library
- A. Verma, S. Kaushal, A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling, Parallel Computing, 62 (2017) 1--19. Google ScholarDigital Library
- L. Chen, X. Li, R. Ruiz, Idle block based methods for cloud workflow scheduling with preemptive and non-preemptive tasks, Future Generation Computer Systems 89 (2018) 659--669.Google ScholarCross Ref
- L. Teylo, U. d. Paula, Y. Frota, A hybrid evolutionary algorithm for task scheduling and data assignment of data-intensive scientific workflows on clouds, Future Generation Computer Systems 76 (2017) 1--17. Google ScholarDigital Library
- J. Ge, V. Chang, H. HU, Multi-objective scheduling for scientific workflow in multicloud environment, Journal of Network and Computer Applications, 114 (2018) 108--122.Google ScholarCross Ref
- E. Alkhanak, S. Lee, A hyper-heuristic cost optimisation approach for Scientific Workflow Scheduling in cloud computing, Future Generation Computer Systems 86 (2018) 480--506.Google ScholarCross Ref
- I. Casas, J. Taheri, R. Ranjan, GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments, Journal of Computational Science 26 (2018) 318--331.Google ScholarCross Ref
- J. Liu, E. Pacitti, P. Valduriez, Multi-objective scheduling of scientific workflows in multisite clouds, Future Generation Computer Systems 63 (2016) 76--95. Google ScholarDigital Library
- M. Rodriguez, R. Buyya, Scheduling dynamic workloads in multi-tenant scientific workflow as a service platforms, Future Generation Computer Systems 79 (2018) 739--750. Google ScholarDigital Library
- F. Ramezani, J. Lu, F. Hussain, Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization, Springer (2013) 237--251. Google ScholarDigital Library
- M. Rahman, R. Hassan, R. Ranjan, R. Buyya, Adaptive workflow scheduling for dynamic grid and cloud computing environment, Concurrency and Computation: Practice and Experience, 25(13) (2013) 1816--1842.Google ScholarCross Ref
- V. Singh, I. Gupta, P. Jana, A novel cost-efficient approach for deadline-constrained workflow scheduling by dynamic provisioning of resources, Future Generation Computer Systems 79 (2018) 95--110. Google ScholarDigital Library
- Y. Choon, H. Han, A. Zomaya, M. Yousif, Resource-efficient workflow scheduling in clouds, Knowledge-Based Systems, 80 (2015) 153--162. Google ScholarDigital Library
- A. Awad, N. El-Hefnawy, H. Abdel-Kader, Enhanced particle swarm optimization for task scheduling in cloud computing environments, Procedia Computer Science, 65 (2015) 920--929.Google ScholarCross Ref
- P. Kaur, S. Mehta, Resource provisioning and workflow scheduling in clouds using augmented Shuffled Frog Leaping Algorithm, Journal of Parallel and Distributed Computing, 101 (2017) 41--50. Google ScholarDigital Library
- S. Ahmad, C. Liew, E. Munir, A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems, Journal of Parallel and Distributed Computing, 87 (2016) 80--90. Google ScholarDigital Library
- J. Huang, The Workflow Task Scheduling Algorithm Based on the GA Model in the Cloud Computing Environment, Journal of Software, 9(4) (2014).Google ScholarCross Ref
- S. Abdulhamid, M. Abd Latiff, G. Abdul-Salaam, S. H. Hussain Madni, Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm, PLOS ONE, 11(7) (2016) 158--102.Google ScholarCross Ref
- A. Manasrah, H. ali, Workflow scheduling using hybrid GA-PSO algorithm in cloud computing, Wireless Communications and Mobile Computing, (2018)Google Scholar
- M. Abdullahi, M. Ngadi, Hybrid Symbiotic Organisms Search Optimization Algorithm for Scheduling of Tasks on Cloud Computing Environment, PLOS ONE, 11(6) (2016) 158--229.Google ScholarCross Ref
- S. Singh, S. Rao, Optimizing workflow scheduling using Max-Min algorithm in cloud environment, International Journal of Computer Applications, 124(4) (2015) 44--49.Google ScholarCross Ref
- P. Durgadevi, Task scheduling using amalgamation of metaheuristics swarm optimization algorithm and cuckoo search in cloud computing environment, 1(9) (2015) 10--17.Google Scholar
- R. Durga, N. Srinivasu, A dynamic approach to task scheduling in cloud computing using genetic algorithm, Journal of Theoretical and Applied Information Technology, 85(2) (2016) 124--135.Google Scholar
- S. Liu, K. Ren, K. Deng, "A dynamic resource allocation and task scheduling strategy with uncertain task runtime on IaaS clouds, International Conference on Information Science and Technology (ICIST), (2016) 174--180.Google ScholarCross Ref
- S. Boubaker, W. Gaaloul, M. Graiet, Event-b based approach for verifying cloud resource allocation in business process, International Conference on Services Computing (SCC), (2015) 538--545. Google ScholarDigital Library
- M. Sharma, R. Garg, Energy-aware whale-optmized task scheduler in cloud computing, Proceedings of the International Conference on Intelligent Sustainable Systems (ICISS), (2018) 121--126.Google Scholar
- X. Zheng, L. Wang, A Pareto based fruit fly optimization algorithm for task scheduling and resource allocation in cloud computing environment, IEEE Congress on Evolutionary Computation, (2016) 3393--3400.Google Scholar
- S. Mishra, B. Sahoo, P. Manikyam, Adaptive scheduling of cloud tasks using ant colony optimization, ACM,(2018) 202--208. Google ScholarDigital Library
- S. Boubaker, A. Mammar, M. Graiet, Formal verification of cloud resource allocation in business processes using Event-B, International Conference on Advanced Information Networking and Applications, (2016) 746--753.Google Scholar
- D. Alboaneen, H. Tianfield, Y. Zhang, Glowworm swarm optimisation based task scheduling for cloud computing, ACM, (2018) 1--7. Google ScholarDigital Library
- S. Ludwig, Particle swarm optimization approach with parameter-wise hill-climbing heuristic for task allocation of workflow applications on the cloud, International Conference on Tools with Artificial Intelligence, (2013) 201--206. Google ScholarDigital Library
- S. Xue, M. Li, X. Xu, An ACO-LB algorithm for task scheduling in the cloud environment, Journal of Software, 9(2) (2014) 466--473.Google ScholarCross Ref
- W. Tan, Y. Sun, L. Li, A trust service-oriented scheduling model for workflow applications in cloud computing, IEEE Systems Journal, 8(3) (2014) 868--878.Google ScholarCross Ref
- S. Abrishami, M. Naghibzadeh, D. Epema, Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds, Future Generation Computer Systems, 29(1) (2013) 158--169. Google ScholarDigital Library
- M. Abdullahi, M. Ngadi, S. Abdulhamid, Symbiotic Organism Search optimization based task scheduling in cloud computing environment, Future Generation Computer Systems, 56 (2016) 640--650. Google ScholarDigital Library
- A. Verma, Bi-criteria priority based particle swarm optimization workflow scheduling algorithm for cloud, IEEE, (2014) 6--8.Google ScholarCross Ref
- L. Singh, S. Singh, A genetic algorithm for scheduling workflow applications in unreliable cloud environment, Communications in Computer and Information Science, 420 (2014) 139--150.Google ScholarCross Ref
- E. Alkhanak, S. Lee, T. Ling, A Hyper-Heuristic Approach using a Prioritized Selection Strategy for Workflow Scheduling in Cloud Computing, International Conference on Computer Science and Computational Mathematics (ICCSCM), (2015) 601--608.Google Scholar
- B. Keshanchi, A. Souri, N. Navimipour, An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing, Journal of Systems and Software, 124 (2017) 1--21. Google ScholarDigital Library
- S. Nirmala, S. Bhanu, Catfish-PSO based scheduling of scientific workflows in IaaS cloud, Computing, 98(11) (2016) 1091--1109. Google ScholarDigital Library
- WorkFlow Application Scheduling in Cloud Computing: A Systematic Literature Review (SLR)
Recommendations
Workflow scheduling in cloud: a survey
To program in distributed computing environments such as grids and clouds, workflow is adopted as an attractive paradigm for its powerful ability in expressing a wide range of applications, including scientific computing, multi-tier Web, and big data ...
Task scheduling techniques in cloud computing: A literature survey
AbstractCloud computing manages a variety of virtualized resources, which makes scheduling a critical component. In the cloud, a client may utilize several thousand virtualized assets for every task. Consequently, manual scheduling is not a ...
Highlights- Presents a comprehensive survey of task scheduling strategies and the associated metrics suitable for cloud computing environments.
A task scheduling algorithm considering game theory designed for energy management in cloud computing
AbstractWith the increasing popularity of cloud computing products, task scheduling problem has become a hot research topic in this field. The task scheduling problem of cloud computing system is more complex than the traditional distributed ...
Highlights- In this paper, we propose a task scheduling algorithm considering game theory designed for energy management in cloud computing.
Comments