Abstract
For the task scheduling problem in edge computing scenarios, whale optimization algorithm (WOA) can be used to solve this non-deterministic polynomial situation (NP-hard). However, WOA is prone to local extreme values and slow convergence speed. To address these issues, we developed an innovative algorithm incorporating adaptive weights, Levy flight strategies, and Gaussian variation to improve the whale optimization algorithm’s global search capacity and convergence speed, ultimately helping to reduce delays and energy consumption in edge computing task scheduling. We applied the new algorithm to solve edge computing task scheduling problems using Matlab, simulating varying numbers of edge nodes and tasks. Subsequently, we compared our algorithm with four benchmark algorithms, including the original whale algorithm and other improved versions. The results demonstrate that our algorithm outperforms others in relation to optimization delay, energy consumption, and overall efficacy, demonstrating its efficacy in addressing the edge computing task scheduling problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qian, L., Luo, Z., Du, Y., Guo, L.: Cloud computing: An overview. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 626–631. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10665-1_63
Cao, K., Liu, Y., Meng, G., et al.: An overview on edge computing research. IEEE Access 8, 85714–85728 (2020)
Chakraborty, A., Kar, A.K.: Swarm intelligence: A review of algorithms. In: Patnaik, S., Yang, X.-S., Nakamatsu, K. (eds.) Nature-inspired computing and optimization. MOST, vol. 10, pp. 475–494. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50920-4_19
Beheshti, Z., Shamsuddin, S.M.H.: A review of population-based meta-heuristic algorithms. Int. J. Adv. Soft Comput. Appl 5(1), 1–35 (2013)
Ibrahim, I.M.: Task scheduling algorithms in cloud computing: a review. Turkish J. Comput. Math. Educ. (TURCOMAT) 12(4), 1041–1053 (2021)
Liu, C.Y., Zou, C.M., Wu, P.: A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: 2014 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science. IEEE, pp. 68–72 (2014)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Sayed, G.I., Darwish, A., Hassanien, A.E.: A new chaotic whale optimization algorithm for features selection. J. Classif. 35(2), 300–344 (2018)
Higashi, N., Iba, H.: Particle swarm optimization with Gaussian mutation. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS’03 (Cat. No. 03EX706). pp. 72–79. IEEE (2003)
Kamaruzaman, A.F., Zain, A.M., Yusuf, S.M., et al.: Levy flight algorithm for optimization problems-a literature review. Appl. Mech. Mater. 421, 496–501 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sun, Q., Yuan, C., Liu, N., Xu, E., Ma, F., Li, W. (2024). A Hybrid Strategy Whale Optimization Algorithm for Edge Computing Task Scheduling. In: Wang, Y., Zou, J., Xu, L., Ling, Z., Cheng, X. (eds) Signal and Information Processing, Networking and Computers. ICSINC 2023. Lecture Notes in Electrical Engineering, vol 1186. Springer, Singapore. https://doi.org/10.1007/978-981-97-2116-0_3
Download citation
DOI: https://doi.org/10.1007/978-981-97-2116-0_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-2115-3
Online ISBN: 978-981-97-2116-0
eBook Packages: EngineeringEngineering (R0)