AO-HHO-LevyFligth Algorithm for Task Scheduling in Cloud
Keywords:
Harris-Hawks, Aquila Optimizer, Task scheduling and cloud computingAbstract
Today, cloud computing has the power to respond to the different users requests. In cloud computing, the problem of user requests scheduling or Task Scheduling (TS) is a very efficient technique that, if done optimally, increases system performance. Therefore, in this article, a Meta-Heuristic (MH) TS algorithm is proposed using the hybrid of Aquila Optimizer (AO), Harris-Hawks-Optimization (HHO) and LevyFligth named AO-HHO-LevyFligth. In AO-HHO-LevyFligth, the combination of HHO exploration phase with AO exploitation phase as well as LevyFligth is used to obtain the best timing. Comparison between AO-HHO-LevyFligth and HHO methods, Particle Swarm Optimization (PSO), AO and Firefly Algorithm (FA) according to criteria (throughput and makespan), shows the high efficiency of AO-HHO-LevyFligth in solving the problem is the TS.
Downloads
References
[1]A. Zanella, et al., “Internet of things for smart cities,” IEEE Internet of Things Journal, vol. 1, pp. 22-32, 2014.
[2] L. Atzori, et al., “The internet of things: A survey,” Computer networks, vol. 54, pp. 2787-2805, 2010.
[3] M. Masdari and A. Khoshnevis, “A survey and classification of the workload forecasting methods in cloud computing,” Cluster Computing, pp. 1-26, 2019.
[4] A. Shakarami, et al., “Data replication schemes in cloud computing: a survey,” Cluster Computing, pp. 1-35, 2021.
[5] Z.-G. Chen, et al., “Multiobjective cloud workflow scheduling: A multiple populations ant colony system approach,” IEEE Trans. Cybern,vol. 49 (8), pp. 2912–2926, 2018.
[6] Y. Wang, et al., “Power Scheduling Optimization Method of Wind-Hydrogen Integrated Energy System Based on the Improved AUKF Algorithm,” Mathematics, vol. 10(22), 4207, 2022.
[7] T. Salehnia and A. Fathi, “Fault tolerance in LWT-SVD based image watermarking systems using three module redundancy technique,” Expert Systems with Applications, vol. 179, 115058, 2021.
[8] S. Raziani, et al., “Selecting of the best features for the knn classification method by Harris Hawk algorithm,” Conference: 8th International Conference on New Solutions in Engineering, Information Science and Technology of the Century aheadAt, 2021.
[9] T. Salehnia, T. et al. (2021). Multilevel image thresholding using GOA, WOA and MFO for image segmentation. in Proceedings of the 8th International Conference on New Strategies in Engineering. Information Science and Technology in the Next Century.
[10] Y. Cheng et al., Vehicular Fog Resource Allocation Approach for VANETs Based on Deep Adaptive Reinforcement Learning Combined With Heuristic Information, IEEE Access (Volume: 12), pp: 139056 - 139075, 2024, doi: 10.1109/ACCESS.2024.3455168.
[11] T. Salehnia, (2023). A multi-level thresholding image segmentation method using hybrid Arithmetic Optimization and Harris Hawks Optimizer algorithms. Expert Systems with Applications.
[12] T. Salehnia, et al. (2023). An optimal task scheduling method in IoT-Fog-Cloud network using multi-objective moth-flame algorithm. Multimedia Tools and Applications, doi: https://doi.org/10.1007/s11042-023-16971-w.
[13] T. Salehnia, et al. (2023). SDN-based optimal task scheduling method in Fog-IoT network using combination of AO and WOA. Handbook of Whale Optimization Algorithm, doi: https://doi.org/10.1016/B978-0-32-395365-8.00014-2.
[14] H.R. Boveiri, et al., “An efficient swarm-intelligence approach for task scheduling in cloud-based internet of things applications,” J. Ambient Intell. Humanized Comput. vol. 10 (9), pp. 3469–3479, 2019.
[15] M. Ghobaei-Arani, et al., “An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing,” Trans. Emerg. Telecommun. Technol, vol. 31 (2), e3770, 2020.
[16] L. Abualigah, et al., “TS-GWO: IoT tasks scheduling in cloud computing using Grey Wolf optimizer,” in: Swarm Intelligence for Cloud Computing, Chapman and Hall/CRC, pp. 127–152, 2020.
[17] D. Zeng, et al., “Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system,” IEEE Trans. Comput, vol. 65 (12) , pp. 3702–3712, 2016.
[18] L. Abualigah et al., "Aquila Optimizer: A novel meta-heuristic optimization algorithm," Computers & Industrial Engineering, vol. 157, p. 107250, Jul. 2021. doi: 10.1016/j.cie.2021.107250.
[19] A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, "Harris hawks optimization: Algorithm and applications," Future generation computer systems, vol. 97, pp. 849-872, 2019, doi: https://doi.org/10.1016/j.future.2019.02.028.
[20] Kamaruzaman., A. F., et al., “Lévy flight algorithm for optimization problems—a literature review,” Applied Mechanics and Materials, vol. 421, pp. 496–501, 2013.
[21] Brown, C.T., et al., “Lévy flights in dobe Ju/'hoansi foraging patterns,” Human Ecology, vol. 35, no. 1, pp. 129–138, 2007.
[22] Parallel workloads archive, http://www.cse.huji.ac.il/labs/parallel/ workload/logs.html. (Accessed July 2020), 2020.
[23] X. Sh. Yang, “Multiobjective firefly algorithm for continuous optimization”, Engineering Computation, vol. 29, pp. 175-184, 2013.
[24] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of ICNN'95-international conference on neural networks, vol. 4: IEEE, pp. 1942-1948, 1995.
