research-article

On the Validity of Credit-Based Shaper Delay Guarantees in Decentralized Reservation Protocols

Authors:

Dominik Voitlein,

Alexej Grigorjew,

Kai-Steffen J. Hielscher,

Reinhard GermanAuthors Info & Claims

RTNS '23: Proceedings of the 31st International Conference on Real-Time Networks and Systems

Pages 108 - 118

https://doi.org/10.1145/3575757.3593644

Published: 07 June 2023 Publication History

Abstract

Resource reservation is a fundamental mechanism for ensuring quality of service in time-sensitive networks, which can be decentralized by using reservation protocols. In the Ethernet technology Time-Sensitive Networking, this has been proposed in conjunction with the Credit-Based Shaper. For the reservation, the standards assume a maximum worst-case latency bound at each hop. However, we will show through formal analysis and simulation that these worst-case latency bounds are not safe. To face this, we propose an extension to the current standards to allow the reservation of time-sensitive traffic with reliable latency guarantees. The effectiveness of our approach is demonstrated through simulations of both synthetic and industrial networks. Finally, by providing additional information about neighboring devices, we could further increase the maximum reservable traffic by up to 20% in our test cases.

References

[1]

2010. IEEE Standard for Local and Metropolitan Area Networks - Virtual Bridged Local Area Networks Amendment 12: Forwarding and Queuing Enhancements for Time-Sensitive Streams. IEEE 802.1Qav-2009 Standard (Jan. 2010), C1–72. https://doi.org/10.1109/IEEESTD.2009.5375704

[2]

2010. IEEE Standard for Local and metropolitan area networks–Virtual Bridged Local Area Networks Amendment 14: Stream Reservation Protocol (SRP). IEEE Std 802.1Qat-2010 (Revision of 802.1Q-2005) (Sep. 2010). https://doi.org/10.1109/IEEESTD.2010.5594972

[3]

2018. Bridges and Bridged Networks Amendment: Asynchronous Traffic Shaping. IEEE P802.1Qcr Standard (Sep. 2018).

[4]

2018. IEEE Standard for Local and Metropolitan Area Network–Bridges and Bridged Networks. IEEE Std 802.1Q-2018 (Revision of IEEE Std 802.1Q-2014) (2018), 1–1993. https://doi.org/10.1109/IEEESTD.2018.8403927

[5]

2019. P802.1Qdd – Resource Allocation Protocol. https://1.ieee802.org/TSN/802-1qdd/

[6]

2021. IEEE Standard for Local and Metropolitan Area Networks–Audio Video Bridging (AVB) Systems. IEEE Std 802.1BA-2021 (Revision of IEEE Std 802.1BA-2011) (2021), 1–45. https://doi.org/10.1109/IEEESTD.2021.9653970

[7]

C. Boiger. 2010. Class A bridge latency calculations. Technical Report. IEEE 802 November Plenary Meeting. https://www.ieee802.org/1/files/public/docs2010/ba-boiger-bridge-latency-calculations.pdf

[8]

Anne Bouillard, Marc Boyer, and Euriell Le Corronc. 2018. Deterministic Network Calculus: From Theory to Practical Implementation. John Wiley & Sons, Inc., Hoboken, NJ, USA. https://doi.org/10.1002/9781119440284

[9]

Robert T. Braden, Lixia Zhang, Steven Berson, Shai Herzog, and Sugih Jamin. 1997. Resource ReSerVation Protocol (RSVP) – Version 1 Functional Specification. RFC 2205. https://doi.org/10.17487/RFC2205

Digital Library

[10]

R. L. Cruz. 1991. A calculus for network delay. I. Network elements in isolation. IEEE Transactions on Information Theory 37, 1 (Jan. 1991), 114–131. https://doi.org/10.1109/18.61109

Digital Library

[11]

Joan Adrià Ruiz De Azua and Marc Boyer. 2014. Complete modelling of AVB in Network Calculus Framework. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems. ACM Press, Versaille, France, 55–64. https://doi.org/10.1145/2659787.2659810

Digital Library

[12]

John Nels Fuller. 2009. Calculating the Delay Added by Qav Stream Queue. Whitepaper. https://www.ieee802.org/1/files/public/docs2009/av-fuller-queue-delay-calculation-0809-v02.pdf

[13]

Alexej Grigorjew, Florian Metzger, Tobias Hoßfeld, Johannes Specht, Franz-Josef Götz, Feng Chen, and Jürgen Schmitt. 2020. Bounded Latency with Bridge-Local Stream Reservation and Strict Priority Queuing. In 2020 11th International Conference on Network of the Future (NoF). 55–63. https://doi.org/10.1109/NoF50125.2020.9249224

[14]

Alexej Grigorjew, Michael Seufert, Nikolas Wehner, Jan Hofmann, and Tobias Hoßfeld. 2021. ML-Assisted Latency Assignments in Time-Sensitive Networking. In 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM). 116–124.

[15]

Feng He, Lin Zhao, and Ershuai Li. 2017. Impact Analysis of Flow Shaping in Ethernet-AVB/TSN and AFDX from Network Calculus and Simulation Perspective. Sensors 17, 5 (May 2017). https://doi.org/10.3390/s17051181

[16]

Wolfgang Kellerer and Amaury Van Bemten. 2016. Network Calculus: A Comprehensive Guide. Technical Report. Chair of Communication Networks, Technische Universität München. 57 pages. https://doi.org/10.13140/RG.2.2.32305.89448

