摘要

基于距离重复次数限制的Quorum生成算法

作者(年代):李美安，王芳，王伟

本文提出了一种新的对称仲裁生成算法，解决了如何生成长度最短但时间复杂度较小的对称仲裁的问题，使其能够在分布式系统规模较大时生成对称仲裁。为了限制节点插入仲裁时的尝试次数，本文首先提出了权限总重复表达式次数的概念。选择备份向量中的节点来插入仲裁可以再次减少尝试次数。与其他仲裁生成算法相比，本文算法的时间复杂度至少降低10%，仲裁长度仍然是Maekawa算法中最短的。