Task offloading in Internet of Things based on the improved multi-objective aquila optimizer

被引:14
作者
Nematollahi, Masoud [1 ]
Ghaffari, Ali [2 ,3 ]
Mirzaei, Abbas [4 ]
机构
[1] Islamic Azad Univ, Dept Management Informat Syst, Qazvin Branch, Qazvin, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Tabriz Branch, Tabriz, Iran
[3] Istinye Univ, Fac Engn & Nat Sci, Comp Engn Dept, Istanbul, Turkiye
[4] Islamic Azad Univ, Dept Comp Engn, Ardabil Branch, Ardebil, Iran
关键词
Internet of Things; Task offloading; Aquila optimizer; Multi-objective optimization; Opposition-based learning; RESOURCE-ALLOCATION; CLOUD; ENERGY; TRANSMISSION; ALGORITHM; NETWORK;
D O I
10.1007/s11760-023-02761-2
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The Internet of Things (IoT) is a network of tens of billions of physical devices that are all connected to each other. These devices often have sensors or actuators, small microprocessors and ways to communicate. With the expansion of the IoT, the number of portable and mobile devices has increased significantly. Due to resource constraints, IoT devices are unable to complete tasks in full. To overcome this challenge, IoT devices must transfer tasks created in the IoT environment to cloud or fog servers. Fog computing (FC) is a computing paradigm that bridges the gap between the cloud and IoT devices and has lower latency compared to cloud computing. An algorithm for task offloading should have smart ways to make the best use of FC resources and cut down on latency. In this paper, an improved multi-objective Aquila optimizer (IMOAO) equipped with a Pareto front is proposed to task offloading from IoT devices to fog nodes with the aim of reducing the response time. To improve the MOAO algorithm, opposition-based learning (OBL) is used to diversify the population and discover optimal solutions. The IMOAO algorithm has been evaluated by the number of tasks and the number of fog nodes in order to reduce the response time. The results show that the average response time and failure rate obtained by IMOAO algorithm are lower compared to particle swarm optimization (PSO) and firefly algorithm (FA). Also, the comparisons show that the IMOAO model has a lower response time compared to multi-objective bacterial foraging optimization (MO-BFO), ant colony optimization (ACO), particle swarm optimization (PSO) and FA.
引用
收藏
页码:545 / 552
页数:8
相关论文
共 78 条
[1]   Aquila Optimizer: A novel meta-heuristic optimization algorithm [J].
Abualigah, Laith ;
Yousri, Dalia ;
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Al-qaness, Mohammed A. A. ;
Gandomi, Amir H. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 157 (157)
[2]   A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices [J].
Aburukba, Raafat O. ;
Landolsi, Taha ;
Omer, Dalia .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 180
[3]  
[Anonymous], 2015, INDIAN J SCI TECHNOL
[4]   Deadline-aware and energy-efficient IoT task scheduling in fog computing systems: A semi-greedy approach [J].
Azizi, Sadoon ;
Shojafar, Mohammad ;
Abawajy, Jemal ;
Buyya, Rajkumar .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 201
[5]   A Bacterial Foraging Based Smart Offloading for IoT Sensors in Edge Computing [J].
Babar, Mohammad ;
Din, Ahmad ;
Alzamzami, Ohoud ;
Karamti, Hanen ;
Khan, Ahmad ;
Nawaz, Muhammad .
COMPUTERS & ELECTRICAL ENGINEERING, 2022, 102
[6]   Resource Allocation in 5G IoV Architecture Based on SDN and Fog-Cloud Computing [J].
Cao, Bin ;
Sun, Zhiheng ;
Zhang, Jintong ;
Gu, Yu .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (06) :3832-3840
[7]   Large-Scale Many-Objective Deployment Optimization of Edge Servers [J].
Cao, Bin ;
Fan, Shanshan ;
Zhao, Jianwei ;
Tian, Shan ;
Zheng, Zihao ;
Yan, Yanlong ;
Yang, Peng .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (06) :3841-3849
[8]   A memetic algorithm based on two_Arch2 for multi-depot heterogeneous-vehicle capacitated arc routing problem [J].
Cao, Bin ;
Zhang, Weizheng ;
Wang, Xuesong ;
Zhao, Jianwei ;
Gu, Yu ;
Zhang, Yan .
SWARM AND EVOLUTIONARY COMPUTATION, 2021, 63
[9]   A Many-Objective Optimization Model of Industrial Internet of Things Based on Private Blockchain [J].
Cao, Bin ;
Wang, Xuesong ;
Zhang, Weizheng ;
Song, Houbing ;
Lv, Zhihan .
IEEE NETWORK, 2020, 34 (05) :78-83
[10]   Multiobjective 3-D Topology Optimization of Next-Generation Wireless Data Center Network [J].
Cao, Bin ;
Zhao, Jianwei ;
Yang, Po ;
Gu, Yu ;
Muhammad, Khan ;
Rodrigues, Joel J. P. C. ;
de Albuquerque, Victor Hugo C. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (05) :3597-3605