Fault-Tolerant Topology Selection for TTEthernet Networks

Voica Maria Gavrilut, Domitian Tamas-Selicean, Paul Pop

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

Abstract

Many safety-critical real-time applications are implemented using distributed architectures, composed of heterogeneous processing elements (PEs) interconnected in a network. In this paper, we are interested in the TTEthernet protocol, which is a deterministic, synchronized and congestion-free network protocol based on the IEEE 802.3 Ethernet standard and compliant with ARINC 664p7. TTEthernet supports three types of traffic: static time-triggered (TT) traffic and dynamic traffic, which is further subdivided into Rate Constrained (RC) traffic that has bounded end-to-end latencies, and Best-Effort (BE) traffic, for which no timing guarantees are provided. TTEthernet offers spatial separation through the concept of virtual links (VLs), and temporal separation, through schedule tables for TT messages and bandwidth allocation for RC messages. Given a set of PEs, we are interested to determine a fault-tolerant network topology, consisting of redundant physical links and network switches, such that the architecture cost is minimized, the applications are fault-tolerant to a given number of permanent faults occurring in the communication network, and the timing constraints of the TT and RC messages are satisfied. Deciding on a fault-tolerant topology means (i) deciding on the number of network switches, (ii) the physical links and the network topology, (iii) the routing of VLs on top of the physical network, (iv) the assignment of frames to VLs and (v) the schedule tables for the TT frames. We propose a Simulated Annealing meta-heuristic to solve this optimization problem. The proposed approach has been evaluated using a synthetic benchmark and a space case study, based on the Orion Crew Exploration Vehicle.
Original languageEnglish
Title of host publicationSafety and Reliability of Complex Engineered Systems : Proceedings of the 25th European Safety and Reliability Conference (ESREL 2015)
EditorsLuca Podofillini, Bruno Sudret, Bozidar Stojadinovic, Enrico Zio, Wolfgang Kröger
PublisherCRC Press, Taylor & Francis Group
Publication date2015
Pages4001-4010
ISBN (Print)9781138028791
Publication statusPublished - 2015
Event25th European Safety and Reliability Conference (ESREL 2015) - Zürich, Switzerland
Duration: 7 Sep 201510 Sep 2015
Conference number: 25
https://esrel2015.ethz.ch/

Conference

Conference25th European Safety and Reliability Conference (ESREL 2015)
Number25
CountrySwitzerland
CityZürich
Period07/09/201510/09/2015
Internet address

Cite this

Gavrilut, V. M., Tamas-Selicean, D., & Pop, P. (2015). Fault-Tolerant Topology Selection for TTEthernet Networks. In L. Podofillini, B. Sudret, B. Stojadinovic, E. Zio, & W. Kröger (Eds.), Safety and Reliability of Complex Engineered Systems: Proceedings of the 25th European Safety and Reliability Conference (ESREL 2015) (pp. 4001-4010). CRC Press, Taylor & Francis Group.