https://www.mdu.se/

mdu.sePublications
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
Improved Configuration and Analysis Solutions for Time-Sensitive Networks with Support for Legacy Systems
Mälardalen University, School of Innovation, Design and Engineering, Innovation and Product Realisation.ORCID iD: 0000-0001-5805-3015
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The new generation networks and systems are increasingly demanded to present higher capacities such as flexibility, adaptability, or real-time capabilities. In this context, Time-Sensitive Networking (TSN) standards provide Ethernet with functionalities capable of meeting these new demands. However, the adoption of TSN by the industry has been limited due to the high complexity of configuring and analyzing its various mechanisms. This thesis aims to address this issue by developing tools to facilitate the adoption of TSN in the industry. To this end, we have created tools to enable efficient and semi-automatic TSN configuration and analysis. These tools can efficiently configure TSN networks based on traffic characteristics while supporting legacy devices in case of migration or integration of legacy systems to TSN. Additionally, the analysis tools enable guaranteeing the compliance of the TSN configuration with the network requirements with reduced waste of resources.

Specifically, we have devised a mapping tool called LETRA to distribute the Ethernet-based traffic among the three basic types of TSN traffic, i.e. Scheduled Traffic (ST), Audio-Video Bridging Traffic (AVB), and Best-Effort Traffic (BE). Since ST requires traffic scheduling, we developed HERMES, a heuristic scheduler that generates efficient schedules in a fast manner. For AVB traffic, which requires some previous schedulability analysis to guarantee it meets its time requirements, we propose a new Worst-Case Response Time Analysis (WCRTA) which reduces the pessimism of previous approaches. Finally, regarding the support for the integration of legacy devices in TSN systems, we have developed mechanisms to avoid adverse consequences resulting from the lack of synchronization between legacy devices and TSN.

Place, publisher, year, edition, pages
Västerås: Mälardalen University , 2024. , p. 245
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 425
Keywords [en]
traffic mapping, Ethernet message characteristics, legacy support, synchronization, Time-Sensitive Networking, Worst-Case Response Time Analysis, Audio-Video Bridging, scheduling
National Category
Computer Sciences Computer Engineering
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-69294ISBN: 978-91-7485-693-4 (print)OAI: oai:DiVA.org:mdh-69294DiVA, id: diva2:1918726
Public defence
2025-01-17, Gamma, Mälardalens universitet, Västerås, 13:15 (English)
Opponent
Supervisors
Available from: 2024-12-06 Created: 2024-12-05 Last updated: 2024-12-27Bibliographically approved
List of papers
1. LETRA: Mapping Legacy Ethernet-Based Traffic into TSN Traffic Classes
Open this publication in new window or tab >>LETRA: Mapping Legacy Ethernet-Based Traffic into TSN Traffic Classes
Show others...
2021 (English)In: 26th IEEE International Conference on Emerging Technologies and Factory Automation ETFA 2021, Västerås, Sweden: IEEE, 2021Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a method to efficiently map the legacy Ethernet-based traffic into Time Sensitive Networking (TSN) traffic classes considering different traffic characteristics. Traffic mapping is one of the essential steps for industries to gradually move towards TSN, which in turn significantly mitigates the management complexity of industrial communication systems. In this paper, we first identify the legacy Ethernet traffic characteristics and properties. Based on the legacy traffic characteristics we presented a mapping methodology to map them into different TSN traffic classes. We implemented the mapping method as a tool, named Legacy Ethernet-based Traffic Mapping Tool or LETRA, together with a TSN traffic scheduling and performed a set of evaluations on different synthetic networks. The results show that the proposed mapping method obtains up to 90% improvement in the schedulability ratio of the traffic compared to an intuitive mapping method on a multi-switch network architecture.

