自我稳定的拜占庭容错回收
摘要：在分布式应用程序中，诸如云计算和分布式分类账等无数分布式应用程序需要系统不断调用异步一致性对象，其中一个一致性实例的完成之后是另一个一致性实例的调用。由于只有有限数量的对象可用，对象重用变得至关重要。我们研究了在存在拜占庭进程的情况下对象回收的挑战，这些进程可以以任何方式偏离算法代码。我们的解决方案必须是自稳定的，因为它是一种强大的容错性概念。自稳定系统可以在发生任意短暂故障后自动恢复，并且可以容忍通信和（拜占庭或崩溃）进程故障，只要算法代码保持完整。我们为异步对象提供了一种回收机制，一旦它们的任务结束，所有非故障进程都已检索到决定的值，就可以重复使用它们。该机制依赖于同步假设，并构建在一种新的自稳定的拜占庭容错同步多值共识算法上，同时结合了现有技术的新颖组合。
作者：Chryssis Georgiou, Michel Raynal, and Elad M. Schiller
论文ID：2307.14801
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-07-28