Optimizing Byzantine Consensus for Fault-Tolerant Embedded Systems with Ad-Hoc and Infrastructure Networks
Optimizing Byzantine Consensus for Fault-Tolerant Embedded Systems with Ad-Hoc and Infrastructure Networks
复制标题
使用 Ad-Hoc 和基础设施网络优化容错嵌入式系统的拜占庭共识
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
A. Casimiro
中科院分区：
文献类型：
--
作者：
Hans P. Reiser;A. Casimiro
共识算法是容错分布式系统的重要组成部分。本文研究了针对嵌入式系统特性优化分布式共识解的方法。我们讨论了在现实环境中构建更好的实际解决方案的替代方案。例如，许多联网嵌入式系统都配备了协作参与者之间的特别通信和与静态基础设施的通信。然而，传统的共识算法通常是完全去中心化的，因此无法从额外的基础设施中受益。其他现有的方法完全依赖于基础设施，因此，如果基础设施不可用，则无法工作。本文概述了结合两种策略优点的混合方法。
Consensus algorithms are an important building block for fault-tolerant distributed systems. This paper investigates approaches to optimize solutions of distributed consensus to the properties of embedded systems. We discuss alternatives that allow constructing better practical solutions in realistic environments. For example, many networked embedded systems are equipped with both ad-hoc communication among collaborating actors and communication with a static infrastructure. Traditional consensus algorithms, however, are usually fully decentralized, and thus are unable to benefit from the additional infrastructure. Other existing approaches fully rely on the infrastructure, and thus fail to work if the infrastructure is not available. This paper sketches hybrid approaches that combine the advantages of both strategies.