BARGAIN-MATCH: A Game Theoretical Approach for Resource Allocation and Task Offloading in Vehicular Edge Computing Networks

被引:82
作者
Sun, Zemin [1 ,2 ]
Sun, Geng [1 ,2 ]
Liu, Yanheng [1 ,2 ]
Wang, Jian [1 ,2 ]
Cao, Dongpu [3 ]
机构
[1] Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
[2] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
[3] Tsinghua Univ, Sch Vehicle & Mobil, Beijing 100190, Peoples R China
基金
中国国家自然科学基金;
关键词
Game theory; resource allocation; task offloading; vehicular edge computing; vehicular network; MULTIPLE-ACCESS; NOMA; MINIMIZATION; PERFORMANCE; MANAGEMENT; PLACEMENT; IOT;
D O I
10.1109/TMC.2023.3239339
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vehicular edge computing (VEC) is emerging as a promising architecture of vehicular networks (VNs) by deploying the cloud computing resources at the edge of the VNs. However, efficient resource management and task offloading in the VEC network is challenging. In this work, we first present a hierarchical framework that coordinates the heterogeneity among tasks and servers to improve the resource utilization for servers and service satisfaction for vehicles. Moreover, we formulate a joint resource allocation and task offloading problem (JRATOP), aiming to jointly optimize the intra-VEC server resource allocation and inter-VEC server load-balanced offloading by stimulating the horizontal and vertical collaboration among vehicles, VEC servers, and cloud server. Since the formulated JRATOP is NP-hard, we propose a cooperative resource allocation and task offloading algorithm named BARGAIN-MATCH, which consists of a bargaining-based incentive approach for intra-server resource allocation and a matching method-based horizontal-vertical collaboration approach for inter-server task offloading. Besides, BARGAIN-MATCH is proved to be stable, weak Pareto optimal, and polynomial complex. Simulation results demonstrate that the proposed approach achieves superior system utility and efficiency compared to the other methods, especially when the system workload is heavy.
引用
收藏
页码:1655 / 1673
页数:19
相关论文
共 71 条
[31]   Placement and Power Allocation for NOMA-UAV Networks [J].
Liu, Xiaonan ;
Wang, Jingjing ;
Zhao, Nan ;
Chen, Yunfei ;
Zhang, Shun ;
Ding, Zhiguo ;
Yu, F. Richard .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (03) :965-968
[32]  
Liu Y., 2018, IEEE Transactions on Vehicular Technology, V67, p12 137
[33]   DEVELOPING NOMA TO NEXT GENERATION MULTIPLE ACCESS: FUTURE VISION AND RESEARCH OPPORTUNITIES [J].
Liu, Yuanwei ;
Yi, Wenqiang ;
Ding, Zhiguo ;
Liu, Xiao ;
Dobre, Octavia A. ;
Al-Dhahir, Naofal .
IEEE WIRELESS COMMUNICATIONS, 2022, 29 (06) :120-127
[34]   Evolution of NOMA Toward Next Generation Multiple Access (NGMA) for 6G [J].
Liu, Yuanwei ;
Zhang, Shuowen ;
Mu, Xidong ;
Ding, Zhiguo ;
Schober, Robert ;
Al-Dhahir, Naofal ;
Hossain, Ekram ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (04) :1037-1071
[35]   An Error Rate Comparison of Power Domain Non-Orthogonal Multiple Access and Sparse Code Multiple Access [J].
Luo, Qu ;
Gao, Pengyu ;
Liu, Zilong ;
Xiao, Lixia ;
Mheich, Zeina ;
Xiao, Pei ;
Maaref, Amine .
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2021, 2 :500-511
[36]   Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing [J].
Lyu, Xinchen ;
Tian, Hui ;
Ni, Wei ;
Zhang, Yan ;
Zhang, Ping ;
Liu, Ren Ping .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (06) :2603-2616
[37]  
M. E. ISG, 2018, Tech. Rep. GR MEC, V22
[38]   A Survey of NOMA: Current Status and Open Research Challenges [J].
Makki, Behrooz ;
Chitti, Krishna ;
Behravan, Ali ;
Alouini, Mohamed-Slim .
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2020, 1 :179-189
[39]   xFogSim: A Distributed Fog Resource Management Framework for Sustainable IoT Services [J].
Malik, Asad Waqar ;
Qayyum, Tariq ;
Rahman, Anis U. ;
Khan, Muazzam A. ;
Khalid, Osman ;
Khan, Samee U. .
IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2021, 6 (04) :691-702
[40]   Intelligent Edge Computing in Internet of Vehicles: A Joint Computation Offloading and Caching Solution [J].
Ning, Zhaolong ;
Zhang, Kaiyuan ;
Wang, Xiaojie ;
Guo, Lei ;
Hu, Xiping ;
Huang, Jun ;
Hu, Bin ;
Kwok, Ricky Y. K. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (04) :2212-2225