Ring Paxos：高吞吐量原子广播
分布式、并行与集群计算
2014-01-24 v1
摘要
原子广播是一种重要的通信原语，常用于实现状态机复制。尽管文献中提出了大量的原子广播算法，但很少有论文讨论如何将这些算法转化为高效的可执行协议。本文聚焦于一类基于 Paxos 的原子广播算法，该类算法具有相应的理想性质：异步假设下的安全性、弱同步假设下的活性以及容错最优性。本文提出了两种源自 Paxos 的协议：M-Ring Paxos 和 U-Ring Paxos。这些协议继承了 Paxos 的性质，并且可以非常高效地实现。我们报告了 M-Ring Paxos 和 U-Ring Paxos 的详细性能分析，并将它们与其他原子广播协议进行了比较。
引用
@article{arxiv.1401.6015,
title = {Ring Paxos: High-Throughput Atomic Broadcast},
author = {Parisa Jalili Marandi and Marco Primi and Nicolas Schiper and Fernando Pedone},
journal= {arXiv preprint arXiv:1401.6015},
year = {2014}
}