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.

Be Stable and Fair: Robust Data Scheduling for Vehicular Networks

Semi-Persistent Resource Allocation Based on Traffic Prediction for Vehicular Communications

On Scheduling of Data Dissemination in Vehicular Networks with Mesh Backhaul

Transmission Time Analysis For Hybrid V2v And V21 Communications In Multi-Lane Vehicular Networks

Metrics and Algorithms for Scheduling of Data Dissemination in Mesh Units Assisted Vehicular Networks

Channel Allocation for Adaptive Video Streaming in Vehicular Networks

On Scheduling Data Access with Cooperative Load Balancing in Vehicular Ad Hoc Networks (Vanets)

SMDP-based Resource Allocation for Video Streaming in Cognitive Vehicular Networks.

Mobile-service based Max-Min Fairness Resource Scheduling for Heterogeneous Vehicular Networks

Two-Timescale Resource Management for Ultrareliable and Low-Latency Vehicular Communications

Towards Secure and Efficient Data Scheduling for Vehicular Social Networks

Resource Allocation for Video Streaming in Heterogeneous Cognitive Vehicular Networks.

Data Dissemination in Vanets: A Scheduling Approach

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

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

Channel Prediction Based Scheduling for Data Dissemination in VANETs

Network Slicing Enabled Resource Management for Service-Oriented Ultra-Reliable and Low-Latency Vehicular Networks

A Novel Centralized TDMA-Based Scheduling Protocol for Vehicular Networks

Improving the quality of real-time data transmission service in VANETS by balancing the load on road side units

Fog Computing Empowered Data Dissemination in Software Defined Heterogeneous VANETs

Cluster-Enabled Cooperative Scheduling Based on Reinforcement Learning for High-Mobility Vehicular Networks.