无记忆二进制长寿命一致性的测地线稳定性
Geodesic stability for memoryless binary long-lived consensus
摘要：
长期一致性问题的稳定性判定是分布式系统中一个基本的开放性问题。我们集中在无记忆的二元情况下测地线路径。我们提供了一个猜想的稳定性在这种情况下，展示两类着色达到这个约束的界限，并提高已知的下界的所有着色。我们还介绍了一个相关的参数，它的稳定性措施，只有某些测地线，我们也证明了下界。
英文摘要：
The determination of the stability of the long-lived consensus problem is a fundamental open problem in distributed systems. We concentrate on the memoryless binary case with geodesic paths. We offer a conjecture on the stability in this case, exhibit two classes of colourings which attain this conjectured bound, and improve the known lower bounds for all colourings. We also introduce a related parameter, which measures the stability only for certain geodesics, and for which we also prove lower bounds.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