Place, publisher, year, edition, pages
Västerås, Sweden: IEEE, 2021
Keywords
TSN, traffic mapping, Ethernet message characteristics, legacy Ethernet networks
National Category
Engineering and Technology Computer Systems
Identifiers
urn:nbn:se:mdh:diva-56752 (URN)10.1109/ETFA45728.2021.9613637 (DOI)000766992600215 ()2-s2.0-85122960520 (Scopus ID)978-1-7281-2989-1 (ISBN)
Conference
26th IEEE International Conference on Emerging Technologies and Factory Automation ETFA 2021, 07 Sep 2021, Västerås, Sweden
Projects
FIESTA - Federated Choreography of an Integrated Embedded Systems Software Architecture
Available from: 2021-12-16 Created: 2021-12-16 Last updated: 2024-12-05Bibliographically approved
2. HERMES: Heuristic Multi-queue Scheduler for TSN Time-Triggered Traffic with Zero Reception Jitter Capabilities
Open this publication in new window or tab >>HERMES: Heuristic Multi-queue Scheduler for TSN Time-Triggered Traffic with Zero Reception Jitter Capabilities
Show others...
2022 (English)In: ACM International Conference Proceeding Series, Association for Computing Machinery , 2022, p. 70-80Conference paper, Published paper (Refereed)
Abstract [en]

The Time-Sensitive Networking (TSN) standards provide a toolbox of features to be utilized in various application domains.The core TSN features include deterministic zero-jitter and low-latency data transmission and transmitting traffic with various levels of time-criticality on the same network. To achieve a deterministic transmission, the TSN standards define a time-aware shaper that coordinates transmission of Time-Triggered (TT) traffic. In this paper, we tackle the challenge of scheduling the TT traffic and we propose a heuristic algorithm, called HERMES. Unlike the existing scheduling solutions, HERMES results in a significantly faster algorithm run-time and a high number of schedulable networks. HERMES can be configured in two modes of zero or relaxed reception jitter while using multiple TT queues to improve the schedulability. We compare HERMES with a constraint programming (CP)-based solution and we show that HERMES performs better than the CP-based solution if multiple TT queues are used, both with respect to algorithm run-time and schedulability of the networks.

Place, publisher, year, edition, pages
Association for Computing Machinery, 2022
Keywords
heuristics., scheduling, time-triggered, TSN, zero jitter, Constraint programming, Constraint theory, Heuristic algorithms, Jitter, Queueing theory, Applications domains, Deterministics, Heuristic., Low latency, Runtimes, Schedulability, Time triggered, Time-sensitive networking
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:mdh:diva-59667 (URN)10.1145/3534879.3534906 (DOI)001117734100007 ()2-s2.0-85132432248 (Scopus ID)9781450396509 (ISBN)
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-12-05Bibliographically approved
3. An Improved Worst-Case Response Time Analys for AVB Traffic in Time-Sensitive Networks
Open this publication in new window or tab >>An Improved Worst-Case Response Time Analys for AVB Traffic in Time-Sensitive Networks
Show others...
2024 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Time-Sensitive Networking (TSN) has become one of the most relevant communication networks in many application areas. Among several trafik classes supported by TSN networks, Audio-Video Bridging (AVB) traffk requires a Worst-Case Re­sponse Time Analysis (WCRTA) to ensure that AVB frames meet their time requirements. In this paper, we evaluate the existing WCRTAs that cover various features of TSN, including Scheduled Trafik (ST) interference and preemption. When considering the effect of the ST interference, we detect optimism problems in two of the existing WCRTAs, namely (i) the analysis based on the busy period calculation and (ii) the analysis based on the eligible interval. Therefore, we propose a new analysis including a new ST interference calculation that can extend the analysis based on the eligible interval approach. The new analysis covers the effect of the ST interference, the preemption by the ST traffic, and the multi-hop architecture. The resulting WCRTA, while safe, shows a significant improvement in terms of pessimism level compared to the existing analysis approaches relying on either the concept of busy period or the Network Calculus model. 

