Abstract:Time-sensitive networking (TSN) is a kind of network communication technology applied in fields such as industrial internet and intelligent transportation, capable of meeting the application requirements for precise time synchronization and low-latency deterministic forwarding. In TSN, cyclic queuing and forwarding (CQF) is a traffic shaping mechanism that has been extensively discussed in the recent literature, which allows the delay of time-triggered (TT) flow to be definite and easily calculable. In this paper, two algorithms are designed to tackle the start time planning issue with the CQF mechanism, namely the flow–path–offset joint scheduling (FPOJS) algorithm and congestion-aware scheduling algorithm, to improve the scheduling success ratio of TT flows. The FPOJS algorithm, which adopts a novel scheduling object—a combination of flow, path, and offset—implements scheduling in descending order of a well-designed priority that considers the resource capacity and resource requirements of ports. The congestion-aware scheduling algorithm identifies and optimizes congested ports during scheduling and substantially improves the scheduling success ratio by dynamically configuring port resources. The experimental results demonstrate that the FPOJS algorithm achieves a 39% improvement in the scheduling success ratio over the naive algorithm, 13% over the Tabu-ITP algorithm, and 10% over the MSS algorithm. Moreover, the algorithm exhibits a higher scheduling success ratio under large-scale TSN.

Dynamic Planning and Scheduling Algorithm Based on Temporal Constraint Network

A Job Shop Scheduling Algorithm Based on Constraint Satisfaction Problem

Network model and heuristic scheduling rule designing method for complex open shop problems

Open Shop Complex Scheduling Network Model and Characteristic Analysis

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

A Dynamic Scheduling Algorithm For Time- And Resource-Constrained Task Networks

An Efficient Time‐Sensitive Networking Traffic Scheduling Method for Train Communication Network

Research And Application Of The R_schedule Algorithm In Temporal Planning

Trustworthy Scheduling Based on Constraint Solving Scheme

Rescheduling for Dynamic Traffic in Time-Sensitive Networks

Activity Planning Based on Temporal Constraint Network

A Spatial Module Scheduling Algorithm with Typical Constraints of Technology and Location

Task Network-Based Project Dynamic Scheduling and Schedule Coordination

Start Time Planning for Cyclic Queuing and Forwarding in Time-Sensitive Networks

A novel complex network based dynamic rule selection approach for open shop scheduling problem with release dates

Dynamic programming for services scheduling with start time constraints in distributed collaborative manufacturing systems

Co-design Approach of Scheduling and Routing in Time Sensitive Networking

Finding the K shortest paths in a time-schedule network with constraints on arcs

Time-expanded network K shortest paths algorithm for over-loading transportations

An Optimization Algorithm for Joint Routing and Scheduling in Time-Sensitive Networks

Synchronous Time-Sensitive Networking Scheduling Algorithm Based on Dynamic Time Margin