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.

Bacanin N, Bezdan T, Tuba E, Strumberger I, Tuba M, Zivkovic M (2019a) Task scheduling in cloud computing environment by grey wolf optimizer. In

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

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

Bezdan T, Zivkovic M, Antonijevic M, Zivkovic T, Bacanin N (2020a) Enhanced flower pollination algorithm for task scheduling in cloud computing environment. In

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

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

Bittencourt LF, Sakellariou R, Madeira ER (2010) Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In

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

Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning.

Fan Q, Chen Z, Xia Z (2020) A novel quasi-reflected harris hawks optimization algorithm for global optimization problems.

Forestiero A, Mastroianni C, Meo M, Papuzzo G, Sheikhalishahi M (2014) Hierarchical approach for green workload management in distributed data centers. In

Forestiero A, Mastroianni C, Papuzzo G, Spezzano G (2010) A proximity-based self-organizing framework for service composition and discovery. In

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

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.

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.

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

Milosevic S, Bezdan T, Zivkovic M, Bacanin N, Strumberger I, Tuba M (2021) Feed-forward neural network training by hybrid bat algorithm. In

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

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

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

Rahnamayan S, Tizhoosh HR, Salama MMA (2007) Quasi-oppositional differential evolution. In

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

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

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

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

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

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

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

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