Fault Tolerant List Scheduler for Time-Triggered Communication in Time-Sensitive Networks
Fault Tolerant List Scheduler for Time-Triggered Communication in Time-Sensitive Networks
复制标题
用于时间敏感网络中时间触发通信的容错列表调度程序
DOI：
--
复制
发表时间：
2021
影响因子：
--
通讯作者：
R. Obermaisser
中科院分区：
文献类型：
--
作者：
Maryam Pahlevan;S. Amin;R. Obermaisser
- 现代关键任务系统的性能和可靠性在很大程度上取决于通信基础设施。在这方面，时间敏感网络（TSN）任务组解决了网络物理系统的不同要求，如时间和可靠性限制。TSN通过共享全球时间基准和采用称为门控列表（GCL）的传输调度表来提供实时能力。另一方面，TSN通过一种称为帧复制和可靠性消除（FRER）的技术来掩盖系统中的错误行为。FRER通过消息复制和消息副本在冗余路径上的传输来满足关键任务系统的安全需求。GCL综合的调度问题是NP完全的。为了简化调度过程，一些最先进的解决方案为无故障网络提供了路由器。然而，这种假设是非常乐观的，在实践中，网络会随着时间的推移经历不同的故障行为。本文扩展了我们的启发式TSN调度程序，它是为无故障的TSN系统，以支持FRER机制。我们的容错TSN调度程序的重点是提高关键任务系统的可靠性，同时满足时间关键型作业的最后期限。为了实现这一目标，我们介绍了一种新的可靠性分析方法的任务关键系统的TSN通信基础设施。该方法基于安全关键作业之间的消息传输的可靠性来建模和评估系统的可靠性。消息传输的可靠性基于形成转发路径的网络组件的可靠性来计算。因此，我们的可靠性模型使系统设计人员能够更优化地规划网络。
—The performance and dependability of modern mission-critical systems significantly depends on the communication infrastructure. In this context, the Time-Sensitive Networking (TSN) task group addressed different requirements of cyber-physical systems such as timing and reliability constraints. TSN provides real-time capabilities through sharing a global time reference and employing transmission schedule tables called Gate Control Lists (GCL). On the other hand, TSN masks faulty behaviors within a system through a technique called Frame Replication and Elimination for Reliability (FRER). FRER fulfills the safety requirements of mission-critical systems by message replication and transmission of message replicas over redundant paths. The scheduling problem for the GCL synthesis is NP-complete. For simplification of the scheduling process, several state-of-the-art solutions provide schedulers for fault-free networks. However, this assumption is very optimistic and in practice networks experience different faulty-behaviors over time. This paper extends our heuristic TSN scheduler which was developed for fault-free TSN systems to support the FRER mechanism. Our fault-tolerant TSN scheduler focuses on enhancing the reliability of a mission-critical system while meeting the deadlines of time-critical jobs. To achieve this goal, we introduce a novel reliability analysis approach for a mission-critical system with a TSN communication infrastructure. This approach models and evaluates the reliability of a system based on the reliability of message transmissions between safety-critical jobs. The reliability of message transmissions is computed based on the reliability of the network components that form the forwarding paths. Thereby, our reliability model enables the system designers to plan networks more optimally.