中文

HT-Ring Paxos:面向集群数据中心的高吞吐量状态机复制理论

分布式、并行与集群计算 2015-07-16 v1

摘要

状态机复制(SMR)的实现普遍使用 Paxos 的变体。近期的一些 Paxos 变体,如 Ring Paxos、Multi-Ring Paxos、S-Paxos 和 HT-Paxos,实现了显著的高吞吐量。然而,为了满足日益增长的高吞吐量需求,我们提出了 HT-Ring Paxos,这是一种基本源自经典 Paxos 的 Paxos 变体。此外,它还采纳了 Ring Paxos、S-Paxos 和 HT-Paxos 的一些基本概念以提高吞吐量。而且,HT-Ring Paxos 最适合集群数据中心,并在所有 Paxos 变体中实现了相对较高的吞吐量。不过,与 Ring Paxos 类似,HT-Ring Paxos 的延迟与其他 Paxos 变体相比相当高。

关键词

引用

@article{arxiv.1507.04086,
  title  = {HT-Ring Paxos: Theory of High Throughput State-Machine Replication for Clustered Data Centers},
  author = {Vinit Kumar and Ajay Agarwal},
  journal= {arXiv preprint arXiv:1507.04086},
  year   = {2015}
}

备注

18 pages. arXiv admin note: substantial text overlap with arXiv:1407.1237