Abstract:Time Sensitive Networks (TSN), as an important representative of deterministic networks, provide low-latency and highly reliable communication services for the growing network applications that have strict requirements. Cyclic Queuing and Forwarding (CQF) is a well-known mechanism proposed by IEEE 802.1Qch for low-latency flow control of time-sensitive networks. It achieves bounded end-to-end delay and jitter transmission through a set of queues without complicated queue gating. However, most of the current work overlooks the widespread existence of multi-link rate networks in LANs and WANs, and the single-cycle CQF is unable to adjust different link rates, resulting in low bandwidth utilization and high latency. In this paper, we propose a novel scheduling approach named Multi-Cycle CQF (MCCQF) to solve the transmission problem in multi-link rate networks, aiming to reduce deterministic end-to-end delay and improve link bandwidth utilization. In addition, we formulate the scheduling constraints, being of guiding significance for designing the transmission of multi-link-rate networks, and we design an online scheduling algorithm based on it. We compare the proposed scheme with the single-cycle CQF online scheduling algorithm in hierarchical multi-link-rate networking scenarios, and the evaluation shows that our algorithm achieves better end-to-end ultra-low latency (38.9% reduction) with a smaller schedulability gap compared with single-cycle CQF. And we also improved the scheduleability based on MCCQF by utilizing internal offset.

Scheduling Scheme for Variable Bit Rate Traffic in IEEE 802.11e Wireless LANs

A Period-Aware Routing Method for IEEE 802.1qbv TSN Networks

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

An Efficient Scheduling Mechanism for IEEE 802.11 Wireless LANs

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

Dynamic WFQ scheduling for real-time traffic in wireless ATM links

Adaptive Multi-polling Scheduler for QoS Support of Video Transmission in IEEE 802.11e WLANs

Admission Control Scheme Based on Joint Power and Channel Reservation

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

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

Congestion-adaptive and queue reservation scheme for delay-constrained video streaming over IEEE 802.11 networks

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.

Call Admission Control and Scheduling Schemes with QoS Support for Real-time Video Applications in IEEE 802.16 Networks

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks.

A Dynamic Scheduling Based Multiple Access Control for Wireless ATM Networks

A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals wirelessly-linked to an access point should be able to achieve near-optimal data rates, while maintaining required quality of service, by using simple scheduling algorithms

A Dynamic Resource Scheduling Algorithm Based on Traffic Prediction for Coexistence of eMBB and Random Arrival URLLC

Link-level Scheduling for Providing QoS in WPAN

A novel low-latency scheduling approach of TSN for multi-link rate networking

A traffic scheduling algorithm for the HFC system