中文

Paxos 与 Fast Paxos 的性能

分布式、并行与集群计算 2013-08-07 v1

摘要

Paxos 和 Fast Paxos 是最优的一致性算法,它们简单优雅,同时适合高效实现。在本文中,我们使用 Treplica(一个以模块化和高效方式实现这些算法的通用复制工具包)比较了这两种算法在无故障运行和易故障运行中的性能。我们发现,对于少量副本,Paxos 的性能优于 Fast Paxos,且冲突并非造成这种性能差异的原因。

关键词

引用

@article{arxiv.1308.1358,
  title  = {The Performance of Paxos and Fast Paxos},
  author = {Gustavo M. D. Vieira and Luiz E. Buzato},
  journal= {arXiv preprint arXiv:1308.1358},
  year   = {2013}
}

备注

14 pages, published in the Proc. of the 27th Brazilian Symposium on Computer Networks, Recife, Brazil, May 2009