Routing Optimization of AVB Streams in TSN Networks

Sune Mølgaard Laursen, Paul Pop, Wilfried Steiner

Research output: Contribution to journalConference articleResearchpeer-review

516 Downloads (Pure)

Abstract

In this paper we are interested in safety-critical real-time applications implemented on distributed architectures using the Time-Sensitive Networking (TSN) standard. The ongoing standardization of TSN is an IEEE effort to bring deterministic real-time capabilities into the IEEE 802.1 Ethernet standard supporting safety-critical systems and guaranteed Quality-of-Service. TSN will support Time-Triggered (TT) communication based on schedule tables, Audio-Video-Bridging (AVB) streams with bounded end-to-end latency as well as Best-Effort messages. We consider that we know the topology of the network as well as the routes and schedules of the TT streams. We are interested to determine the routing of the AVB streams such that all frames are schedulable and their worst-case end-to-end delay is minimized. We have proposed a search-space reduction technique and a Greedy Randomized Adaptive Search Procedure (GRASP)-based heuristic for this routing optimization problem. The proposed approaches has been evaluated using several test cases.
Original languageEnglish
JournalACM SIGBED Review
Volume13
Issue number4
Pages (from-to)43-48
Number of pages6
ISSN1551-3688
DOIs
Publication statusPublished - 2016
Event14th International Workshop on Real-Time Networks (RTN 2016) - Toulouse, France
Duration: 5 Jul 20165 Jul 2016
Conference number: 14
http://ecrts.eit.uni-kl.de/rtn2016

Workshop

Workshop14th International Workshop on Real-Time Networks (RTN 2016)
Number14
CountryFrance
CityToulouse
Period05/07/201605/07/2016
Internet address

Fingerprint Dive into the research topics of 'Routing Optimization of AVB Streams in TSN Networks'. Together they form a unique fingerprint.

Cite this