Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Fault-Tolerant Topology and Routing Synthesis for IEEE Time-Sensitive Networking
Tech Univ Denmark, Denmark.
Tech Univ Denmark, Denmark.
Tech Univ Denmark, Denmark.
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. Gen Motors RandD, MI USA.
2017 (English)In: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), ASSOC COMPUTING MACHINERY , 2017, p. 267-276Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
ASSOC COMPUTING MACHINERY , 2017. p. 267-276
Keywords [en]
Safety-Critical Systems; TSN; Fault-Tolerant Architectures
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-153197DOI: 10.1145/3139258.3139284ISI: 000449986100027ISBN: 978-1-4503-5286-4 (print)OAI: oai:DiVA.org:liu-153197DiVA, id: diva2:1267257
Conference
25th International Conference on Real-Time Networks and Systems (RTNS)
Note

Funding Agencies|ECSEL Joint Undertaking [692455]

Available from: 2018-11-30 Created: 2018-11-30 Last updated: 2018-11-30

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Samii, Soheil
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 9 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf