Energy-Latency Tradeoff for Dynamic Computation Offloading in Vehicular Fog Computing

被引:126
作者
Yadav, Rahul [1 ,2 ]
Zhang, Weizhe [1 ,2 ]
Kaiwartya, Omprakash [3 ]
Song, Houbing [4 ]
Yu, Shui [5 ,6 ]
机构
[1] Harbin Inst Technol, Shenzhen 518055, Peoples R China
[2] Cyberspace Secur Res Ctr, Peng Cheng Lab, Shenzhen 518055, Peoples R China
[3] Nottingham Trent Univ, Nottingham NG1 4FQ, England
[4] Embry Riddle Aeronaut Univ, Dept Elect Engn & Comp Sci, Secur & Optimizat Networked Globe Lab SONG Lab, Daytona Beach, FL 32114 USA
[5] Univ Technol Sydney, Sydney, NSW, Australia
[6] Peng Cheng Lab, Ultimo, NSW 2007, Australia
关键词
Vehicular fog computing; computation offloading; energy-efficiency; green computing; efficient-latency; and vehicle mobility; ARCHITECTURE; FRAMEWORK; NETWORKS;
D O I
10.1109/TVT.2020.3040596
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Vehicular Fog Computing (VFC) provides solutions to relieves overload cloudlet nodes, reduces service latency during peak times, and saves energy for battery-powered cloudlet nodes by offloading user tasks to a vehicle (vehicular node) by exploiting the under-utilized computation resources of nearby vehicular node. However, the wide deployment of VFC still confronts several critical challenges: lack of energy-latency tradeoff and efficient resource allocation mechanisms. In this paper, we address the challenges and provide an Energy-efficient dynamic Computation Offloading and resources allocation Scheme (ECOS) to minimize energy consumption and service latency. We first formulate the ECOS problem as a joint energy and latency cost minimization problem while satisfying vehicular node mobility and end-to-end latency deadline constraints. We then propose an ECOS scheme with three phases. In the first phase, we propose an overload cloudlet node detection policy based on resource utilization. In the second phase, we propose a computational offloading selection policy to select a task from an overloaded cloudlet node for offloading, which minimizes offloading cost and the risk of overload. Next, we propose a heuristic approach to solve the resource allocation problem between the vehicular node and selected user tasks for energy-latency tradeoff. Extensive simulations have been conducted under realistic highway and synthetic scenarios to examine the ECOS scheme's performance. In comparison, our proposed scheme outperforms the existing schemes in terms of energy-saving, service latency, and joint energy-latency cost.
引用
收藏
页码:14198 / 14211
页数:14
相关论文
共 36 条
  • [1] Abdulla M, 2009, IEEE INT WORKSH COMP, P59
  • [2] The predictive user mobility profile framework for wireless multimedia networks
    Akyildiz, IR
    Wang, WY
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (06) : 1021 - 1035
  • [3] Cloud Computing in VANETs: Architecture, Taxonomy, and Challenges
    Aliyu, Ahmed
    Abdullah, Abdul Hanan
    Kaiwartya, Omprakash
    Cao, Yue
    Usman, Mohammed Joda
    Kumar, Sushil
    Lobiyal, D. K.
    Raw, Ram Shringar
    [J]. IETE TECHNICAL REVIEW, 2018, 35 (05) : 523 - 547
  • [4] B. Intelligence, 2016, AUT IND TRENDS IOT C
  • [5] Souza VB, 2016, IEEE GLOB COMM CONF
  • [6] Mobile Edge Computing for Big-Data-Enabled Electric Vehicle Charging
    Cao, Yue
    Song, Houbing
    Kaiwartya, Omprakash
    Zhou, Bingpeng
    Zhuang, Yuan
    Cao, Yang
    Zhang, Xu
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (03) : 150 - 156
  • [7] Exploring Fog Computing-Based Adaptive Vehicular Data Scheduling Policies Through a Compositional Formal Method-PEPA
    Chen, Xiao
    Wang, Liangmin
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 745 - 748
  • [8] Decentralized Computation Offloading Game for Mobile Cloud Computing
    Chen, Xu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 974 - 983
  • [9] Codeca L, 2015, IEEE VEHIC NETW CONF, P1, DOI 10.1109/VNC.2015.7385539
  • [10] TRADING: Traffic Aware Data Offloading for Big Data Enabled Intelligent Transportation System
    Darwish, Tasneem S. J.
    Abu Bakar, Kamalrulnizam
    Kaiwartya, Omprakash
    Lloret, Jaime
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (07) : 6869 - 6879