Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus
Distributed safety-critical applications in industrial automation, aerospace, and automotive, require worst-case end-to-end latency analysis for critical communication flows in order to prove their correct behavior in the temporal domain. With the advent of time sensitive networks (TSNs), distribute...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8418352/ |
| _version_ | 1818927839414583296 |
|---|---|
| author | Luxi Zhao Paul Pop Silviu S. Craciunas |
| author_facet | Luxi Zhao Paul Pop Silviu S. Craciunas |
| author_sort | Luxi Zhao |
| collection | DOAJ |
| description | Distributed safety-critical applications in industrial automation, aerospace, and automotive, require worst-case end-to-end latency analysis for critical communication flows in order to prove their correct behavior in the temporal domain. With the advent of time sensitive networks (TSNs), distributed applications can be built on top of standard Ethernet technologies without sacrificing real-time characteristics. The time-based transmission selection and clock synchronization mechanism defined in the TSN enable the real-time transmission of frames based on a global schedule configured through so-called gate control lists (GCLs). This paper has an enhancement of allowing a mixture of the priority-based scheduling and time-triggered, which expand the solution space for the GCLs. Then, it is necessary to analyze the latency bounds for the critical traffic in the TSN network. In this paper, we start from the assumption that the GCLs, i.e., the communication schedules, and the traffic class (priority) assignment for critical flows are given for each output port and derive, using network calculus, an analysis of the worst-case delays that individual critical flows can experience along the hops from sender to receiver(s). Our method can be employed for the analysis of the TSNs where the GCLs have been created in advance, as well as for driving the GCL synthesis that explores a larger solution space than previous methods, which required a complete isolation of transmission events from different traffic classes. We validate our model and analysis by performing experiments on both synthetic and real-world use-cases, showing the scalability of our implementation as well as the impact of certain GCL properties (gate overlapping and traffic class assignments) on the worst-case latency of critical communication flows. |
| first_indexed | 2024-12-20T03:19:23Z |
| format | Article |
| id | doaj.art-e889f04fe4c54e8ba46b0edecb2e9785 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T03:19:23Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-e889f04fe4c54e8ba46b0edecb2e97852022-12-21T19:55:16ZengIEEEIEEE Access2169-35362018-01-016418034181510.1109/ACCESS.2018.28587678418352Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network CalculusLuxi Zhao0https://orcid.org/0000-0003-2361-9239Paul Pop1Silviu S. Craciunas2Department of Applied Mathematics and Computer Science, Technical University of Denmark, Copenhagen, DenmarkDepartment of Applied Mathematics and Computer Science, Technical University of Denmark, Copenhagen, DenmarkDepartment of Applied Mathematics and Computer Science, Technical University of Denmark, Copenhagen, DenmarkDistributed safety-critical applications in industrial automation, aerospace, and automotive, require worst-case end-to-end latency analysis for critical communication flows in order to prove their correct behavior in the temporal domain. With the advent of time sensitive networks (TSNs), distributed applications can be built on top of standard Ethernet technologies without sacrificing real-time characteristics. The time-based transmission selection and clock synchronization mechanism defined in the TSN enable the real-time transmission of frames based on a global schedule configured through so-called gate control lists (GCLs). This paper has an enhancement of allowing a mixture of the priority-based scheduling and time-triggered, which expand the solution space for the GCLs. Then, it is necessary to analyze the latency bounds for the critical traffic in the TSN network. In this paper, we start from the assumption that the GCLs, i.e., the communication schedules, and the traffic class (priority) assignment for critical flows are given for each output port and derive, using network calculus, an analysis of the worst-case delays that individual critical flows can experience along the hops from sender to receiver(s). Our method can be employed for the analysis of the TSNs where the GCLs have been created in advance, as well as for driving the GCL synthesis that explores a larger solution space than previous methods, which required a complete isolation of transmission events from different traffic classes. We validate our model and analysis by performing experiments on both synthetic and real-world use-cases, showing the scalability of our implementation as well as the impact of certain GCL properties (gate overlapping and traffic class assignments) on the worst-case latency of critical communication flows.https://ieeexplore.ieee.org/document/8418352/Performance analysisdelayTSNdeterministic Ethernetnetwork calculus |
| spellingShingle | Luxi Zhao Paul Pop Silviu S. Craciunas Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus IEEE Access Performance analysis delay TSN deterministic Ethernet network calculus |
| title | Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus |
| title_full | Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus |
| title_fullStr | Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus |
| title_full_unstemmed | Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus |
| title_short | Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus |
| title_sort | worst case latency analysis for ieee 802 1qbv time sensitive networks using network calculus |
| topic | Performance analysis delay TSN deterministic Ethernet network calculus |
| url | https://ieeexplore.ieee.org/document/8418352/ |
| work_keys_str_mv | AT luxizhao worstcaselatencyanalysisforieee8021qbvtimesensitivenetworksusingnetworkcalculus AT paulpop worstcaselatencyanalysisforieee8021qbvtimesensitivenetworksusingnetworkcalculus AT silviuscraciunas worstcaselatencyanalysisforieee8021qbvtimesensitivenetworksusingnetworkcalculus |