Edge computing is a novel technology, which is closely related to the concept of Internet of Things. This technology brings computing resources closer to the location where they are consumed by end-users-to the edge of the cloud. In this way, response time is shortened and lower network bandwidth is utilized. Workflow scheduling must be addressed to accomplish these goals. In this paper, we propose an enhanced firefly algorithm adapted for tackling workflow scheduling challenges in a cloud-edge environment. Our proposed approach overcomes observed deficiencies of original firefly metaheuristics by incorporating genetic operators and quasi-reflection-based learning procedure. First, we have validated the proposed improved algorithm on 10 modern standard benchmark instances and compared its performance with original and other improved state-of-the-art metaheuristics. Secondly, we have performed simulations for a workflow scheduling problem with two objectives-cost and makespan. We performed comparative analysis with other state-of-the-art approaches that were tested under the same experimental conditions. Algorithm proposed in this paper exhibits significant enhancements over the original firefly algorithm and other outstanding metaheuristics in terms of convergence speed and results' quality. Based on the output of conducted simulations, the proposed improved firefly algorithm obtains prominent results and managed to establish improvement in solving workflow scheduling in cloud-edge by reducing makespan and cost compared to other approaches.

Department of Applied Cybernetics Faculty of Science University of Hradec Králové 50003 Hradec Králové Czech Republic

Department of Computational Mathematics Science and Engineering Michigan State University East Lansing MI 48824 USA

Department of Mathematics Faculty of Science Mansoura University Mansoura 35516 Egypt

Singidunum University Danijelova 32 Belgrade 11000 Serbia

Zobrazit více v PubMed

Aggarwal A, Dimri P, Agarwal A, Bhatt A (2020) Self adaptive fruit fly algorithm for multiple workflow scheduling in cloud computing environment. Kybernetes

Bacanin N, Bezdan T, Tuba E, Strumberger I, Tuba M, Zivkovic M (2019a) Task scheduling in cloud computing environment by grey wolf optimizer. In 2019 27th Telecommunications Forum (TELFOR) (pp. 1–4). IEEE

Bacanin N, Tuba E, Bezdan T, Strumberger I, Tuba M. Artificial flora optimization algorithm for task scheduling in cloud computing environment. In: Yin H, Camacho D, Tino P, Tallón-Ballesteros AJ, Menezes R, Allmendinger R, editors. Intelligent Data Engineering and Automated Learning—IDEAL 2019. Cham: Springer International Publishing; 2019. pp. 437–445.

Bacanin N, Tuba E, Zivkovic M, Strumberger I, Tuba M (2019c) Whale optimization algorithm with exploratory move for wireless sensor networks localization. In International Conference on Hybrid Intelligent Systems (pp. 328–338). Springer

Basha J, Bacanin N, Vukobrat N, Zivkovic M, Venkatachalam K, Hubálovskỳ S, Trojovskỳ P. Chaotic harris hawks optimization with quasi-reflection-based learning: an application to enhance cnn design. Sensors. 2021;21:6654. doi: 10.3390/s21196654. PubMed DOI PMC

Bäck T, Schwefel H. An overview of evolutionary algorithms for parameter optimization. Evol Comput. 1993;1:1–23. doi: 10.1162/evco.1993.1.1.1. DOI

Bezdan T, Cvetnic D, Gajic L, Zivkovic M, Strumberger I, Bacanin N (2021) Feature selection by firefly algorithm with improved initialization strategy. In 7th Conference on the Engineering of Computer Based Systems (pp. 1–8)

Bezdan T, Zivkovic M, Antonijevic M, Zivkovic T, Bacanin N (2020a) Enhanced flower pollination algorithm for task scheduling in cloud computing environment. In Machine Learning for Predictive Analysis (pp. 163–171). Springer

Bezdan T, Zivkovic M, Tuba E, Strumberger I, Bacanin N, Tuba M (2020b) Glioma brain tumor grade classification from mri using convolutional neural networks designed by modified fa. In International Conference on Intelligent and Fuzzy Systems (pp. 955–963). Springer

Bezdan T, Zivkovic M, Tuba E, Strumberger I, Bacanin N, Tuba M (2020c) Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm. In International Conference on Intelligent and Fuzzy Systems (pp. 718–725). Springer

Bittencourt LF, Sakellariou R, Madeira ER (2010) Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing (pp. 27–34). IEEE

Boveiri HR. List-scheduling techniques in homogeneous multiprocessor environments: a survey. Int J Softw Eng Its Appl. 2015;9:123–132.

