Abstract:Conflict‐aware iterated ILP‐based scheduling is an incremental approach to enhance the scalability of single‐shot ILP computation to solve the computationally hard Qbv‐compliant offline scheduling problem for IEEE 802.1 Time‐Sensitive Networking (TSN). In this work, we propose a novel iterated scheduling approach with a backtracking mechanism and partial solution support extending the conventional procedure. Evaluation results show that our approach provides a significantly better scheduling performance compared to the existing work in the literature. Summary Deterministic communication plays a crucial role for real‐time distributed embedded systems by guaranteeing a low end‐to‐end delay and minimal jitter. Conflict‐aware iterated ILP‐based scheduling (IIS) is an incremental approach to enhance the scalability of single‐shot ILP computation to solve the computationally hard Qbv‐compliant offline scheduling problem for IEEE 802.1 Time‐Sensitive Networking (TSN). Taking into account the conflicting demands of the streams, IIS computes no‐wait schedules by dividing the set of streams into disjoint partitions, each of which is incrementally scheduled by an ILP solver. In this work, defining the no‐wait communication constraints for TSN scheduling, we propose a novel iterated scheduling approach, namely, O‐IIS, with a backtracking mechanism and partial solution support extending the conventional IIS procedure. O‐IIS relies on an ordering strategy to determine the order in which the constructed partitions will be processed by an ILP solver. We evaluate the performance of our approach in terms of schedulability success rate and schedule synthesis time using various network topologies and different partitioning schemes to construct the partitions. The evaluation results show that our approach provides significantly better scheduling performance compared to the existing work in the literature.

TS-Preemption Threshold and Priority Optimization for the Process Scheduling in Integrated Modular Avionics.

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

Scheduling Model and Performance Analysis in Transport Mapping Layer of Control Element in Forwarding and Control Element Separation System.

Minimizing Stack Memory for Partitioned Mixed-criticality Scheduling on Multiprocessor Platforms

Partial preemptive real-time scheduling algorithm in software fault-tolerant model

A Model-Based Optimization Method of ARINC 653 Multicore Partition Scheduling

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Hybrid Scheduling of Tasks and Messages for TSN-Based Avionics Systems

Application of ant colony optimization algorithm in integrated process planning and scheduling

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Enhancing task execution: a dual-layer approach with multi-queue adaptive priority scheduling

Fault Tolerant Scheduling for Fixed-Priority Tasks with Preemption Threshold.

Exploiting Dependency-Aware Priority Adjustment for Mixed-Criticality TSN Flow Scheduling

Remote-Sensing Satellite Mission Scheduling Optimisation Method under Dynamic Mission Priorities

Work-in-Progress: A Flattened Priority Framework for Mixed-Criticality Real-Time Systems

Minimization of Latency Using Multitask Scheduling in Industrial Autonomous Systems

Interleaving Coded Multi-Threshold Scheduling Algorithm

A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft

Enhanced conflict‐aware iterated integer linear programming for IEEE 802.1Qbv Time‐Sensitive Network scheduling

Unleashing the Power of Preemptive Priority-based Scheduling for Real-Time GPU Tasks