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 条
  • [21] Multi-objective scheduling method of workflow task based on tabu search algorithm
    Zhao J.
    Ma C.
    Zhao W.
    International Journal of Internet Manufacturing and Services, 2023, 9 (04) : 517 - 528
  • [22] Joint Optimization of Computation Offloading and Task Scheduling Using Multi-Objective Arithmetic Optimization Algorithm in Cloud-Fog Computing
    Ali, Asad
    Azim, Nazia
    Othman, Mohamed Tahar Ben
    Rehman, Ateeq Ur
    Alajmi, Masoud
    Al-Adhaileh, Mosleh Hmoud
    Khan, Faheem Ullah
    Orken, Mamyrbayev
    Hamam, Habib
    IEEE Access, 2024, 12 : 184158 - 184178
  • [23] Multi-objective joint optimization of task offloading based on MADRL in internet of things assisted by satellite networks
    Wang, Houpeng
    Cao, Suzhi
    Li, Huanjing
    Yan, Lei
    Guo, Zhonglin
    Gao, Yu'e
    COMPUTER NETWORKS, 2024, 254
  • [24] Multi-Objective Optimization of Steel Pipe Pile Cofferdam Construction Based on Improved Sparrow Search Algorithm
    Jiang, Zaolong
    Yang, Chengfang
    Yue, Hongbo
    APPLIED SCIENCES-BASEL, 2024, 14 (22):
  • [25] Research on multi-objective optimal allocation of regional water resources based on improved sparrow search algorithm
    Yao, Zhiyuan
    Wang, Zhaocai
    Cui, Xuefei
    Zhao, Haifeng
    JOURNAL OF HYDROINFORMATICS, 2023, 25 (04) : 1413 - 1437
  • [26] Epi-SSA: A novel epistasis detection method based on a multi-objective sparrow search algorithm
    Sun, Liyan
    Bian, Jingwen
    Xin, Yi
    Jiang, Linqing
    Zheng, Linxuan
    PLOS ONE, 2024, 19 (10):
  • [27] A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing
    Hongjian Li
    Peng Zheng
    Tiantian Wang
    Jingjing Wang
    Tongming Liu
    Cluster Computing, 2023, 26 : 4051 - 4067
  • [28] A multi-objective task offloading based on BBO algorithm under deadline constrain in mobile edge computing
    Li, Hongjian
    Zheng, Peng
    Wang, Tiantian
    Wang, Jingjing
    Liu, Tongming
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (06): : 4051 - 4067
  • [29] Multi-objective task scheduling in fog computing using improved gaining sharing knowledge based algorithm
    Krishnan, Malathy Navaneetha
    Thiyagarajan, Revathi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (24):
  • [30] An optimal task scheduling method in IoT-Fog-Cloud network using multi-objective moth-flame algorithm
    Taybeh Salehnia
    Ali Seyfollahi
    Saeid Raziani
    Azad Noori
    Ali Ghaffari
    Anas Ratib Alsoud
    Laith Abualigah
    Multimedia Tools and Applications, 2024, 83 : 34351 - 34372