Cazacu R (2017) Comparative study between the improved implementation of 3 classic mutation operators for genetic algorithms. Procedia Engineering, 181, 634–640. http://www.sciencedirect.com/science/article/pii/S1877705817310287. 10.1016/j.proeng.2017.02.444.10th International Conference Interdisciplinarity in Engineering, INTER-ENG (2016) 6–7 October 2016. Tirgu Mures, Romania

Chen W, Deelman E (2012) Workflowsim: A toolkit for simulating scientific workflows in distributed environments. In 2012 IEEE 8th international conference on E-science (pp. 1–8). IEEE

Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Systems with Applications, 112, 156–172. http://www.sciencedirect.com/science/article/pii/S0957417418303701. 10.1016/j.eswa.2018.06.023

Fan Q, Chen Z, Xia Z (2020) A novel quasi-reflected harris hawks optimization algorithm for global optimization problems. Soft Computing, (pp. 1–19)

Forestiero A, Mastroianni C, Meo M, Papuzzo G, Sheikhalishahi M (2014) Hierarchical approach for green workload management in distributed data centers. In European Conference on Parallel Processing (pp. 323–334). Springer

Forestiero A, Mastroianni C, Papuzzo G, Spezzano G (2010) A proximity-based self-organizing framework for service composition and discovery. In 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (pp. 428–437). IEEE

Forestiero A, Mastroianni C, Spezzano G. Reorganization and discovery of grid information with epidemic tuning. Future Gener Comput Syst. 2008;24:788–797. doi: 10.1016/j.future.2008.04.001. DOI

Gajic L, Cvetnic D, Zivkovic M, Bezdan T, Bacanin N, Milosevic S (2021) Multi-layer perceptron training using hybridized bat algorithm. In Computational Vision and Bio-Inspired Computing (pp. 689–705). Springer

Hollander M, Wolfe DA, Chicken E. Nonparametric statistical methods. Hoboken: Wiley; 2013.

Hyytiä E, Aalto S. On round-robin routing with fcfs and lcfs scheduling. Perform Eval. 2016;97:83–103. doi: 10.1016/j.peva.2016.01.002. DOI

Liu J, Mao Y, Liu X, Li Y (2020) A dynamic adaptive firefly algorithm with globally orientation. Mathematics and Computers in Simulation, 174, 76–101. http://www.sciencedirect.com/science/article/pii/S0378475420300598. 10.1016/j.matcom.2020.02.020

Ma K, Hu S, Yang J, Xu X, Guan X. Appliances scheduling via cooperative multi-swarm pso under day-ahead prices and photovoltaic generation. Appl Soft Comput. 2018;62:504–513. doi: 10.1016/j.asoc.2017.09.021. DOI

Manasrah AM, Ba Ali H (2018) Workflow scheduling using hybrid ga-pso algorithm in cloud computing. Wireless Communications and Mobile Computing, 2018

Milan ST, Rajabion L, Darwesh A, Hosseinzadeh M, Navimipour NJ (2019) Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm. Cluster Computing, (pp. 1–9)

Milosevic S, Bezdan T, Zivkovic M, Bacanin N, Strumberger I, Tuba M (2021) Feed-forward neural network training by hybrid bat algorithm. In Modelling and Development of Intelligent Systems: 7th International Conference, MDIS 2020, Sibiu, Romania, October 22–24, 2020, Revised Selected Papers 7 (pp. 52–66). Springer International Publishing

Mohammadzadeh A, Masdari M, Gharehchopogh FS, Jafarian A (2020) Improved chaotic binary grey wolf optimization algorithm for workflow scheduling in green cloud computing. Evolutionary Intelligence, (pp. 1–29)

Muthusamy H, Ravindran S, Yaacob S, Polat K. An improved elephant herding optimization using sine–cosine mechanism and opposition based learning for global optimization problems. Expert Syst Appl. 2021;172:114607. doi: 10.1016/j.eswa.2021.114607. DOI

Pang L-P, Ng S-C (2018) Improved efficiency of mopso with adaptive inertia weight and dynamic search space. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (pp. 1910–1913)

Price K, Awad N, Ali M, Suganthan P (2018) Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. In Technical Report. Nanyang Technological University

Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In 2007 IEEE Congress on Evolutionary Computation (pp. 2229–2236)

Singh MR, Mahapatra S. A quantum behaved particle swarm optimization for flexible job shop scheduling. Comput Ind Eng. 2016;93:36–44. doi: 10.1016/j.cie.2015.12.004. DOI

Strumberger I, Bacanin N, Tuba M, Tuba E. Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Appl Sci. 2019;9:4893. doi: 10.3390/app9224893. DOI

