Configuration and Evaluation of Multi-CQF Shapers in IEEE 802.1 Time-Sensitive Networking (TSN)

Alexandris, Konstantinos; Pop, Paul; Wang, Tongtong

doi:10.1109/access.2022.3214007

Cited by 11 publications

(2 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, TSN investigates an algorithm called CQF to achieve transmission determinism. The problem of configuring a CQF-based network is defined in the literature [35]. The authors of the literature developed a constraint programming (CP) formulation for multi-CQF, and a simulated annealing (SA)-based metaheuristic solution.…”

Section: B Traffic Shaping In Tsnmentioning

confidence: 99%

A Survey of Traffic Shaping Technology in Internet of Things

Sun

et al. 2023

IEEE Access

View full text Add to dashboard Cite

In the era of the Internet of Everything, the burst of traffic will bring many problems. Traffic shaping, as a common means to limit burst traffic rate, achieves ''peak and valley reduction'' to smooth the output rate, avoid network congestion, guarantee the quality of service (QoS) and improve the overall network transmission efficiency. This paper first explains the basic concept of traffic shaping, the related algorithms in traffic shaping, and compares the differences between traffic shaping and traffic policing. It then describes the research on traffic shaping in software-defined networks and the results from the combination of the two. This is followed by an introduction to relatively new technology for industry, timesensitive networks, and an exploration of the functions of various types of traffic shapers in time-sensitive networks. This is followed by a description of case studies of traffic shaping in IoT scenarios and an overview of these traffic shaping schemes, summarizing the usefulness of the shaping schemes. Finally, the future of traffic shaping is explored.

show abstract

Section: B Traffic Shaping In Tsnmentioning

confidence: 99%

A Survey of Traffic Shaping Technology in Internet of Things

Sun

et al. 2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Additionally, Finn [31] proposed multiple cyclic queuing and forwarding (Multi‐CQF) as an extension of CQF. Konstantinos [32] proposed a multi‐CQF configuration using a constraint programming formulation and simulated annealingbased metaheuristic solution. It proved that multi‐CQF could handle well flows even with tight timing constraints.…”

Section: Introductionmentioning

confidence: 99%

Hybrid traffic scheduling in time‐sensitive networking for the support of automotive applications

Nie,

Su,

Zhao

et al. 2023

IET Communications

View full text Add to dashboard Cite

Time‐sensitive networking (TSN) is considered one of the most promising solutions to address real‐time scheduling in in‐vehicle network due to its capabilities for providing deterministic service. The TSN working group proposed various traffic shaping mechanisms, while deterministic scheduling of hybrid traffic is still not effectively solved since the traffic requirements are difficult to satisfy by standalone or combined mechanisms with fixed time slot divisions. This article presents a time‐aware multi‐cyclicqueuing and forwarding scheduling model, that integrates the no‐wait enabled time‐aware shaper and multi‐cyclic queuing and forwarding shaping models. Then, a scheduling solution, dubbed “TSN scheduling optimizer” (TSO) is proposed that combines optimization methods and incremental techniques. TSO aims to balance the load to maximize flow schedulability while guaranteeing the service requirements of hybrid traffic. Simulation evaluations through OMNeT++ provide a performance assessment of this proposed scheduling model, which can satisfy multiple types of traffic transmission requirements. Furthermore, TSO is compared with other baseline scheduling solutions, and TSO shows efficacy regarding execution time and schedulability.

show abstract

Configuration of multi‐shaper Time‐Sensitive Networking for industrial applications

Pop,

Alexandris,

Wang

2024

IET Networks

View full text Add to dashboard Cite

IEEE 802.1 Time‐Sensitive Networking (TSN) has proposed several shapers, for example, time‐aware shaper (TAS, 802.1Qbv), asynchronous traffic shaping (ATS, 802.1Qcr), credit‐based shaper (CBS, 802.1Qav), and cyclic queuing and forwarding (CQF, 802.1Qch). The shapers have their advantages and disadvantages and can be used in isolation or in combination to address the varied timing requirements of industrial application streams. There is very limited work on how to analyse and configure shaper combinations. The authors are interested in the configuration optimisation of multi‐shaper TSN networks, targeting the TAS + CBS, TAS + ATS, and TAS + Multi‐CQF combinations. The authors first propose multi‐shaper integration approaches, focusing on a novel iterative delay analysis for TAS + ATS, an approach to integrate TAS and CQF by placing constraints on TAS scheduling as well as the TAS and CBS integration. We formulate the combinatorial optimisation problem of configuring multi‐shaper TSN networks, which consists, for example, of the routing of streams, the assignment of streams to the egress port queues, and the synthesis of gate control lists for TAS. Then, the authors propose a solution based on a simulated annealing metaheuristic. The proposed solutions are evaluated on large realistic test cases, up to tens of thousands of streams and devices.

show abstract

Configuration and Evaluation of Multi-CQF Shapers in IEEE 802.1 Time-Sensitive Networking (TSN)

Cited by 11 publications

References 33 publications

A Survey of Traffic Shaping Technology in Internet of Things

A Survey of Traffic Shaping Technology in Internet of Things

Hybrid traffic scheduling in time‐sensitive networking for the support of automotive applications

Configuration of multi‐shaper Time‐Sensitive Networking for industrial applications

Contact Info

Product

Resources

About