Energy-Efficient Edge Computing Service Provisioning for Vehicular Networks: A Consensus ADMM Approach

被引:148
作者
Zhou, Zhenyu [1 ]
Feng, Junhao [1 ]
Chang, Zheng [2 ]
Shen, Xuemin [3 ]
机构
[1] North China Elect Power Univ, Sch Elect & Elect Engn, State Key Lab Alternate Elect Power Syst Renewabl, Beijing 102206, Peoples R China
[2] Univ Jyvaskyla, Fac Informat Technol, FI-40014 Jyvaskyla, Finland
[3] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
基金
中国国家自然科学基金;
关键词
vehicular edge computing; energy efficiency; workload offloading; consensus ADMM; vehicular networks; RESOURCE-ALLOCATION; WIRELESS NETWORKS; MOBILE;
D O I
10.1109/TVT.2019.2905432
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In vehicular networks, in-vehicle user equipment (UE) with limited battery capacity can achieve opportunistic energy saving by offloading energy-hungry workloads to vehicular edge computing nodes via vehicle-to-infrastructure links. However, how to determine the optimal portion of workload to be offloaded based on the dynamic states of energy consumption and latency in local computing, data transmission, workload execution and handover, is still an open issue. In this paper, we study the energy-efficient workload offloading problem and propose a low-complexity distributed solution based on consensus alternating direction method of multipliers. By incorporating a set of local variables for each UE, the original problem, in which the optimization variables of UEs are coupled together, is transformed into an equivalent general consensus problem with separable objectives and constraints. The consensus problem can be further decomposed into a bunch of subproblems, which are distributed across UEs and solved in parallel simultaneously. Finally, the proposed solution is validated based on a realistic road topology of Beijing, China. Simulation results have demonstrated that significant energy saving gain can be achieved by the proposed algorithm.
引用
收藏
页码:5087 / 5099
页数:13
相关论文
共 39 条
  • [1] [Anonymous], FOUND TRENDS MACH LE
  • [2] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [3] Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption
    Deng, Ruilong
    Lu, Rongxing
    Lai, Chengzhe
    Luan, Tom H.
    Liang, Hao
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06): : 1171 - 1181
  • [4] Dinkelbach W., 1967, MANAGE SCI, V13, P492, DOI [https://doi.org/10.1287/mnsc.13.7.492, 10.1287/mnsc.13.7.492]
  • [5] AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling
    Feng, Jingyun
    Liu, Zhi
    Wu, Celimuge
    Ji, Yusheng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (12) : 10660 - 10675
  • [6] Hadjiantoni S., 2017, ARXIV170309062
  • [7] Secure Automated Valet Parking: A Privacy-Preserving Reservation Scheme for Autonomous Vehicles
    Huang, Cheng
    Lu, Rongxing
    Lin, Xiaodong
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (11) : 11169 - 11180
  • [8] Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks
    Jia, Mike
    Cao, Jiannong
    Liang, Weifa
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2017, 5 (04) : 725 - 737
  • [9] Enhanced Network Mobility Management for Vehicular Networks
    Kim, Mun-Suk
    Lee, SuKyoung
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (05) : 1329 - 1340
  • [10] An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications
    Kim, Taejoon
    Dong, Miaomiao
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) : 625 - 628