Abstract:Industrial Time-Sensitive Networking (TSN) provides deterministic mechanisms for real-time and reliable flow transmission. Increasing attention has been paid to efficient scheduling for time-sensitive flows with stringent requirements such as ultra-low latency and jitter. In TSN, the fine-grained traffic shaping protocol, cyclic queuing and forwarding (CQF), eliminates uncertain delay and frame loss by cyclic traffic forwarding and queuing. However, it inevitably causes high scheduling complexity. Moreover, complexity is quite sensitive to flow attributes and network scale. The problem stems in part from the lack of an attribute mining mechanism in existing frame-based scheduling. For time-critical industrial networks with large-scale complex flows, a so-called hyper-flow graph based scheduling scheme is proposed to improve the scheduling scalability in terms of schedulability, scheduling efficiency and latency & jitter. The hyper-flow graph is built by aggregating similar flow sets as hyper-flow nodes and designing a hierarchical scheduling framework. The flow attribute-sensitive scheduling information is embedded into the condensed maximal cliques, and reverse maps them precisely to congestion flow portions for re-scheduling. Its parallel scheduling reduces network scale induced complexity. Further, this scheme is designed in its entirety as a comprehensive scheduling algorithm GH^2. It improves the three criteria of scalability along a Pareto front. Extensive simulation studies demonstrate its superiority. Notably, GH^2 is verified its scheduling stability with a runtime of less than 100 ms for 1000 flows and near 1/430 of the SOTA FITS method for 2000 flows.

Crossbar-based Scheduling Algorithm for Burst Traffic

The Itff Scheduling Algorithm for Input-Queued Switches

An EPA-Based Wireless Scheduling Algorithm

A Fair and Bandwidth-Guaranteed Scheduling Algorithm for Buffered Crossbar Switches

Fair Scheduling for Delay-Sensitive VoIP Traffic

Simple and Fair Scheduling Algorithm for Combined Input-Crosspoint-Queued Switch

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Multiple-threshold Based Scheduling Algorithm for High Performance Input Queued Switches

An Efficient Single-Iteration Single-Bit Request Scheduling Algorithm for Input-Queued Switches

DRR-SFF: A Practical Scheduling Algorithm to Improve the Performance of Short Flows

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking

Flow Scheduling Algorithm for Traffic Generation in High-Speed Network Performance Testing

Scalable Scheduling for Industrial Time-Sensitive Networking: A Hyper-flow Graph Based Scheme

Minimizing the Communication Overhead of Iterative Scheduling Algorithms for Input-Queued Switches.

A Scheduling-Aware Burst Assembly Algorithm for Bandwidth-Guaranteed and Delay-Bounded Services in IP-over-WDM Networks

Interleaving Coded Multi-Threshold Scheduling Algorithm

Performance of Various Input-Buffered and Output-Buffered ATM Switch Design Principles under Bursty Traffic: Simulation Study.

A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

On the Performance of Input-Queued Cell-Based Switches with Two Priority Classes

Multiple Priorities in a Virtual-Priority-Output Queueing Buffered Crossbar

Preemptive Short-Packet-First Scheduling in Input Queueing Switches