skip to main content
10.1145/2593069.2593136acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Exploiting Shaper Context to Improve Performance Bounds of Ethernet AVB Networks

Published: 01 June 2014 Publication History

Abstract

New hard real-time Advanced Driver Assistance Systems such as the Collision-Avoidance System push the bandwidth requirements of the communication infrastructure to a new level. Controller Area Network (CAN) and FlexRay are reaching their limits. Ethernet-based automotive networks such as Ethernet AVB are capable of addressing these requirements. However, designing predictable Ethernet networks is more complex than the design of a traditional CAN bus. Formal real-time performance characteristics are key to a successful Ethernet integration. In this paper we present an improved Ethernet AVB performance analysis which exploits traffic-stream correlations. The results are significantly tighter compared to related work.

References

[1]
H. Bauer, J. Scharbarg, and C. Fraboul. Worst-case end-to-end delay analysis of an avionics afdx network. In Proc. of DATE, pages 1220--1224, 2010.
[2]
R. Davis, A. Burns, R. Bril, and J. Lukkien. Controller area network (can) schedulability analysis: Refuted, revisited and revised. Real-Time Systems, 35(3):239--272, 2007.
[3]
J. Diemer, P. Axer, and R. Ernst. Compositional performance analysis in python with pycpa. In Proc. of WATERS. jul 2012.
[4]
J. Diemer, D. Thiele, and R. Ernst. Formal worst-case timing analysis of ethernet topologies with strict-priority and avb switching. In Proc. of SIES, 6 2012. Invited Paper.
[5]
R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, and R. Ernst. System Level Performance Analysis - The SymTA/S Approach. IEE Proc. Computers and Digital Techniques, 152(2):148--166, March 2005.
[6]
IEEE. IEEE Standard 802.1BA-2011 - Audio Video Bridging (AVB) Systems, September 2011.
[7]
J. Imtiaz, J. Jasperneite, and L. Han. A performance study of ethernet audio video bridging (avb) for industrial real-time communication. In Proc. of ETFA, pages 1--8, 2009.
[8]
M. Jersak, R. Henia, and R. Ernst. Context-aware performance analysis for efficient embedded system design. In Prof. of DATE, pages 59--72. Springer, 2008.
[9]
J.-Y. Le Boudec and P. Thiran. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer-Verlag, Berlin, Heidelberg, 2001.
[10]
J. Lehoczky. Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. Proc. 11th RTSS, pages 201--209, Dec 1990.
[11]
A. Maxiaguine, S. Kunzli, and L. Thiele. Workload characterization model for tasks with variable execution demand. In Proc. of DATE, volume 2, pages 1040--1045 Vol.2, 2004.
[12]
J. C. Palencia and M. Harbour. Offset-based response time analysis of distributed systems scheduled under EDF. In Proc. of ECRTS, pages 3--12, 2003.
[13]
K. Revsbech, H. Schiøler, T. K. Madsen, and J. J. Nielsen. Worst-case traversal time modelling of ethernet based in-car networks using real time calculus. In Proc. of NEW2AN, pages 219--230, Berlin, Heidelberg, 2011. Springer-Verlag.
[14]
J. Rox and R. Ernst. Formal timing analysis of full duplex switched based ethernet network architectures. In SAE World Congress, volume System Level Architecture Design Tools and Methods (AE318), Detroit, MI, USA, Apr 2010. SAE International.
[15]
D. Thiele, J. Diemer, P. Axer, R. Ernst, and J. Seyler. Improved formal worst-case timing analysis of weighted round robin scheduling for ethernet. In In Proc. of CODES+ISSS, Montreal, Canada, September 2013.
[16]
E. Wandeler, A. Maxiaguine, and L. Thiele. Performance analysis of greedy shapers in real-time systems. In Proc. of DATE, volume 1, pages 6 pp.--, 2006.

Cited By

View all
  • (2024)Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive NetworkingACM Transactions on Design Automation of Electronic Systems10.1145/363787829:2(1-26)Online publication date: 15-Feb-2024
  • (2022)Egress-TT Configurations for TSN NetworksProceedings of the 30th International Conference on Real-Time Networks and Systems10.1145/3534879.3534885(58-69)Online publication date: 7-Jun-2022
  • (2020)Work-in-Progress: Layering Concerns for the Analysis of Credit-Based Shaping in IEEE 802.1 TSN2020 16th IEEE International Conference on Factory Communication Systems (WFCS)10.1109/WFCS47810.2020.9114408(1-4)Online publication date: Apr-2020
  • Show More Cited By
  1. Exploiting Shaper Context to Improve Performance Bounds of Ethernet AVB Networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        DAC '14: Proceedings of the 51st Annual Design Automation Conference
        June 2014
        1249 pages
        ISBN:9781450327305
        DOI:10.1145/2593069
        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].

        In-Cooperation

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 01 June 2014

        Permissions

        Request permissions for this article.

        Check for updates

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        DAC '14

        Acceptance Rates

        Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)6
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 23 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive NetworkingACM Transactions on Design Automation of Electronic Systems10.1145/363787829:2(1-26)Online publication date: 15-Feb-2024
        • (2022)Egress-TT Configurations for TSN NetworksProceedings of the 30th International Conference on Real-Time Networks and Systems10.1145/3534879.3534885(58-69)Online publication date: 7-Jun-2022
        • (2020)Work-in-Progress: Layering Concerns for the Analysis of Credit-Based Shaping in IEEE 802.1 TSN2020 16th IEEE International Conference on Factory Communication Systems (WFCS)10.1109/WFCS47810.2020.9114408(1-4)Online publication date: Apr-2020
        • (2019)Performance enhancement of extended AFDX via bandwidth reservation for TSN/BLS shapersACM SIGBED Review10.1145/3314206.331420916:1(21-26)Online publication date: 20-Feb-2019
        • (2018)Independent WCRT analysis for individual priority classes in Ethernet AVBReal-Time Systems10.1007/s11241-018-9321-z54:4(861-911)Online publication date: 3-Oct-2018
        • (2017)Impact Analysis of Flow Shaping in Ethernet-AVB/TSN and AFDX from Network Calculus and Simulation PerspectiveSensors10.3390/s1705118117:5(1181)Online publication date: 22-May-2017
        • (2017)Work-in-Progress: Best-Case Response Time Analysis for Ethernet AVB2017 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS.2017.00043(378-380)Online publication date: Dec-2017
        • (2017)Networked Real-Time Embedded SystemsHandbook of Hardware/Software Codesign10.1007/978-94-017-7358-4_25-1(1-40)Online publication date: 24-Apr-2017
        • (2016)Formal worst-case timing analysis of ethernet TSN's burst-limiting shaperProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971850(187-192)Online publication date: 14-Mar-2016
        • (2016)Formal analysis based evaluation of software defined networking for time-sensitive ethernetProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971816(31-36)Online publication date: 14-Mar-2016
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media