Electronics · 2021 · 25 citations · 30 references
ComputingComputer EngineeringComputer SystemsFault ToleranceFault-tolerant ComputingFault-tolerant SystemsFault Tolerance DesignFault-tolerant SchedulingNetwork Fault ToleranceNetwork ReliabilityReliable System DesignRoutingFault-tolerant NetworksHeuristic Routing AlgorithmsHeuristic SchedulingMultipath RoutingSchedule SynthesisShortest Path RoutingSpatial RedundancyTime-sensitive Networking
With the development of industrial networks, the demands for strict timing requirements and high reliability in transmission become more essential, which promote the establishment of a Time-Sensitive Network (TSN). TSN is a set of standards with the intention of extending Ethernet for safety-critical and real-time applications. In general, frame replication is used to achieve fault-tolerance, while the increased load has a negative effect on the schedule synthesis phase. It is necessary to consider schedulability and reliability jointly. In this paper, a heuristic-based routing method is proposed to achieve fault tolerance by spatial redundancy for TSNs containing unreliable links. A cost function is presented to evaluate each routing set, and a heuristic algorithm is applied to find the solution with higher schedulability. Compared to the shortest path routing, our method can improve the reliability and the success rate of no-wait scheduling by 5–15% depending on the scale of topology.
30
Seyedali Mirjalili · Advances in Engineering Software · 2015 · 3.2K citations
Finding the <i>K</i> Shortest Loopless Paths in a Network
Jin Y. Yen · Management Science · 1971 · 2.6K citations
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations