Workflow Scheduling in Cloud Environment Using Firefly Optimization Algorithm

Shahin Ghasemi - Kermanshah University of Medical Sciences, Kermanshah, Iran
Asra Kheyrolahi - Islamic Azad University, Kermanshah, Iran
Abdusalam Abdulla Shaltooki - University of Human Development, Sulaymaniyah, Iraq


Citation Format:



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

Abstract


One of the issues in cloud computing is workflow scheduling. A workflow models the process of executing an application comprising a set of steps and its objective is to simplify the complexity of application management. Workflow scheduling maps each task to a proper resource and sorts tasks on each resource to meet some efficiency measures such as processing and transmission costs, load balancing, quality of service, and etc. Task scheduling is an NP-Complete problem. In this study, meta-heuristic firefly algorithm (FA) is used to present a workflow scheduling algorithm. The purpose of the proposed scheduling algorithm is to explore optimal schedules such that the cost of processing and transmission of the whole workflow are minimized while there will be load balancing among the processing stations. The proposed algorithm is implemented in MATLAB and its efficiency is compared with cat swarm optimization (CSO) algorithm. The evaluations show that the proposed algorithm outperforms CSO in finding better solutions.

Keywords


cloud computing, workflow scheduling, optimization algorithm, Firefly

Full Text:

PDF

References


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.

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.

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.

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).

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.

Ghasemi, S., Hanani, A., 2019. A Cuckoo-based Workflow Scheduling Algorithm to Reduce Cost and Increase Load Balance in the Cloud Environment. JOIV: International Journal on Informatics Visualization, 3(1), pp. 79-85.

Yang, X. S., 2010. Firefly algorithm, Levy flights and global optimization. In Research and development in intelligent systems XXVI (pp. 209-218).

Yang, X. S., 2009. Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms, pp. 169-178, Springer, Berlin, Heidelberg.

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.

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.