Energy and priority-aware scheduling algorithm for handling delay-sensitive tasks in fog-enabled vehicular networks

被引:0
作者
Thanedar, Md Asif [1 ]
Panda, Sanjaya Kumar [1 ]
机构
[1] Natl Inst Technol Warangal, Dept Comp Sci & Engn, Warangal 506004, Telangana, India
关键词
Fog computing; Vehicular networks; Intelligent transportation systems; Delay-sensitive tasks; Task scheduling; Deadline; Energy consumption; INTELLIGENT; SECURITY;
D O I
10.1007/s11227-024-06004-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Emerging technologies, such as the fifth generation (5G) and the Internet of Things (IoT), increase the communication capabilities of components such as smart vehicles in intelligent transportation systems. Consequently, there is a demand for vehicular services to fulfil the purpose of safe driving and comfort in smart transportation and augmented reality assistants. These vehicular services are delay-sensitive tasks and computation-intensive tasks. Hence, these tasks are not ideal for vehicle processing due to stringent deadlines, finite resource constraints and the battery life of vehicles. Therefore, they are handled by offloading into roadside infrastructures (e.g., roadside units or high power nodes), called fog nodes (FNs), for further processing. However, when the delay-sensitive tasks increase in the network during peak time, the processing of such tasks in FNs poses a challenge regarding meeting deadlines and energy consumption. Therefore, we propose an energy and priority-aware scheduling (EPAS) algorithm to handle the delay-sensitive tasks in the overlap coverage areas of fog-enabled vehicular networks (FEVNs) such that the energy consumption of FNs is reduced while meeting deadlines. Task scheduling among FNs is a multiple 0/1 knapsack, a well-known nondeterministic polynomial (NP)-hard problem. Hence, the EPAS is a greedy-based sub-optimal solution to the task scheduling problem with a finite number of tasks and FNs in FEVNs. The performance of EPAS is evaluated by considering the peak arrival of tasks into the network. The simulation outcomes depict that the EPAS algorithm lowers the FN's energy consumption compared to benchmark algorithms.
引用
收藏
页码:14346 / 14368
页数:23
相关论文
共 23 条
  • [21] Energy-delay aware request scheduling in hybrid Cloud and Fog computing using improved multi-objective CS algorithm
    Fatemeh BahraniPour
    Sepehr Ebrahimi Mood
    Mohammad Farshi
    [J]. Soft Computing, 2024, 28 : 4037 - 4050
  • [22] Energy-delay aware request scheduling in hybrid Cloud and Fog computing using improved multi-objective CS algorithm
    BahraniPour, Fatemeh
    Mood, Sepehr Ebrahimi
    Farshi, Mohammad
    [J]. SOFT COMPUTING, 2024, 28 (05) : 4037 - 4050
  • [23] Power-Aware User Association and Content Caching Algorithm for Delay-Energy Tradeoff in Cache-Enabled Heterogeneous Cellular Networks
    Ni, Weiyi
    Xiao, Hailin
    Liu, Xiaolan
    Chronopoulos, Anthony Theodore
    Ioannou, Petros A.
    [J]. IEEE SYSTEMS JOURNAL, 2025,