Strumberger I, Tuba E, Bacanin N, Tuba M. Hybrid elephant herding optimization approach for cloud computing load scheduling. In: Zamuda A, Das S, Suganthan PN, Panigrahi BK, editors. Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing. Cham: Springer International Publishing; 2020. pp. 201–212.

Strumberger I, Tuba E, Bacanin N, Zivkovic M, Beko M, Tuba M (2019b) Designing convolutional neural network architecture by the firefly algorithm. In Proceedings of the 2019 International Young Engineers Forum (YEF-ECE), Costa da Caparica, Portugal (pp. 59–65)

Thennarasu SR, Selvam M, Srihari K. A new whale optimizer for workflow scheduling in cloud computing environment. J Ambient Intell Humanized Comput. 2021;12:3807–3814. doi: 10.1007/s12652-020-01678-9. DOI

Tizhoosh HR (2005) Opposition-based learning: A new scheme for machine intelligence. In International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06) (pp. 695–701). vol. 1

Tuba M, Bacanin N. Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing. 2014;143:197–207. doi: 10.1016/j.neucom.2014.06.006. DOI

Wang H, Wang Y (2018) Maximizing reliability and performance with reliability-driven task scheduling in heterogeneous distributed computing systems. Journal of Ambient Intelligence and Humanized Computing. 10.1007/s12652-018-0926-9

Wang H, Zhou X, Sun H, Yu X, Zhao J, Zhang H, Cui L. Firefly algorithm with adaptive control parameters. Soft Comput. 2017;3:5091–5102. doi: 10.1007/s00500-016-2104-3. DOI

Wang T, Liu Z, Chen Y, Xu Y, Dai X (2014) Load balancing task scheduling based on genetic algorithm in cloud computing. In 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing (pp. 146–152). 10.1109/DASC.2014.35

Xu R, Wang Y, Huang W, Yuan D, Xie Y, Yang Y. Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. Concurr Comput Pract Exp. 2017;29:e4167. doi: 10.1002/cpe.4167. DOI

Yang X-S. Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T, editors. Stochastic Algorithms: Foundations and Applications. Berlin, Heidelberg: Springer, Berlin Heidelberg; 2009. pp. 169–178.

Yang X-S, Xingshi H. Firefly algorithm: recent advances and applications. Int J Swarm Intell. 2013;1:36–50. doi: 10.1504/IJSI.2013.055801. DOI

Ying X, Yuanwei Z, Yeguo W, Yongliang C, Rongbin X, Abubakar Sadiq S, Dong Y, Yun Y. A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud-edge environment. Future Gener Comput Syst. 2019;97:361–378. doi: 10.1016/j.future.2019.03.005. DOI

Zhu Z, Zhang G, Li M, Liu X. Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans Parallel Distrib Syst. 2016;27:1344–1357. doi: 10.1109/TPDS.2015.2446459. DOI

Zivkovic M, Bacanin N, Tuba E, Strumberger I, Bezdan T, Tuba M (2020a) Wireless sensor networks life time optimization based on the improved firefly algorithm. In 2020 International Wireless Communications and Mobile Computing (IWCMC) (pp. 1176–1181). IEEE

Zivkovic M, Bacanin N, Venkatachalam K, Nayyar A, Djordjevic A, Strumberger I, Al-Turjman F. Covid-19 cases prediction by using hybrid machine learning and beetle antennae search approach. Sustain Cities Soc. 2021;66:102669. doi: 10.1016/j.scs.2020.102669. PubMed DOI PMC

Zivkovic M, Bacanin N, Zivkovic T, Strumberger I, Tuba E, Tuba M (2020b) Enhanced grey wolf algorithm for energy efficient wireless sensor networks. In 2020 Zooming Innovation in Consumer Technologies Conference (ZINC) (pp. 87–92). IEEE

Zivkovic M, Bezdan T, Strumberger I, Bacanin N, Venkatachalam K (2021b) Improved harris hawks optimization algorithm for workflow scheduling challenge in cloud—edge environment. In Computer Networks, Big Data and IoT (pp. 87–102). Springer

Zivkovic M, Venkatachalam K, Bacanin N, Djordjevic A, Antonijevic M, Strumberger I, Rashid TA (2021c) Hybrid genetic algorithm and machine learning method for covid-19 cases prediction. In Proceedings of International Conference on Sustainable Expert Systems: ICSES 2020 (p. 169). Springer Nature volume 176

Movie Recommender Systems: Concepts, Methods, Challenges, and Future Directions