https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
AVB-aware Routing and Scheduling for Critical Traffic in Time-sensitive Networks with Preemption
Mälardalen University.
Beihang University, Beijing, China.
TTTech Computertechnik Ag, Vienna, Austria.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-3469-1834
Show others and affiliations
2022 (English)In: ACM International Conference Proceeding Series, Association for Computing Machinery , 2022, p. 207-218Conference paper, Published paper (Refereed)
Abstract [en]

The Time-Sensitive Network (TSN) amendments and protocols add capabilities on top of standard 802.1 Ethernet for guaranteeing the timeliness of both (isochronous) scheduled traffic (ST) and shaped (audio-video) communication (AVB) in distributed applications. ST streams are guaranteed via an offline computed schedule controlling the time-aware gate mechanism of IEEE 802.1Qbv, while AVB real-time streams are shaped via a credit-based shaper (CBS) and scheduler with lower-priority than ST. Although the two traffic classes use different TSN mechanisms, they are interrelated as the ST traffic class schedule influences the latency of AVB traffic. In this paper, we propose a method for the integration of the ST schedule synthesis with an analysis for the AVB class featuring IEEE 802.1Qbu frame preemption under different configurations to reduce the interference between the two classes. We first present a new worst-case response-time (WCRT) analysis for the AVB traffic class in TSN networks with preemption, considering an arbitrary number of AVB queues and different configurations for the CBS credit behavior. Then, we integrate the creation of ST schedule tables with the schedulability analysis of AVB traffic using a heuristic algorithm featuring frame preemption and a novel routing mechanism aimed at maximizing AVB schedulability. Finally, we evaluate our approach using both real-world and synthetic use cases showing the efficiency both in terms of schedule creation runtime and in terms of increasing the schedulability of lower-priority AVB traffic.

Place, publisher, year, edition, pages
Association for Computing Machinery , 2022. p. 207-218
Keywords [en]
AVB, Network calculus., Scheduling, Time sensitive networking, Calculations, Electric circuit breakers, IEEE Standards, Network routing, Low priorities, Network calculus, Routing and scheduling, Schedulability, Scheduled traffics, Traffic class, Heuristic algorithms
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:mdh:diva-59668DOI: 10.1145/3534879.3534926ISI: 001117734100019001117734100019Scopus ID: 2-s2.0-85132396811ISBN: 9781450396509 (print)OAI: oai:DiVA.org:mdh-59668DiVA, id: diva2:1686166
Conference
30th International Conference on Real-Time Networks and Systems, RTNS 2022, 7 June 2022 through 8 June 2022
Available from: 2022-08-08 Created: 2022-08-08 Last updated: 2024-10-02Bibliographically approved
In thesis
1. Integration and timing analysis of TSN and CAN networks
Open this publication in new window or tab >>Integration and timing analysis of TSN and CAN networks
2024 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Modern embedded systems, particularly in the automotive domain, have seen significant advancements in functionality and complexity. This has driven demand for high data-rate sensors such as cameras, radars, and lidars, which generate vast amounts of data that require transmission with low, predictable latencies. However, traditional onboard communication protocols in the automotive domain, such as Controller Area Network (CAN), have limited support for these requirements. The IEEE Time-Sensitive Networking (TSN) standards have emerged as a solution, providing high-speed, low-latency communication that can be used as a backbone network connecting nodes and networks in the system. The challenge lies in fully utilizing TSN while maintaining compatibility with low-cost legacy CAN systems. This thesis aims to address the challenges of integrating CAN and TSN networks. We investigate various design techniques for the gateway that connects a CAN domain to a TSN domain, ultimately proposing the interface architecture for a CAN-TSN gateway. During our investigation, we identified the lack of timing analysis for the next generations of CAN, namely CAN Flexible Data-rate (FD) and CAN Extra Long (XL), and developed timing analysis for them. We further develop the analysis for the CAN-TSN gateway. As part of the thesis and working towards a scheduling method for TSN traffic sent by a CAN-TSN gateway, we extend a heuristic algorithm to schedule TSN traffic, increasing the schedulability of lower-priority traffic,  particularly in scenarios involving the use or non-use of frame preemption in TSN. Finally, we demonstrate the proof of concept by implementing the timing analysis in an industrial tool suite and through an industrial use case utilizing the gateway. This demonstrates the feasibility and potential benefits of integrating CAN and TSN networks.

Place, publisher, year, edition, pages
Västerås: Mälardalens universitet, 2024
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 366
Keywords
Controller Area Network, Time-sensitive Network, Gateway
National Category
Embedded Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-68565 (URN)978-91-7485-682-8 (ISBN)
Presentation
2024-11-14, room Pi and via Zoom., Mälardalens universitet, Västerås, 13:15 (English)
Opponent
Supervisors
Available from: 2024-10-02 Created: 2024-10-02 Last updated: 2024-10-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ashjaei, Seyed Mohammad HosseinMubeen, SaadDaneshtalab, MasoudSjödin, Mikael

Search in DiVA

By author/editor
Berisa, AldinAshjaei, Seyed Mohammad HosseinMubeen, SaadDaneshtalab, MasoudSjödin, Mikael
By organisation
Mälardalen UniversityEmbedded Systems
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf