Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization

被引:284
作者
Du, Jianbo [1 ]
Yu, F. Richard [2 ]
Chu, Xiaoli [3 ]
Feng, Jie [4 ]
Lu, Guangyue [1 ]
机构
[1] Xian Univ Posts & Telecommun, Shaanxi Key Lab Informat Commun Network & Secur, Xian 710121, Shaanxi, Peoples R China
[2] Carleton Univ, Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
[3] Univ Sheffield, Dept Elect & Elect Engn, Sheffield S1 3JD, S Yorkshire, England
[4] Xidian Univ, State Key Lab ISN, 2 Taibainan Lu, Xian 710071, Shaanxi, Peoples R China
关键词
Computation offloading; mobile edge computing; resource allocation; stochastic optimization; vehicular networks; DYNAMIC RESOURCE; MOBILE;
D O I
10.1109/TVT.2018.2883156
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The proliferation of smart vehicular terminals (VTs) and their resource hungry applications impose serious challenges to the processing capabilities of VTs and the delivery of vehicular services. Mobile Edge Computing (MEC) offers a promising paradigm to solve this problem by offloading VT applications to proximal MEC servers, while TV white space (TVWS) bands can be used to supplement the bandwidth for computation offloading. In this paper, we consider a cognitive vehicular network that uses the TVWS band, and formulate a dual-side optimization problem, to minimize the cost of VTs and that of the MEC server at the same time. Specifically, the dual-side cost minimization is achieved by jointly optimizing the offloading decision and local CPU frequency on the VT side, and the radio resource allocation and server provisioning on the server side, while guaranteeing network stability. Based on Lyapunov optimization, we design an algorithm called DDORV to tackle the joint optimization problem, where only current system states, such as channel states and traffic arrivals, are needed. The closed-form solution to the VT-side problem is obtained easily by derivation and comparing two values. For MEC server side optimization, we first obtain server provisioning independently, and then devise a continuous relaxation and Lagrangian dual decomposition based iterative algorithm for joint radio resource and power allocation. Simulation results demonstrate that DDORV converges fast, can balance the cost-delay tradeoff flexibly, and can obtain more performance gains in cost reduction as compared with existing schemes.
引用
收藏
页码:1079 / 1092
页数:14
相关论文
共 35 条
[1]  
[Anonymous], 80222 IEEE
[2]  
[Anonymous], P IEEE INT S BROADB
[3]  
[Anonymous], 2016, JAMA-J AM MED ASSOC
[4]  
[Anonymous], LECT NOTES
[5]  
Boyd Stephan, 2004, CONVEX OPTIMIZATION
[6]   LTE-V: A TD-LTE-Based V2X Solution for Future Vehicular Network [J].
Chen, Shanzhi ;
Hu, Jinling ;
Shi, Yan ;
Zhao, Li .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :997-1005
[7]   Database-Assisted Distributed Spectrum Sharing [J].
Chen, Xu ;
Huang, Jianwei .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (11) :2349-2361
[8]   Mobile vehicle-to-vehicle narrow-band channel, measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frequency band [J].
Cheng, Lin ;
Henty, Benjamin E. ;
Stancil, Daniel D. ;
Bai, Fan ;
Mudalige, Priyantha .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2007, 25 (08) :1501-1516
[9]  
Cuervo Eduardo, 2010, P 8 MOBISYS NEW YORK, P49, DOI DOI 10.1145/1814433.1814441
[10]  
Du J., 2018, PROC IEEE INT C COMM, P1