Paper Info
Title
Fault-Tolerant Topology And Routing Synthesis For Ieee Time-Sensitive Networking
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 satisfied. 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 Programming based model. The approaches are evaluated on several test cases, including a test case from General Motors Company.
Year
DOI
Venue
2017
10.1145/3139258.3139284
PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017)
Keywords
Field
DocType
Safety-Critical Systems, TSN, Fault-Tolerant Architectures
Computer science,Policy-based routing,IEEE 802.1Q,Routing domain,Adaptive quality of service multi-hop routing,Network topology,Active networking,Source routing,Routing table,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.42
11
Authors
4
Name
Order
Citations
PageRank
Voica Gavrilut171.50
Bahram Zarrin293.19
Paul Pop389968.16
Soheil Samii416516.67