Abstract:Load balance in vehicular ad hoc networks (VANETs) is a challenge in vehicle-to-vehicle computation offloading, due to stochastic requests of users, heterogeneous service capabilities and high mobility of vehicles, etc. This paper aims to fill this gap by formulating a problem for load balance in a VANET, with the objective of minimizing the maximum load under transmit power, storage capacity, per task completion time and energy consumption constraints. The formulated problem is proved to be NP-hard, then it is investigated by decomposing it into two subproblems, i.e., how to offload tasks for the case of fixed transmit power and how to adjust transmit power for the given offloading decision. For the first subproblem, an approximation algorithm is proposed by offloading the tasks in the vehicle with the maximum load to the vehicle with minimum load. Meanwhile, a deep reinforcement learning algorithm is proposed, in order to focus on the network dynamics. A coalition based algorithm, a distributed coalition based algorithm, as well as an incentive algorithm based on deep reinforcement learning, are proposed to maximize the total payoff for the selfishness of vehicles. For the second subproblem, an adjustment strategy for transmit power is customized to further reduce the computing load. The algorithms are evaluated on an integrated simulation platform with open street map, SUMO, NS-3 and dataset of Google cluster-usage traces. Simulation results show that, the proposed algorithms outperform three state-of-the-art works for most cases, in terms of the maximum load. The proposed distributed algorithm can significantly accelerate the proposed centralized algorithm with acceptable increase in maximum load. Besides, the load can be further reduced by the proposed adjustment strategy.

Optimal Access Mode Selection and Resource Allocation for Cellular-Vanet Heterogeneous Networks

A User-Preference-Aware Terminal-Controlled Access Network Selection Scheme in Heterogeneous Wireless Networks.

Delay-Aware Resource Management for Multi-Service Coexisting LTE-D2D Networks with Wireless Network Virtualization

Joint Mode Selection and Resource Allocation for Device-to-Device Communications

Dynamic Resource Allocation for Device‐to‐Device Communication Underlaying Cellular Networks

Optimizing Task Offloading and Resource Allocation in Vehicular Edge Computing Based on Heterogeneous Cellular Networks

Cellular V2X Communications in Unlicensed Spectrum: Harmonious Coexistence with VANET in 5G Systems

Cellular V2x Communications In Unlicensed Spectrum For 5g Networks

Cellular V2X in Unlicensed Spectrum: Harmonious Coexistence with VANET in 5G systems

Joint Power Control And User Pairing For Ergodic Capacity Maximization In V2v Communications

Vertical Handoff in Vehicular Heterogeneous Networks Using Optimal Stopping Approach

Intelligent Network Access System for Vehicular Real-Time Service Provisioning

Resource Allocation for Video Streaming in Heterogeneous Cognitive Vehicular Networks.

Asymptotic Throughput Capacity Analysis of VANETs Exploiting Mobility Diversity

Distributed Channel Allocation and Rate Control for Hybrid FSO/RF Vehicular Ad Hoc Networks

Load Balance Guaranteed Vehicle-to-Vehicle Computation Offloading for Min-Max Fairness in VANETs

Control Plane Optimization in Software-Defined Vehicular Ad Hoc Networks

Joint optimization for resource allocation and mode selection in Device-to-Device communication underlaying cellular networks.

Weighted Greedy Approach for Low Latency Resource Allocation on V2X Network

A Connectivity Resilient Dynamic Multi-Channel Assignment Method For Vanet

Resource Allocation for 5G-Enabled Vehicular Networks in Unlicensed Frequency Bands