Abstract:In recent years, as more and more vehicles request service from roadside units (RSU), the vehicle-to-infrastructure (V2I) communication links are under tremendous pressure. This paper first proposes a dynamic dense traffic flow model under the condition of fading channel. Based on this, the reliability is redefined according to the real-time location information of vehicles. The on-board units (OBU) migrate intensive computing tasks to the appropriate RSU to optimize the execution time and calculating cost at the same time. In addition, competitive delay is introduced into the model of execution time, which can describe the channel resource contention and data conflict in dynamic scenes of the internet of vehicles (IoV). Next, the task scheduling for RSU is formulated as a multi-objective optimization problem. In order to solve the problem, a task scheduling algorithm based on a reliability constraint (TSARC) is proposed to select the optimal RSU for task transmission. When compared with the genetic algorithm (GA), there are some improvements of TSARC: first, the quick non-dominated sorting is applied to layer the population and reduce the complexity. Second, the elite strategy is introduced with an excellent nonlinear optimization ability, which ensures the diversity of optimal individuals and provides different preference choices for passengers. Third, the reference point mechanism is introduced to reserve the individuals that are non-dominated and close to reference points. TSARC's Pareto based multi-objective optimization can comprehensively measure the overall state of the system and flexibly schedule system resources. Furthermore, it overcomes the defects of the GA method, such as the determination of the linear weight value, the non-uniformity of dimensions among objectives, and poor robustness. Finally, numerical simulation results based on the British Highway Traffic Flow Data Set show that the TSARC performs better scalability and efficiency than other methods with different numbers of tasks and traffic flow densities, which verifies the previous theoretical derivation.

A Rolling Optimization Algorithm for Real-time Traffic Control with Delay Minimization

Real-time rolling horizon optimization of urban traffic control based on ant algorithm

A Two-Level Rolling Optimization Model for Real-time Adaptive Signal Control

Integrated Real-Time Signal Control and Routing Optimization: A Two-Stage Rolling Horizon Framework with Decentralized Solution

Traffic Scheduling and Control in Fully Connected and Automated Networks

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

A Task Scheduling Optimization Method for Vehicles Serving as Obstacles in Mobile Edge Computing Based IoV Systems

Real-time Intersection Optimization for Signal Phasing, Timing, and Automated Vehicles' Trajectories

An Adaptive Traffic Signal Coordination Optimization Method Based on Vehicle-to-infrastructure Communication

Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO

Real-Time Coordination Of Connected Vehicles At Intersections Using Graphical Mixed Integer Optimization

Schedule-Driven Coordination for Real-Time Traffic Network Control.

Multi-objective Optimal Roadside Units Deployment in Urban Vehicular Networks

A dynamic optimization method for adaptive signal control in a connected vehicle environment

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

Optimizing Traffic Efficiency Via a Reinforcement Learning Approach Based on Time Allocation

Decomposition and distributed optimization of real-time traffic management for large-scale railway networks

Carbon Dioxide Emission Reduction-Oriented Optimal Control of Traffic Signals in Mixed Traffic Flow Based on Deep Reinforcement Learning

Distributed traffic control for a large-scale urban network

Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network

Traffic Signal Self-Organizing Control With Road Capacity Constraints