拓扑结构对自稳定系统中拜占庭容错遏制的影响
分布式、并行与集群计算
2010-05-20 v1
摘要
自稳定是一种通用的容错方法，它允许分布式系统从任意破坏系统所有存储器内容的瞬时故障中恢复。拜占庭容错是分布式系统的一个吸引人的特性，它允许应对任意的恶意行为。我们在此背景下考虑构建最大度量树这一众所周知的问题。将这两个特性结合起来被证明是困难的：我们证明，在自稳定背景下，对于最大度量树的构建（严格稳定），不可能遏制拜占庭节点的影响。我们提出了一种称为拓扑感知严格稳定的较弱遏制方案，并给出了一种计算最大度量树的协议，该协议在此方案下相对于不可能性结果是最优的。
引用
@article{arxiv.1005.1195,
title = {The Impact of Topology on Byzantine Containment in Stabilization},
author = {Swan Dubois and Toshimitsu Masuzawa and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1005.1195},
year = {2010}
}