[17]

Jean-Yves Le Boudec and Patrick Thiran. 2001. Network calculus: A theory of deterministic queuing systems for the Internet. Springer-Verlag, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45318-0

[18]

Lisa Maile, Kai-Steffen Hielscher, and Reinhard German. 2020. Network Calculus Results for TSN: An Introduction. In 2020 Information Communication Technologies Conference (ICTC). IEEE, Nanjing, China, 131–140. https://doi.org/10.1109/ICTC49638.2020.9123308

[19]

Lisa Maile, Kai-Steffen J. Hielscher, and Reinhard German. 2022. Delay-Guaranteeing Admission Control for Time-Sensitive Networking Using the Credit-Based Shaper. IEEE Open Journal of the Communications Society 3 (2022), 1834–1852. https://doi.org/10.1109/OJCOMS.2022.3212939

[20]

Karl-Heinz Niemann. 2022. PROFINET Design Guideline Version 1.53. Technical Report 8.062. PROFIBUS Nutzerorganisation e.V., Karlsruhe, Germany.

[21]

Rene Queck. 2012. Analysis of Ethernet AVB for automotive networks using Network Calculus. In IEEE International Conference on Vehicular Electronics and Safety (ICVES 2012). IEEE, 61–67. https://doi.org/10.1109/ICVES.2012.6294261

[22]

Alon Regev and Bogdan Tenea. 2016. Is AVB Really Much Better Than Classic IEEE 802.1Q Queuing?Technical Report. IXIA, Paris, France. 23 pages. https://www.keysight.com/us/en/assets/7019-0405/technical-overviews/Is-AVB-Better-than-Classi.pdf

[23]

Johannes Specht and Soheil Samii. 2016. Urgency-Based Scheduler for Time-Sensitive Switched Ethernet Networks. In 28th Euromicro Conference on Real-Time Systems (ECRTS). IEEE, 75–85. https://doi.org/10.1109/ECRTS.2016.27

[24]

John T. Wroclawski. 1997. The Use of RSVP with IETF Integrated Services. RFC 2210. https://doi.org/10.17487/RFC2210

Digital Library

[25]

Lin Zhao, Feng He, Ershuai Li, and Huagang Xiong. 2018. Improving Worst-Case Delay Analysis for Traffic of Additional Stream Reservation Class in Ethernet-AVB Network. Sensors 18 (Nov. 2018). https://doi.org/10.3390/s18113849

[26]

Luxi Zhao, Paul Pop, and Sebastian Steinhorst. 2022. Quantitative Performance Comparison of Various Traffic Shapers in Time-Sensitive Networking. IEEE Transactions on Network and Service Management (2022), 1–1. https://doi.org/10.1109/TNSM.2022.3180160

[27]

Luxi Zhao, Paul Pop, Zhong Zheng, Hugo Daigmorte, and Marc Boyer. 2021. Latency Analysis of Multiple Classes of AVB Traffic in TSN With Standard Credit Behavior Using Network Calculus. IEEE Transactions on Industrial Electronics 68, 10 (2021), 10291–10302. https://doi.org/10.1109/TIE.2020.3021638

Cited By

Grigorjew AGeißler SDiederich PHoßfeld TKellerer W(2023)Resilience in Time-Sensitive Networking: An Overview and Open Research Directions2023 13th International Workshop on Resilient Networks Design and Modeling (RNDM)10.1109/RNDM59149.2023.10293047(1-8)Online publication date: 20-Sep-2023
https://doi.org/10.1109/RNDM59149.2023.10293047

Index Terms

On the Validity of Credit-Based Shaper Delay Guarantees in Decentralized Reservation Protocols

Recommendations

Dynamic management of quality of service with priority for multimedia multicasting

We propose a receiver-oriented resource reservation mechanism, called dynamic management of QoS with priority (DMQP), for multimedia multicasting over the internet that provides quality of service (QoS) guarantees with service differentiation for ...
Delay bound and packet scale rate guarantee for some expedited forwarding networks

Expedited Forwarding (EF) is a service defined under the Differentiated Services framework. Based on its recently revised definition in IETF RFC 3246, Packet Scale Rate Guarantee (PSRG) is its key construct, with which bounded nodal delay and edge-to-...
Resource allocation rules for providing performance guarantees to traffic aggregates in a DiffServ environment

The background of this paper is the Differentiated Services (DiffServ) approach to introduce quality of service in Internet. We consider connection admission control (CAC) protocols over the DiffServ layer for providing performance guarantees. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

RTNS '23: Proceedings of the 31st International Conference on Real-Time Networks and Systems

June 2023

242 pages

ISBN:9781450399838

DOI:10.1145/3575757

Copyright © 2023 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

RTNS 2023

RTNS 2023: The 31st International Conference on Real-Time Networks and Systems

June 7 - 8, 2023

Dortmund, Germany

Acceptance Rates

Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
160
Total Downloads

Downloads (Last 12 months)107
Downloads (Last 6 weeks)8

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Grigorjew AGeißler SDiederich PHoßfeld TKellerer W(2023)Resilience in Time-Sensitive Networking: An Overview and Open Research Directions2023 13th International Workshop on Resilient Networks Design and Modeling (RNDM)10.1109/RNDM59149.2023.10293047(1-8)Online publication date: 20-Sep-2023
https://doi.org/10.1109/RNDM59149.2023.10293047

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents