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 条
  • [41] Adopting elitism-based Genetic Algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment
    Natesha, B., V
    Guddeti, Ram Mohana Reddy
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 178
  • [42] A Reinforcement Learning-Based Multi-Objective Bat Algorithm Applied to Edge Computing Task-Offloading Decision Making
    Tseng, Chwan-Lu
    Cheng, Che-Shen
    Shen, Yu-Hsuan
    APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [43] Reinforcement learning-based multi-objective energy-efficient task scheduling in fog-cloud industrial IoT-based systems
    V. Vijayalakshmi
    M. Saravanan
    Soft Computing, 2023, 27 : 17473 - 17491
  • [44] Reinforcement learning-based multi-objective energy-efficient task scheduling in fog-cloud industrial IoT-based systems
    Vijayalakshmi, V.
    Saravanan, M.
    SOFT COMPUTING, 2023, 27 (23) : 17473 - 17491
  • [45] Optimal capacity configuration of wind-photovoltaic-storage hybrid system: A study based on multi-objective optimization and sparrow search algorithm
    Ma, Xiaomei
    Deveci, Muhammet
    Yan, Jie
    Liu, Yongqian
    JOURNAL OF ENERGY STORAGE, 2024, 85
  • [46] A hybrid model based on modified multi-objective cuckoo search algorithm for short-term load forecasting
    Wu, Zhuochun
    Zhao, Xiaochen
    Ma, Yuqing
    Zhao, Xinyan
    APPLIED ENERGY, 2019, 237 : 896 - 909
  • [47] A Multi-Objective Evolutionary Approach: Task Offloading and Resource Allocation Using Enhanced Decomposition-Based Algorithm in Mobile Edge Computing
    Yu, Chunyang
    Yong, Yibo
    Liu, Yang
    Cheng, Jian
    Tong, Qiang
    IEEE ACCESS, 2024, 12 : 123640 - 123655
  • [48] A smart fog computing based real-time secure resource allocation and scheduling strategy using multi-objective crow search algorithm
    Saroja Subbaraj
    Revathi Thiyagarajan
    Madavan Rengaraj
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 : 1003 - 1015
  • [49] A smart fog computing based real-time secure resource allocation and scheduling strategy using multi-objective crow search algorithm
    Subbaraj, Saroja
    Thiyagarajan, Revathi
    Rengaraj, Madavan
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (2) : 1003 - 1015
  • [50] A Multi-Objective Trajectory Planning Method of the Dual-Arm Robot for Cabin Docking Based on the Modified Cuckoo Search Algorithm
    Liu, Ronghua
    Pan, Feng
    MACHINES, 2024, 12 (01)