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

Zemin Sun,Geng Sun,Yanheng Liu,Jian Wang,Dongpu Cao

DOI: https://doi.org/10.1109/TMC.2023.3239339

2023-12-23

Abstract: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. This work aims to optimize resource allocation and task offloading in VEC networks. Specifically, we formulate a game theoretical resource allocation and task offloading problem (GTRATOP) that aims to maximize the system performance by jointly considering the incentive for cooperation, competition among vehicles, heterogeneity between VEC servers and vehicles, and inherent dynamic of VNs. Since the formulated GTRATOP is NP-hard, we propose an adaptive approach for resource allocation and task offloading in VEC networks by incorporating bargaining game and matching game, which is called BARGAIN-MATCH. First, for resource allocation, a bargaining game-based incentive is proposed to stimulate the vehicles and VEC servers to negotiate the optimal resource allocation and pricing decisions. Second, for task offloading, a many-to-one matching scheme is proposed to decide the optimal offloading strategies. Third, the dynamic and time-varying features are considered to adapt the strategies of BARGAIN-MATCH to the real-time VEC networks. Moreover, the BARGAIN-MATCH is proved to be stable and weak Pareto optimal. Simulation results demonstrate that the proposed BARGAIN-MATCH achieves superior system performance and efficiency compared to other methods, especially when the system workload is heavy.

Computer Science and Game Theory,Signal Processing

What problem does this paper attempt to address?

The paper attempts to address the issue of resource allocation and task offloading in Vehicular Edge Computing (VEC) networks. Specifically, the paper aims to optimize server resource allocation and vehicle task offloading satisfaction by tackling the following challenges:

1. **Heterogeneity and Load Balancing**: Due to the dynamic arrival of vehicle tasks and strict offloading service requirements, there is competition for internal server resources; external servers experience load imbalance and low resource utilization due to differences in computing capabilities.

2. **Temporal and Computational Heterogeneity**: Tasks are unevenly distributed in time and space, and server computing capabilities also vary. Designing an efficient offloading scheme to balance server load and service quality becomes a challenge.

3. **Unique Characteristics of Vehicular Networks**: Features such as dynamic channel changes and vehicle mobility increase the complexity of integrating these characteristics into VEC network optimization.

The main contributions of the paper include proposing a layered architecture to coordinate the heterogeneous demands between tasks and servers, and solving the Joint Resource Allocation and Task Offloading Problem (JRATOP) through a game-theoretic approach. Ultimately, a cooperative algorithm named BARGAIN-MATCH is proposed. This algorithm not only demonstrates stability, weak Pareto optimality, and polynomial complexity, but simulation results also show that it outperforms other methods in terms of system utility and efficiency, especially under heavy system workloads.