Joint caching and computing resource allocation for task offloading in vehicular networks

被引:5
作者
Wang, Zhi [1 ,2 ,3 ]
Hou, Ronghui [1 ,2 ]
机构
[1] Xidian Univ, Sch Cyber Engn, Xian, Peoples R China
[2] Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China
[3] Xiaomi Commun Co Ltd, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
cellular radio; cloud computing; optimisation; resource allocation; cache storage; linear programming; mobile computing; nonlinear programming; integer programming; joint caching; computing resource; future vehicular networks; computation intensive; efficient content caching strategy; computation resource allocation strategy; mobile edge computing servers; MEC; caching content; maximising caching performance; caching capacity; balanced caching strategy; efficient caching strategy;
D O I
10.1049/iet-com.2020.0100
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To meet the requirement of constrained delay and computation resource of the future vehicular networks, it is imperative to develop efficient content caching strategy and computation resource allocation strategy in mobile edge computing (MEC) servers. In the proposed network framework, since the caching capacity and computing resource of each MEC are limited, and the coverage areas of MECs are overlapped, the vehicular networks have to decide what contents to cache, how to offload tasks and how much computing resource needs to be allocated for each task. In this study, in order to jointly tackle these issues, we formulate caching strategy, offloading decision and computing resource allocation coordinately as a mixed integer non-linear programming (MINLP) problem. To solve the MINLP problem, we divide it into two subproblems. Firstly, we investigate a balanced and efficient caching strategy based on similarity in vehicular networks. Secondly, we apply McCormick Envelopes to convert MINLP problem into LP problem, and then adopt improved branch and bound algorithm to obtain the optimal offloading decision and computing resource allocation strategy. Simulation results indicate that the proposed schemes have a good performance in reducing economic cost under the deadline of each task.
引用
收藏
页码:3820 / 3827
页数:8
相关论文
共 28 条
[1]  
Zhang Z., Wu J., Jiang G., Et al., QoE-aware task offloading for time constraint mobile applications, 2017 IEEE 42Nd Conf on Local Computer Networks (LCN), pp. 510-513, (2017)
[2]  
Xu J., Ren S., Online learning for offloading and autoscaling in renewable-powered mobile edge computing, 2016 IEEE Global Communications Conf. (GLOBECOM), pp. 1-6, (2018)
[3]  
Mehrabi M., You D., Latzko V., Et al., Device-enhanced MEC: Multi-access edge computing (MEC) aided by end device computation and caching: A survey, IEEE Access, 7, pp. 166079-166108, (2019)
[4]  
Du J., Zhao L., Feng J., Et al., Economical revenue maximization in cache enhanced mobile edge computing, 2018 IEEE Int. Conf on Communications (ICC), pp. 1-6, (2018)
[5]  
Zhao H., Wang Y., Sun R., Task proactive caching based computation offloading and resource allocation in mobile-edge computing systems, 2018 14Th Int. Wireless Communications and Mobile Computing Conerence (IWCMC), pp. 232-237, (2018)
[6]  
Frascolla V., Englisch J., Takinami K., Et al., Millimeter-waves, MEC, and network softwarization as enablers of new 5G business opportunities, 2018 IEEE Wireless Communications and Networking Conf. (WCNC), pp. 1-5, (2018)
[7]  
Al-Shuwaili A., Simeone O., Energy-efficient resource allocation for mobile edge computing-based augmented reality applications, IEEE Wirel. Commun. Lett, 6, 3, pp. 398-401, (2017)
[8]  
Choong M.Y., Angeline L., Chin R.K.Y., Modeling of vehicle trajectory using K-means and fuzzy C-means clustering, 2018 IEEE Int. Conf on Artificial Intelligence in Engineering and Technology (IICAIET), pp. 1-6, (2018)
[9]  
Qiao G., Leng S., Zhang K., Et al., Collaborative task offloading in vehicular edge multi-access networks, IEEE Commun. Mag, 56, 8, pp. 48-54, (2018)
[10]  
Du J., Yu F.R., Chu X., Et al., Computation offloading and resource allocation in vehicular networks based on dual-side cost minimization, IEEE Trans. Veh. Technol, 68, 2, pp. 1079-1092, (2019)