A formal method for evaluating the performance of TSN traffic shapers using UPPAAL

Wang Guo, Yanhong Huang, Jianqi Shi, Zhe Hou, Yang Yang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

There are quite tight timing requirements in deterministic low latency network. The IEEE 802.1 Time-Sensitive Networking (TSN) task group has proposed several traffic shapers to satisfy real-time communications requirements. Traditionally, the performance of TSN is analyzed by simulations, whereas these methods cannot cover all corner cases. This paper firstly presented formal models of the TSN's time-aware and peristaltic shapers using UPPAAL, tactically solving the problem mentioned above. Afterward, we verified some properties of the shapers models, of which the results could evaluate whether these shapers are able to satisfy strict timing requirements or not. Based on the models, we can discuss about the performance of time-critical traffic combining the preemption mechanism. More-over, we can also analyze resource utilization and transmission latency. Under the time properties analysis and verification of TSN traffic shapers, we can provide engineers with an accessible reference that may assist them in developing the TSN.

Original languageEnglish
Title of host publicationProceedings of the IEEE 46th Conference on Local Computer Networks, LCN 2021
EditorsLyes Khoukhi, Sharief Oteafy, Eyuphan Bulut
PublisherIEEE Computer Society
Pages241-248
Number of pages8
ISBN (Electronic)9780738124766
DOIs
StatePublished - 4 Oct 2021
Event46th IEEE Conference on Local Computer Networks, LCN 2021 - Edmonton, Canada
Duration: 4 Oct 20217 Oct 2021

Publication series

NameProceedings - Conference on Local Computer Networks, LCN
Volume2021-October

Conference

Conference46th IEEE Conference on Local Computer Networks, LCN 2021
Country/TerritoryCanada
CityEdmonton
Period4/10/217/10/21

Keywords

  • IEEE 802.1TSN
  • Performance Analysis
  • Preemption
  • Real-Time
  • UPPAAL

Fingerprint

Dive into the research topics of 'A formal method for evaluating the performance of TSN traffic shapers using UPPAAL'. Together they form a unique fingerprint.

Cite this