A Cuckoo-based Workflow Scheduling Algorithm to Reduce Cost and Increase Load Balance in the Cloud Environment

Shahin Ghasemi - Islamic Azad University, Kermanshah, Iran
Ali Hanani - Islamic Azad University, Kermanshah, Iran


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.3.1.220

Abstract


Workflow scheduling is one of the important issues in implementing workflows in the cloud environment. Workflow scheduling means how to allocate workflow resources to tasks based on requirements and features of the tasks. The problem of workflow scheduling in cloud computing is a very important issue and is an NP problem. The relevant scheduling algorithms try to find optimal scheduling of tasks on the available processing resources in such a way some qualitative criteria when executing the entire workflow are satisfied. In this paper, we proposed a new scheduling algorithm for workflows in the cloud environment using Cuckoo Optimization Algorithm (COA). The aims of the proposed algorithm are reducing the processing and transmission costs as well as maintaining a desirable load balance among the processing resources. The proposed algorithm is implemented in MATLAB and its performance is compared with Cat Swarm Optimization (CSO). The results of the comparisons showed that the proposed algorithm is superior to CSO in discovering optimal solutions.

Keywords


Cloud Computing; Workflow; Scheduling; Optimization; Cuckoo Algorithm

Full Text:

PDF

References


Mell, P. and Grance, T., 2009. The NIST definition of cloud com-puting, NIST special publication 800-145, National Institute of Standards and Technology. Available: http://www.csrc.nist.gov/publications/nistpubs/800-145/SP800-145.pdf.

Abolfazli, S., Sanaei, Z., Sanaei, M.H., Shojafar, M. and Gani, A., 2015. Mobile cloud computing: The-state-of-the-art, challenges, and future research.

Wang, J., Korambath, P., Altintas, I., Davis, J. and Crawl, D., 2014. Workflow as a service in the cloud: architecture and scheduling algorithms. Procedia computer science, 29, pp.546-556.

Ranjbari, M. and Torkestani, J.A., 2018. A learning automata-based algorithm for energy and SLA efficient consolidation of virtual machines in cloud data centers. Journal of Parallel and Distributed Computing, 113, pp.55-62.

Bala, A. and Chana, I., 2011, November. A survey of various workflow scheduling algorithms in cloud environment. In 2nd National Conference on Information and Communication Technology (NCICT) (pp. 26-30).

Yang, X.S. and Deb, S., 2009, December. Cuckoo search via Lévy flights. In Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on (pp. 210-214). IEEE.

Rajabioun, R., 2011. Cuckoo optimization algorithm. Applied soft computing, 11(8), pp.5508-5518.

Pandey, S., Wu, L., Guru, S.M. and Buyya, R., 2010, April. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In Advanced information networking and applications (AINA), 2010 24th IEEE international conference on (pp. 400-407). IEEE.

Bilgaiyan, S., Sagnika, S. and Das, M., 2014, February. Workflow scheduling in cloud computing environment using cat swarm optimization. In Advance Computing Conference (IACC), 2014 IEEE International (pp. 680-685). IEEE.

Malawski, M., Figiela, K., Bubak, M., Deelman, E. and Nabrzyski, J., 2015. Scheduling multilevel deadline-constrained scientific workflows on clouds based on cost optimization. Scientific Programming (pp. 5).

Jain, N., Menache, I., Naor, J.S. and Yaniv, J., 2014. A truthful mechanism for value-based scheduling in cloud computing. Theory of Computing Systems, 54(3), pp.388-406.

Poola, D., Ramamohanarao, K. and Buyya, R., 2014. Fault-tolerant workflow scheduling using spot instances on clouds. Procedia Computer Science, 29, pp.523-533.

Alkhanak, E.N., Lee, S.P. and Khan, S.U.R., 2015. Cost-aware challenges for workflow scheduling approaches in cloud computing environments: Taxonomy and opportunities. Future Generation Computer Systems, 50, pp.3-21.

Zhang, L., Li, K., Li, C. and Li, K., 2017. Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Information Sciences, 379, pp.241-256.

Rimal, B.P. and Maier, M., 2017. Workflow scheduling in multi-tenant cloud computing environments. IEEE Transactions on Parallel and Distributed Systems, 28(1), pp.290-304.

Zhu, Z., Zhang, G., Li, M. and Liu, X., 2016. Evolutionary multi-objective workflow scheduling in cloud. IEEE Transactions on parallel and distributed Systems, 27(5), pp.1344-1357.

Prathibha, S., Latha, B. and Suamthi, G., 2017. Particle swarm optimization based workflow scheduling for medical applications in cloud. Biomedical Research.

Verma, A. and Kaushal, S., 2017. A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling. Parallel Computing, 62, pp.1-19.

Goyal, M. and Aggarwal, M., 2017. Optimize workflow scheduling using hybrid ant colony optimization (ACO) & particle swarm optimization (PSO) algorithm in cloud environment. Int. J. Adv. Res. Ideas Innov. Technol, 3(2).

Rodriguez, M.A. and Buyya, R., 2017. Budget-driven scheduling of scientific workflows in IaaS clouds with fine-grained billing periods. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 12(2), pp.5.