Abstract
Edge computing is a relatively novel technology, which is closely related to the concepts of the Internet of things and cloud computing. The main purpose of edge computing is to bring the resources as close as possible to the clients, to the very edge of the cloud. By doing so, it is possible to achieve smaller response times and lower network bandwidth utilization. Workflow scheduling in such an edge–cloud environment is considered to be an NP-hard problem, which has to be solved by a stochastic approach, especially in the scenario of multiple optimization goals. In the research presented in this paper, a modified Harris hawks optimization algorithm is proposed and adjusted to target cloud–edge workflow scheduling problem. Simulations are carried out with two main objectives—cost and makespan. The proposed experiments have used real workflow models and evaluated the proposed algorithm by comparing it to the other approaches available in the recent literature which were tested in the same simulation environment and experimental conditions. Based on the results from conducted experiments, the proposed improved Harris hawks optimization algorithm outperformed other state-of-the-art approaches by reducing cost and makespan performance metrics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shiliang L, Lianglun C, Bin R (2014) Practical swarm optimization based fault-tolerance algorithm for the internet of things. KSII Trans Internet Inf Syst 8(4):1178–1191
Xie Y, Zhu Y, Wang Y, Cheng Y, Xu R, Sani AS, Yuan D, Yang Y (2019) A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud-edge environment. Future Gener Comput Syst 97:361–378
Thanh Dat D, Doan H (2017) Fbrc: optimization of task scheduling in fog-based region and cloud. In: IEEE Trustcom/BigDataSE/ICESS, vol 2017, pp 1109–1114
Wang H, Wang Y (2018) Maximizing reliability and performance with reliability-driven task scheduling in heterogeneous distributed computing systems. J Ambient Intell Humanized Comput
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
Zhan Z-H, Zhang G-Y, Gong Y-J, Zhang J (2014) Load balance aware genetic algorithm for task scheduling in cloud computing. In: Dick G, Browne WN, Whigham P, Zhang M, Bui LT, Ishibuchi H, Jin Y, Li X, Shi Y, Singh P, Tan KC, Tang K (eds) Simulated evolution and learning. Springer International Publishing, Cham, pp 644–655
Yang X-S (2014) Swarm intelligence based algorithms: a critical analysis. Evol Intell 7:17–28
Strumberger I, Bacanin N, Tuba M (2017) Enhanced firefly algorithm for constrained numerical optimization, ieee congress on evolutionary computation. In: Proceedings of the IEEE international congress on evolutionary computation (CEC 2017), pp 2120–2127
Tuba M, Bacanin N (2014) Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 2(143):197–207
Bacanin N, Tuba M (2012) Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators. Stud Inf Control 21:137–146
Bacanin N, Tuba M (2014) Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci World J Special issue Computational Intelligence and Metaheuristic Algorithms with Applications 2014(Article ID 721521):16
Strumberger I, Tuba E, Bacanin N, Beko M, Tuba M (2018) Wireless sensor network localization problem by hybridized moth search algorithm. In: 2018 14th International wireless communications mobile computing conference (IWCMC), pp 316–321
Sagnika S, Bilgaiyan S, Mishra BSP (2018) Workflow scheduling in cloud computing environment using bat algorithm. In: Proceedings of first international conference on smart system, innovations and computing. Springer, pp 149–163
Kumar M, Sharma S (2018) Pso-cogent: cost and energy efficient scheduling in cloud environment with deadline constraint. Sustain Comput Inf Syst 19:147–164
Agarwal M, Srivastava GMS (2018) A cuckoo search algorithm-based task scheduling in cloud computing. In: Bhatia SK, Mishra KK, Tiwari S, Singh VK (eds) Advances in computer and computational sciences. Springer Singapore, Singapore, pp 293–299
Strumberger I, Tuba M, Bacanin N, Tuba E (2019) Cloudlet scheduling by hybridized monarch butterfly optimization algorithm. J Sens Actuator Netw 8(3):44
Strumberger I, Bacanin N, Tuba M, Tuba E (2019) Resource scheduling in cloud computing based on a hybridized whale optimization algorithm. Appl Sci 9(22):4893
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872
Abd Elaziz M, Oliva D (2018) Parameter estimation of solar cells diode models by an improved opposition-based whale optimization algorithm. Energy Convers Manage 1(171):1843–1859
Chen W, Deelman E (2012) Workflowsim: a toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th international conference on E-science. IEEE, pp 1–8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zivkovic, M., Bezdan, T., Strumberger, I., Bacanin, N., Venkatachalam, K. (2021). Improved Harris Hawks Optimization Algorithm for Workflow Scheduling Challenge in Cloud–Edge Environment. In: Pandian, A., Fernando, X., Islam, S.M.S. (eds) Computer Networks, Big Data and IoT. Lecture Notes on Data Engineering and Communications Technologies, vol 66. Springer, Singapore. https://doi.org/10.1007/978-981-16-0965-7_9
Download citation
DOI: https://doi.org/10.1007/978-981-16-0965-7_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-0964-0
Online ISBN: 978-981-16-0965-7
eBook Packages: EngineeringEngineering (R0)