Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks

被引:330
作者
Dai, Yueyue [1 ]
Xu, Du [1 ]
Maharjan, Sabita [2 ,3 ]
Zhang, Yan [4 ]
机构
[1] Univ Elect Sci & Technol China, Key Lab Opt Fiber Sensing & Commun, Chengdu 611731, Sichuan, Peoples R China
[2] Simula Metropolitan Ctr Digital Engn, Oslo, Norway
[3] Univ Oslo, N-0316 Oslo, Norway
[4] Univ Oslo, Dept Informat, Oslo, Norway
来源
IEEE INTERNET OF THINGS JOURNAL | 2019年 / 6卷 / 03期
关键词
Computation offloading; load balance; offloading; optimization; resource allocation; vehicular edge computing (VEC); WIRELESS CELLULAR NETWORKS; INTERFERENCE MANAGEMENT; RESOURCE-ALLOCATION; MOBILE;
D O I
10.1109/JIOT.2018.2876298
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The emergence of computation intensive and delay sensitive on-vehicle applications makes it quite a challenge for vehicles to be able to provide the required level of computation capacity, and thus the performance. Vehicular edge computing (VEC) is a new computing paradigm with a great potential to enhance vehicular performance by offloading applications from the resource-constrained vehicles to lightweight and ubiquitous VEC servers. Nevertheless, offloading schemes, where all vehicles offload their tasks to the same VEC server, can limit the performance gain due to overload. To address this problem, in this paper, we propose integrating load balancing with offloading, and study resource allocation for a multiuser multiserver VEC system. First, we formulate the joint load balancing and offloading problem as a mixed integer nonlinear programming problem to maximize system utility. Particularly, we take IEEE 802.11p protocol into consideration for modeling the system utility. Then, we decouple the problem as two subproblems and develop a low-complexity algorithm to jointly make VEC server selection, and optimize offloading ratio and computation resource. Numerical results illustrate that the proposed algorithm exhibits fast convergence and demonstrates the superior performance of our joint optimal VEC server selection and offloading algorithm compared to the benchmark solutions.
引用
收藏
页码:4377 / 4387
页数:11
相关论文
共 35 条
  • [1] Alimi R, 2008, IEEE INFOCOM SER, P493
  • [2] [Anonymous], P IEEE VEH NETW C VN
  • [3] [Anonymous], 80211P IEEE
  • [4] [Anonymous], 1990, COMPUT INTRACTABILIT
  • [5] [Anonymous], HETEROGENEOUS SERVIC
  • [6] [Anonymous], 80211P IEEE 11
  • [7] Boyd Stephen P., 2014, Convex Optimization
  • [8] 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
  • [9] Dauphin YN, 2015, ADV NEUR IN, V28
  • [10] On the Mechanisms Leading to Exfoliated Nanocomposites Prepared by Mixing
    Han, Chang Dae
    [J]. POLYMER MATERIALS: BLOCK-COPOLYMERS, NANOCOMPOSITES, ORGANIC/INORGANIC HYBRIDS, POLYMETHYLENES, 2010, 231 : 1 - 75