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] DPTO: A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing
    Adhikari, Mainak
    Mukherjee, Mithun
    Srirama, Satish Narayana
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) : 5773 - 5782
  • [2] Application Offloading Strategy for Hierarchical Fog Environment Through Swarm Optimization
    Adhikari, Mainak
    Srirama, Satish Narayana
    Amgoth, Tarachand
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (05): : 4317 - 4328
  • [3] Multi-Objective Accelerated Particle Swarm Optimization With Dynamic Programing Technique for Resource Allocation in Mobile Edge Computing
    Alfakih, Taha
    Hassan, Mohammad Mehedi
    Al-Razgan, Muna
    [J]. IEEE ACCESS, 2021, 9 : 167503 - 167520
  • [4] MSSAMTO-IoV: modified sparrow search algorithm for multi-hop task offloading for IoV
    Alseid, Marya
    El-Moursy, Ali A.
    Alfawaz, Oruba
    Khedr, Ahmed M.
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (18) : 20769 - 20789
  • [5] Parallel Meta-Heuristics for Solving Dynamic Offloading in Fog Computing
    AlShathri, Samah Ibrahim
    Chelloug, Samia Allaoua
    Hassan, Dina S. M.
    [J]. MATHEMATICS, 2022, 10 (08)
  • [6] An Efficient Compressive Sensing Routing Scheme for Internet of Things Based Wireless Sensor Networks
    Aziz, Ahmed
    Singh, Karan
    Osamy, Walid
    Khedr, Ahmed M.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2020, 114 (03) : 1905 - 1925
  • [7] Grey Wolf based compressive sensing scheme for data gathering in IoT based heterogeneous WSNs
    Aziz, Ahmed
    Osamy, Walid
    Khedr, Ahmed M.
    El-Sawy, Ahmed A.
    Singh, Karan
    [J]. WIRELESS NETWORKS, 2020, 26 (05) : 3395 - 3418
  • [8] Intelligent Computation Offloading for IoT Applications in Scalable Edge Computing Using Artificial Bee Colony Optimization
    Babar, Mohammad
    Khan, Muhammad Sohail
    Din, Ahmad
    Ali, Farman
    Habib, Usman
    Kwak, Kyung Sup
    [J]. COMPLEXITY, 2021, 2021
  • [9] GASP: Genetic Algorithms for Service Placement in Fog Computing Systems
    Canali, Claudia
    Lancellotti, Riccardo
    [J]. ALGORITHMS, 2019, 12 (10)
  • [10] Dynamic task offloading for Internet of Things in mobile edge computing via deep reinforcement learning
    Chen, Ying
    Gu, Wei
    Li, Kaixin
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022,