Fault-Tolerant Topology and Routing Synthesis for IEEE Time-Sensitive Networking

Voica Maria Gavrilut, Bahram Zarrin, Paul Pop, Soheil Samii

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

782 Downloads (Pure)

Abstract

Time-Sensitive Networking (TSN) is a set of IEEE standards that extend Ethernet for safety-critical and real-time applications. TSN is envisioned to be widely used in several applications areas, from industrial automation to in-vehicle networking. A TSN network is composed of end systems interconnected by physical links and bridges (switches). The data in TSN is exchanged via streams. We address safety-critical real-time systems, and we consider that the streams use the Urgency-Based Scheduler (UBS) traffic-type, suitable for hard real-time traffic. We are interested in determining a fault-tolerant network topology, consisting of redundant physical links and bridges, the routing of each stream in the applications, such that the architecture cost is minimized, the applications are fault-tolerant (i.e., the critical streams have redundant disjoint routes), and the timing constraints of the applications are satisffied. We propose three approaches to solve this optimization problem: (1) a heuristic solution, (2) a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, and (3) a Constraint Programmingbased model. The approaches are evaluated on several test cases, including a test case from General Motors Company
Original languageEnglish
Title of host publicationProceedings of the 25th International Conference on Real-Time Networks and Systems
Number of pages10
PublisherAssociation for Computing Machinery
Publication date2017
ISBN (Print)978-1-4503-5286-4
DOIs
Publication statusPublished - 2017
Event25th International Conference on Real-Time Networks and Systems - Grenoble, France
Duration: 4 Oct 20176 Oct 2017

Conference

Conference25th International Conference on Real-Time Networks and Systems
CountryFrance
CityGrenoble
Period04/10/201706/10/2017

Keywords

  • Safety-Critical Systems
  • TSN
  • Fault-Tolerant Architectures

Fingerprint Dive into the research topics of 'Fault-Tolerant Topology and Routing Synthesis for IEEE Time-Sensitive Networking'. Together they form a unique fingerprint.

Cite this