National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-69286 (URN)
Conference
RTSS 2024, 45th IEEE Real-Time Systems Symposium, December 10-13, 2024 / York, United Kingdom
Available from: 2024-12-05 Created: 2024-12-05 Last updated: 2024-12-05
4. Reducing Pessimism in Response Time Analysis ofAVB Traffic in TSN
Open this publication in new window or tab >>Reducing Pessimism in Response Time Analysis ofAVB Traffic in TSN
Show others...
2025 (English)Report (Other academic)
Abstract [en]

Time-Sensitive Networking (TSN) is a set of standards with significant industrial impact potential, primarily due to its ability to integrate multiple traffic types with different requirements, offering great network flexibility. Among these traffic types, Audio-Video Bridging (AVB) stands out for its real-time guarantees and dynamic scheduling. In order to guarantee a specific set of AVB frames meet their timing requirements a Worst-Case Response Time Analysis (WCRTA) is essential. Unfortunately, current WCRTAs are often overly conservative, failing to guarantee schedulability for TSN systems operating even under low bandwidth conditions. This limits the practical usefulness of these analyses. Since TSN utilizes a multi-hop architecture, most WCRTAs analyze each link independently and then add the contributions. This compartmental analysis introduces pessimism, particularly when calculating the interference caused by other AVB frames with the same priority as the frame under analysis. In this paper, we address this issue by refining the Same-Priority Interference (SPI) calculation, leading to a significant improvement in the schedulability of WCRTAs and, consequently, the overall efficiency of TSN networks.

Place, publisher, year, edition, pages
Västerås: , 2025
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-69266 (URN)MDH-MRTC-353/2025-1-SE (ISRN)
Available from: 2024-12-04 Created: 2024-12-04 Last updated: 2024-12-05Bibliographically approved
5. TALESS: TSN With Legacy End-Stations Synchronization
Open this publication in new window or tab >>TALESS: TSN With Legacy End-Stations Synchronization
Show others...
2024 (English)In: IEEE OPEN JOURNAL OF THE INDUSTRIAL ELECTRONICS SOCIETY, ISSN 2644-1284, Vol. 5, p. 807-822Article in journal (Refereed) Published
Abstract [en]

In order to facilitate the adoption of Time Sensitive Networking (TSN) by the industry, it is necessary to develop tools to integrate legacy systems with TSN. In this article, we propose a solution for the coexistence of different time domains from different legacy systems, each with its corresponding synchronization protocol, in a single TSN network. To this end, we experimentally identified the effects of replacing the communications subsystem of a legacy Ethernet-based network with TSN in terms of synchronization. Based on the results, we propose a solution called TALESS (TSN with Legacy End-Stations Synchronization). TALESS can identify the drift between the TSN communications subsystem and the integrated legacy devices (end-stations) and then modify the TSN schedule to adapt to the different time domains to avoid the effects of the lack of synchronization between them. We validate TALESS through both simulations and experiments on a prototype. We demonstrate that thanks to TALESS, legacy systems can synchronize through TSN and even improve features such as their reception jitter or their integrability with other legacy systems.

Place, publisher, year, edition, pages
IEEE, 2024
Keywords
Synchronization, Aging, Clocks, Protocols, Industrial electronics, Topology, Time-domain analysis, Legacy support, time-sensitive networking(TSN)
National Category
Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-68255 (URN)10.1109/OJIES.2024.3436590 (DOI)001291895100001 ()2-s2.0-85200229967 (Scopus ID)
Available from: 2024-08-28 Created: 2024-08-28 Last updated: 2024-12-05Bibliographically approved

Open Access in DiVA

fulltext(4731 kB)24 downloads
File information
File name FULLTEXT02.pdfFile size 4731 kBChecksum SHA-512
b1958e4462999ddbdd17e1314a82c228e1bfffe9fc9f005780f19cdfaeaf98e2600fde7f09b00dd2e737a8e4a86e17d1b43aada03b834a8ca5e7bb3e6078a155
Type fulltextMimetype application/pdf

Authority records

Bujosa Mateu, Daniel

Search in DiVA

By author/editor
Bujosa Mateu, Daniel
By organisation
Innovation and Product Realisation
Computer SciencesComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 24 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 234 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