On the scheduling of fault-tolerant time-sensitive networking with IEEE 802.1CBShow others and affiliations
2024 (English)In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, ISSN 0278-0070, E-ISSN 1937-4151, Vol. 43, no 6, p. 1715-1728Article in journal (Refereed) Published
Abstract [en]
Time-sensitive networking (TSN) has become the most popular technique in modern safety-critical automotive and industrial automation networks by providing deterministic transmission policies. However, the data of TSN messages may be affected by transient faults. IEEE 802.1CB, a reliability standard in TSN, protects against such faults by providing disjoint redundant routes for each stream. However, the unique assumption may present a new challenge, i.e., an inadequate number of redundant routes that may negatively impact stream scheduling. This article presents an offline fault-tolerant TSN scheduling approach that considers such impacts for real-time streams (such as time-trigger (TT) and audio video bridging (AVB) streams). Specifically, we intend to calculate the minimum upper bound number of disjoint routes required for each stream to meet the reliability requirements, subsequently enhancing the network's schedulability. We also propose a service degradation function for AVB streams when the network is under heavy load caused by redundant transmissions of TT streams. This function will maintain schedulability and reliability for AVB streams. Experiments with small- and large-scale synthetic networks show the efficiency.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024. Vol. 43, no 6, p. 1715-1728
Keywords [en]
Circuit faults, Computer network reliability, Fault tolerance, Fault tolerant systems, Fault-Tolerant Scheduling, Job shop scheduling, Number of Redundant routes, Reliability, Service Degradation, Time-Sensitive Networking, Time-Triggered Streams, Transient analysis
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:umu:diva-220141DOI: 10.1109/TCAD.2024.3352925ISI: 001230178400006Scopus ID: 2-s2.0-85182925116OAI: oai:DiVA.org:umu-220141DiVA, id: diva2:1837273
Funder
Swedish Research Council, 2023-044852024-02-132024-02-132024-06-26Bibliographically approved