Abstract:Time-sensitive networking (TSN), an emerging network technology, requires high-performance scheduling mechanisms to deliver deterministic service in Industry 5.0. Cyclic queuing and forwarding (CQF) is launched to simplify the configuration complexity of the early stage mechanism time-aware shaper in TSN flow scheduling. Previous CQF studies adopt an inflexible incremental flow scheduling scheme, which consists of flow sorting, offset search, and resource judgment. However, we observe that flow sorting and offset search are mutually interdependent. The offset of a flow helps determine the resource status on the flow path, which can guide flow sorting. By utilizing the interaction between flow and offset, we design a novel scheduling approach that achieves high scheduling performance and time efficiency. Specifically, the proposed approach combines flow sorting and offset search together to select flow and its offset (i.e., (flow, offset)) simultaneously. To effectively determine the selecting priority and select the potential optimal flow-offset combination, we define a unified metric, $mapping\,score$, to quantify the schedulability of different flow and offset combinations. The extensive experiments demonstrate that the scheduling success rate of our proposed approach is on average 31.69% higher than the baseline and 4.57% higher than the state-of-the-art flow judgement approach (FLJ) method. Moreover, it outperforms the state-of-art FLJ method by 7.62% in large-scale linear topologies, indicating its great scalability in different network scales and complex topologies.

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

User Fair Active Queue Management

MFLWQ: a fair and adaptive queue management algorithm for scavenger service

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

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

Adaptive Approximate Fair Queueing for Shared-memory Programmable Switches

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

MSS: Exploiting Mapping Score for CQF Start Time Planning in Time-Sensitive Networking

A Fair Service and Dynamic Round Robin scheduling scheme for CICQ switches

Distributed Load Adaptive Scheduling for High Speed Input Queued Switch

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

Randomized Parallel Scheduling Algorithm for Input Queued Crossbar Switches.

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

Study on a Packet Scheduling Algorithm in High Performance Routers

A Deterministic Parallel Scheduling Algorithm for Input Queued Crossbar Switches

Packet-Mode Scheduling with Proportional Fairness for Input-Queued Switches.

Scheduling cells with multiple output ports for input-queued switches

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

Approaching Work-Conserving Scheduling Algorithm for Mixed Unicast and Multicast in Combined Input and Crosspoint Queued Switch

Poster Abstract: Neighbor-aware Queue-based Random Access

Quantum-Adaptive Scheduling for Multi-Core Network Processors.