Abstract:As vehicles integrate more and more autonomous driving functionalities, it becomes more and more important to use vehicular networks to fully guarantee the safety and real-time performance of on-board computing tasks. Current studies on vehicular networks pay much attention to the performance improvement of network communication and resource allocation, while ignoring the fact that automotive on-board computing tasks play a significant role in vehicle safety and need to be elegantly handled in vehicular networks. In this article, we propose a hybrid scheduling framework for meeting all hard real-time task deadlines while minimizing soft real-time task deadline misses. In particular, the proposed scheduler is composed of some local schedulers and a global scheduler, where the former guarantees the schedulability of all hard real-time tasks, and the latter decides the assignment of soft real-time jobs dynamically online. Depending on the remaining processing capability of a vehicular network, arrival jobs are either assigned for further processing or discarded. An approach combining the utilization-based schedulability test and demand-supply analysis is proposed to effectively assign tasks to processors offline. To meet as many soft real-time task deadlines as possible, tasks’ demand and supply bounds are computed at runtime, such that online execution information can be used to compensate for the scheduling loss with the worst-case assumption made by the offline test. Experimental results demonstrate that, compared to a genetic algorithm, our proposed approach needs far less computation to assign more tasks offline. The online scheduling also saves many soft real-time jobs that were to be dropped by the offline algorithm.

Dynamic Scheduling Algorithm for Local Interconnect Network and Its Application

Real-time scheduling scheme for EPA networks

Integrated Feedback Scheduling Of Networked Control Systems

Neural network based feedback scheduler for networked control system with flexible workload

Reuse-based online joint routing and scheduling optimization mechanism in deterministic networks

Flexible Networked Machine Integrated Scheduling Algorithm Based on the Dynamic Root Node Operation Set Considering Reverse Scheduling

Fast Real-Time Scheduling for Ethernet-Based Train Control Networks.

Theory And Practice Of Real-Time Scheduling In Networked Control Systems

Preliminary study of network scheduling mechanism in ubiquitous operating system

Traffic Scheduling and Control in Fully Connected and Automated Networks

Dynamic Feedback Scheduling Algorithm in LVS

Asynchronous Distributed Optimal Load Scheduling Algorithm

Single Level and Multi-Functional Intra-Onu Scheduling Algorithm in Ethernet Passive Optical Networks

A Multi-channel Scheduling Algorithm in Wireless On-Board Bus.

Scheduling Algorithm Based on System of Difference Constraints Using Network Flow

Dynamic Scheduling for Wireless Data Center Networks

Fully Distributed Fault Tolerant Scheduling for Onboard Clos-network Switching

A Hybrid Scheduling Framework for Mixed Real-Time Tasks in an Automotive System With Vehicular Network

A Novel Distributed Scheduling Approach Powered by Central Databases in Optical Burst Networks

Distributed Load Adaptive Scheduling for High Speed Input Queued Switch

Load Balanced Packet Scheduling Algorithm of Terabit Router