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 条
  • [1] Multi-objective task offloading optimization in fog computing environment using INSCSA algorithm
    Fard, Alireza Froozani
    Ardakani, Mohammadreza Mollahoseini
    Mirzaie, Kamal
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 7469 - 7491
  • [2] Multi-objective Sparrow Search Optimization for Task Scheduling in Fog-Cloud-Blockchain Systems
    Thieu Nguyen
    Thang Nguyen
    Quoc-Hien Vu
    Thi Thanh Binh Huynh
    Binh Minh Nguyen
    2021 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2021), 2021, : 450 - 455
  • [3] Multi-objective optimization for task offloading based on network calculus in fog environments
    Ren, Qian
    Liu, Kui
    Zhang, Lianming
    DIGITAL COMMUNICATIONS AND NETWORKS, 2022, 8 (05) : 825 - 833
  • [4] Multi-objective optimization for task offloading based on network calculus in fog environments
    Qian Ren
    Kui Liu
    Lianming Zhang
    Digital Communications and Networks, 2022, 8 (05) : 825 - 833
  • [5] Differential Scale based Multi-objective Task Scheduling and Computational Offloading in Fog Networks
    Saxena, Mohit Kumar
    Kumar, Sudhir
    2021 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2021, : 327 - 332
  • [6] MSSAMTO-IoV: modified sparrow search algorithm for multi-hop task offloading for IoV
    Marya Alseid
    Ali A. El-Moursy
    Oruba Alfawaz
    Ahmed M. Khedr
    The Journal of Supercomputing, 2023, 79 : 20769 - 20789
  • [7] MSSAMTO-IoV: modified sparrow search algorithm for multi-hop task offloading for IoV
    Alseid, Marya
    El-Moursy, Ali A.
    Alfawaz, Oruba
    Khedr, Ahmed M.
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (18): : 20769 - 20789
  • [8] Research on Sparrow Search Optimization Algorithm for multi-objective task scheduling in cloud computing environment
    Luo, Zhi-Yong
    Chen, Ya-Nan
    Liu, Xin-Tong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (06) : 10397 - 10409
  • [9] Online task offloading algorithm based on multi-objective optimization caching strategy
    Xie, Mande
    Su, Xiangquan
    Sun, Hao
    Zhang, Guoping
    COMPUTER NETWORKS, 2024, 245
  • [10] A multi-objective approach for optimizing IoT applications offloading in fog-cloud environments with NSGA-II
    Mokni, Ibtissem
    Yassa, Sonia
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (19): : 27034 - 27072