Size-based queuing: an approach to improve bandwidth utilization in TSN networks

Ethernet has become one of the most researched network technologies for modern, safety-critical, distributed systems due to its maturity and low cost. Standard Ethernet, however, is unsuitable for safety-critical applications due to its lack of delivery guarantees and lack of delay bounds. The Time-Sensitive Networking (TSN) task group proposes several extensions to Standard Ethernet to address these shortcomings. One of the proposed extensions is the Time-Aware Shaper (TAS, IEEE 802.1Qbv-2015) which introduces a gate mechanism that enables scheduled transmissions and minimal jitter for high-priority messages. In order to achieve low jitter for these messages, guard bands are inserted into the schedule of the other traffic classes to ensure that the outgoing link is idle when the transmission of the high-priority message is scheduled to occur. This can result in wasted bandwidth. In this work, we propose Size-Based Queuing (SBQ) - an approach to improve bandwidth utilization in TSN networks that utilize TAS and guard bands. After a detailed description of SBQ, we provide a method to schedule an SBQ-enabled TSN network and conduct a qualitative analysis of the impact of SBQ on the transmission time of messages and the improvements on bandwidth utilization. We show that SBQ can reduce the amount of wasted bandwidth in a network, without impacting the transmission of high-priority messages or requiring extensive changes of the TSN network.

[1]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[2]  Rolf Ernst,et al.  Formal worst-case timing analysis of Ethernet TSN's time-aware and peristaltic shapers , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

[3]  Eric Rondeau,et al.  Strict priority versus weighted fair queueing in switched Ethernet networks for time critical applications , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4]  Soheil Samii,et al.  Urgency-Based Scheduler for Time-Sensitive Switched Ethernet Networks , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[5]  Silviu S. Craciunas,et al.  Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks , 2016, RTNS.

[6]  Michael Paulitsch,et al.  Time-Triggered Ethernet , 2014 .

[7]  Frank Dürr,et al.  No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN) , 2016, RTNS.

[8]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[9]  Xiao Zhang,et al.  Deficit round-robin scheduling for input-queued switches , 2003, IEEE J. Sel. Areas Commun..

[10]  Johan J. Lukkien,et al.  Analysis of Ethernet-switch traffic shapers for in-vehicle networking applications , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[11]  Jun Terada,et al.  Gate-Shrunk Time Aware Shaper: Low-Latency Converged Network for 5G Fronthaul and M2M Services , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.