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.

Energy-and-delay-aware scheduling and load balancing in vehicular fog networks

A Game-Theoretic Approach Based Task Offloading and Resource Pricing Method for Idle Vehicle Devices Assisted VEC

IRATS: A DRL-based intelligent priority and deadline-aware online resource allocation and task scheduling algorithm in a vehicular fog network

A Light Weight Multi-Objective Task Offloading Optimization for Vehicular Fog Computing

Adaptive Energy-Minimized Scheduling of Real-Time Applications in Vehicular Edge Computing

Energy-Latency Tradeoff for Dynamic Computation Offloading in Vehicular Fog Computing

Energy and priority-aware scheduling algorithm for handling delay-sensitive tasks in fog-enabled vehicular networks

Energy Efficient Software Matching in Vehicular Fog

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

Dynamic Load Balancing for Energy-Delay Tradeoff in a Cloud-RSU-Vehicle Architecture

RSU-Empowered Resource Pooling for Task Scheduling in Vehicular Fog Computing.

Joint Offloading Decision and Resource Allocation for Vehicular Fog-Edge Computing Networks: A Contract-Stackelberg Approach

QoS and Fairness Oriented Dynamic Computation Offloading in the Internet of Vehicles based on Estimate Time of Arrival

An Efficient Partial Task Offloading and Resource Allocation Scheme for Vehicular Edge Computing in a Dynamic Environment

Revenue and Energy Efficiency-Driven Delay Constrained Computing Task Offloading and Resource Allocation in a Vehicular Edge Computing Network: A Deep Reinforcement Learning Approach

AI-Enabled Energy-Efficient Fog Computing for Internet of Vehicles

Online Distributed Learning-Based Load-Aware Heterogeneous Vehicular Edge Computing

Mobile Vehicles as Fog Nodes for Latency Optimization in Smart Cities

Energy-Efficient Task Offloading for Vehicular Edge Computing: Joint Optimization of Offloading and Bit Allocation

Task Offloading and Resource Allocation in an RIS-Assisted NOMA-Based Vehicular Edge Computing

A relay-assisted parallel offloading strategy for multi-source tasks in internet of vehicles