Linköping University: Students Alumni Trade and Industry/Society Internal Search

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

Voica Gavriluţ
Bahram Zarrin
Paul Pop
Soheil Samii

RTNS ’17, October 4–6, 2017, Grenoble, France

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, suit- able for hard real-time traffic. We are interested in determining a fault-tolerant network topology, consisting of redundant phys- ical links and bridges, the routing of each stream in the applica- tions, 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 satisfied. We propose three approaches to solve this optimization problem: (1) a heuristic solution, (2) a Greedy Randomized Adaptive Search Pro- cedure (GRASP) metaheuristic, and (3) a Constraint Programming- based model. The approaches are evaluated on several test cases, including a test case from General Motors Company.

[GZPS17] Voica Gavriluţ, Bahram Zarrin, Paul Pop, Soheil Samii, "Fault-Tolerant Topology and Routing Synthesis for IEEE Time-Sensitive Networking", RTNS ’17, October 4–6, 2017, Grenoble, France
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)