Byzantine fault-tolerant distributed set intersection with redundancy

本文研究了拜占庭容错分布式集合交问题，并强调了冗余在解决此问题中的重要性。具体而言，考虑一个由n个代理组成的分布式系统，每个代理都有一个本地集合，其中最多有f个代理存在拜占庭故障。目标是找到非故障代理的集合的交集。我们从拜占庭优化问题中得出了拜占庭集合交问题。我们提出了2f-冗余的定义，并确定了当满足特定冗余属性时，拜占庭集合交问题是否可以解决的必要和充分条件，然后提出了一个等效条件。我们进一步将我们的结果扩展到分散设置中的任意通信图。最后，我们基于拜占庭集合交的发现，提出了拜占庭优化问题的可解性结果。我们提供的结果适用于同步和异步系统。

本文研究拜占庭容错分布式集合交问题，探讨冗余性在解决该问题中的重要性。

通过将拜占庭优化问题转化为拜占庭集合交问题，引入2f冗余的概念，并确定了解决该问题所需的必要和充分条件。同时，将结果扩展到分散设置中的任意通信图，并提出了启发式的拜占庭优化问题的可解性结果。

本文提出了解决拜占庭容错分布式集合交问题的新方法，并探讨了冗余性在解决该问题中的重要性。实验结果表明，该方法在同步和异步系统中均能取得良好的效果。此外，本文还提出了启发式的拜占庭优化问题的可解性结果。

最近在该领域中，还有一些相关的研究，如《The Byzantine Generals Problem》和《Practical Byzantine Fault Tolerance》等。