MOTO-MASSA: multi-objective task offloading based on modified sparrow search algorithm for fog-assisted IoT applications

被引:1
|
作者
Khedr, Ahmed M. [1 ]
Alfawaz, Oruba [2 ]
Alseid, Marya [3 ]
El-Moursy, Ali [3 ]
机构
[1] Univ Sharjah, Dept Comp Sci, Sharjah 27272, U Arab Emirates
[2] Univ Sharjah, Res Inst Sci & Engn, Sharjah 27272, U Arab Emirates
[3] Univ Sharjah, Dept Comp Engn, Sharjah 27272, U Arab Emirates
关键词
Wireless Sensor Network (WSN); Task Offloading; Sparrow Search Algorithm (SSA); Fog Computing; Multi-Objective Optimization; DATA GATHERING SCHEME; OPTIMIZATION; ALLOCATION; INTERNET;
D O I
10.1007/s11276-024-03860-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the ongoing advancements and extensive utilization of internet of things (IoT) technologies, Fog computing architecture has become a hot research topic in recent years. This architecture supports numerous Cloud functionalities while addressing shortcomings using fog nodes (FNs) located close to users. FNs focus on providing processing and storage resources to resource-constrained IoT devices that cannot enable IoT applications with intense computational demands. Also, the proximity of FNs to IoT nodes satisfies the demands for latency-sensitive IoT applications. However, due to the high demand for IoT task offloading along with the resource limitations associated with IoT, it is crucial to develop an effective task-offloading solution that takes into account a number of quality parameters. Motivated by this, a Multi-Objective Task Offloading method is proposed based on the modified sparrow search algorithm (MOTO-MSSA) for offloading the tasks to FNs. MOTO-MSSA is portrayed as a multi-objective optimization method for reducing cost and response time. Extensive simulations demonstrate the superiority of MOTO-MSSA over existing techniques in three different situations with varying number of FNs, service availability, and data arrival rates. The proposed MOTO-MSSA demonstrates a significantly faster convergence speed, being approximately 2, 3.2, 3.4, 3.5, and 3.7 times faster than sparrow search algorithm (SSA), ant colony optimization (ACO), particle swarm optimization (PSO), artificial bee colony optimization (ABC), and round robin (RR), respectively. In scenario 1, it reduces the average response time (ART) by 5%, 12%, 16%, 11%, and 30% compared to SSA, ACO, PSO, ABC, and RR, respectively. Additionally, MOTO-MSSA reduces costs by approximately 2%, 9%, and 11% compared to SSA, ACO, and PSO. The results reveal that MOTO-MSSA boosts convergence speed and exceeds existing techniques in terms of cost and response time with minimum overhead.
引用
收藏
页码:1747 / 1762
页数:16
相关论文
共 50 条
  • [31] An optimal task scheduling method in IoT-Fog-Cloud network using multi-objective moth-flame algorithm
    Salehnia, Taybeh
    Seyfollahi, Ali
    Raziani, Saeid
    Noori, Azad
    Ghaffari, Ali
    Alsoud, Anas Ratib
    Abualigah, Laith
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (12) : 34351 - 34372
  • [32] Path Planning of Multi-Objective Underwater Robot Based on Improved Sparrow Search Algorithm in Complex Marine Environment
    Li, Bin
    Mao, Jianlin
    Yin, Shuyi
    Fu, Lixia
    Wang, Yan
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (11)
  • [33] An Efficient Task Offloading Approach Based on Multi-Objective Evolutionary Algorithm in Cloud-Edge Collaborative Environment
    Long, Saiqin
    Zhang, Ying
    Deng, Qingyong
    Pei, Tingrui
    Ouyang, Jinzhi
    Xia, Zhihua
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (02): : 645 - 657
  • [34] A multi-objective optimization method based on genetic algorithm and local search with applications to scheduling
    Zhou, H
    Shi, RF
    MANAGEMENT SCIENCES AND GLOBAL STRATEGIES IN THE 21ST CENTURY, VOLS 1 AND 2, 2004, : 177 - 183
  • [35] Multi-strategy fusion mayfly algorithm on task offloading and scheduling for IoT-based fog computing multi-tasks learning
    Sui, Xiao-Fei
    Wang, Jie-Sheng
    Zhang, Shi-Hui
    Zhang, Si-Wen
    Zhang, Yun-Hao
    ARTIFICIAL INTELLIGENCE REVIEW, 2025, 58 (05)
  • [36] Parking Vehicle-Assisted Task Offloading in Edge Computing: A dynamic multi-objective evolutionary algorithm with multi-strategy fusion response☆
    Zhou, Yingbo
    Chai, Zheng-Yi
    Li, Ya-Lun
    Li, Jun-Jie
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [37] Multi-Objective Antenna Design Based on BP Neural Network Surrogate Model Optimized by Improved Sparrow Search Algorithm
    Wang, Zhongxin
    Qin, Jian
    Hu, Zijiang
    He, Jian
    Tang, Dong
    APPLIED SCIENCES-BASEL, 2022, 12 (24):
  • [38] Multi-objective Antenna Design Based on Improved Sparrow Search Algorithm to Optimize BP Neural Network Surrogate Model
    Wang, Zhongxin
    Qin, Jian
    Hu, Zijiang
    He, Jian
    2022 2ND IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND ARTIFICIAL INTELLIGENCE (SEAI 2022), 2022, : 178 - 182
  • [39] Evolutionary Multi-Objective Reinforcement Learning Based Trajectory Control and Task Offloading in UAV-Assisted Mobile Edge Computing
    Song, Fuhong
    Xing, Huanlai
    Wang, Xinhan
    Luo, Shouxi
    Dai, Penglin
    Xiao, Zhiwen
    Zhao, Bowen
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (12) : 7387 - 7405
  • [40] Multi-Objective Optimization for UAV-Assisted Wireless Powered IoT Networks Based on Extended DDPG Algorithm
    Yu, Yu
    Tang, Jie
    Huang, Jiayi
    Zhang, Xiuyin
    So, Daniel Ka Chun
    Wong, Kai-Kit
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (09) : 6361 - 6374