Do Not Overpay for Fault Tolerance!
Do Not Overpay for Fault Tolerance!
复制标题
DOI：
10.1109/rtas52030.2021.00037
复制
发表时间：
2021-05
期刊：
影响因子：
--
通讯作者：
Edo Roth;Andreas Haeberlen
中科院分区：
文献类型：
--
作者：
Edo Roth;Andreas Haeberlen
在本文中，我们认为分布式实时和嵌入式系统有时会通过使用比实际需要更强大的协议，或者未能利用这些系统中的独特功能，为容错“付出过高的代价”。因此，这些系统有时会执行比严格必要的更多的计算或通信，或者它们可能会变得不必要的复杂，因此更难以分析。我们研究了广播和共识这两个常见问题的设计空间，并且我们表明，在实时系统中常见的许多场景中，这些问题都有简单的解决方案。然后，我们研究文献中的两种解决方案，并提出更简单、更便宜且更可靠的替代方案。
In this paper, we argue that distributed real-time and embedded systems sometimes “overpay” for fault tolerance, by using a protocol that is more powerful than what is actually needed, or by failing to take advantage of unique features in these systems. As a result, these systems sometimes perform more computation or communication than is strictly necessary, or they can be unnecessarily complex, and thus more difficult to analyze. We take a look at the design space for two common problems, broadcast and consensus, and we show that, in a number of scenarios that would be common in real-time systems, these problems have trivial solutions. We then examine two solutions from the literature and propose alternatives that are substantially simpler, less expensive, and more reliable.