自稳定、拜占庭容错与可最大化度量：必要条件
分布式、并行与集群计算
2011-03-21 v1
摘要
自稳定是一种通用的容错方法，因为它允许分布式系统从任意破坏系统所有存储器内容的瞬时故障中恢复。拜占庭容错是分布式系统的一个有吸引力的特性，它允许应对任意的恶意行为。我们在此背景下考虑了构建最大度量树的著名问题。将这两个特性结合起来会导致一些不可能的结果。在本文中，我们提供了在存在瞬时故障和（永久性）拜占庭故障的情况下构建最大度量树的两个必要条件。
引用
@article{arxiv.1103.3515,
title = {Self-Stabilization, Byzantine Containment, and Maximizable Metrics: Necessary Conditions},
author = {Swan Dubois and Toshimitsu Masuzawa and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1103.3515},
year = {2011}
}