On Leveraging the Computational Potential of Fog-Enabled Vehicular Networks

被引:2
|
作者
Sorkhoh, Ibrahim [1 ]
Ebrahimi, Dariush [2 ]
Sharafeddine, Sanaa [3 ]
Assi, Chadi [1 ]
机构
[1] Concordia Univ, Montreal, PQ, Canada
[2] Lakehead Univ, Thunder Bay, ON, Canada
[3] Lebanese Amer Univ, Beirut, Lebanon
关键词
Vehicular networks; fog computing; Dantzig-Wolfe decomposition; ACCESS; DESIGN;
D O I
10.1145/3345838.3356009
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The advent of autonomous vehicles demands powerful processing capabilities of on-board units to handle the dramatic increase of sensor data used to make safe self-driving decisions. Those computational resources, being constantly available on the highways, represent valuable assets that can be leveraged to serve as fog computing facility to computational tasks generated from other vehicles or even from different networks. In this paper, we propose a fog-enabled system scheme that can be deployed on a road side unit (RSU) to schedule and offload requested computational tasks over the available vehicles' on-board units (OBUs). The goal is to maximize the weighted sum of the admitted tasks. We model the problem as a Mixed Integer Linear Programming (MILP), and due to NP-hardness, we propose a Dantzig-Wolfe decomposition method to provide a scalable solution. The experiment shows that our approach has a sufficient effectiveness in terms of both computational complexity and tasks acceptance rate.
引用
收藏
页码:9 / 16
页数:8
相关论文
共 50 条
  • [1] Fog-enabled vehicular networks: A new challenge for mobility management
    Aljeri, Noura
    Boukerche, Azzedine
    [J]. INTERNET TECHNOLOGY LETTERS, 2020, 3 (06)
  • [2] Coverage Analysis of Fog-Enabled Vehicular Networks with User Mobility
    Jiao, Minghan
    Liu, Chenxi
    Peng, Mugen
    [J]. 2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,
  • [3] Fog-Enabled Cooperative Offloading for Intermittently Connected Vehicular Networks
    Chen, Yan
    Wu, Fan
    Ma, Lixiang
    Leng, Supeng
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [4] Learning Automata based Cache Update Policy in Fog-enabled Vehicular Adhoc Networks
    Rout, Rashmi Ranjan
    Obaidat, Mohammad S.
    Kumar, Vineeth
    Virinchi, Sai
    Kumar, B. Nihanth
    Parimi, Priyanka
    [J]. 2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 95 - 100
  • [5] An Infrastructure-Assisted Workload Scheduling for Computational Resources Exploitation in the Fog-Enabled Vehicular Network
    Sorkhoh, Ibrahim
    Ebrahimi, Dariush
    Assi, Chadi
    Sharafeddine, Sanaa
    Khabbaz, Maurice
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (06) : 5021 - 5032
  • [6] Delay Minimized Task Scheduling in Fog-Enabled IoT Networks
    Zhang, Guowei
    Shen, Fei
    Zhang, Yueyue
    Yang, Rong
    Yang, Yang
    Jorswieck, Eduard A.
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2018,
  • [7] Task Offloading Strategy and Pricing Scheme in Fog-Enabled Networks
    Yang, Fuqian
    Cai, Penghao
    Qian, Hua
    Luo, Xiliang
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [8] Distributed Resource Management for Blockchain in Fog-Enabled IoT Networks
    Yang, Lichao
    Li, Ming
    Zhang, Heli
    Ji, Hong
    Xiao, Mingyan
    Li, Xi
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (04) : 2330 - 2341
  • [9] Energy and priority-aware scheduling algorithm for handling delay-sensitive tasks in fog-enabled vehicular networks
    Thanedar, Md Asif
    Panda, Sanjaya Kumar
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (10): : 14346 - 14368
  • [10] FEMOS: Fog-Enabled Multitier Operations Scheduling in Dynamic Wireless Networks
    Zhao, Shuang
    Yang, Yang
    Shao, Ziyu
    Yang, Xiumei
    Qian, Hua
    Wang, Cheng-Xiang
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (02): : 1169 - 1183