中国邮电高校学报(英文版) ›› 2019, Vol. 26 ›› Issue (5): 33-40.doi: 10.19682/j.cnki.1005-8885.2019.0020

• Artificial Intelligence • 上一篇    下一篇

Adv Paxos:making classical Paxos more efficient

Li Bin1, 2, Jiang Jianguo3, Yuan Kaiguo4   

  1. 国家保密科技测评中心
  • 收稿日期:2018-11-20 修回日期:2019-04-11 出版日期:2019-10-31 发布日期:2019-11-06
  • 通讯作者: 李彬 E-mail:75666445@qq.com

Adv Paxos:making classical Paxos more efficient

Li Bin1, 2, Jiang Jianguo3, Yuan Kaiguo4   

  1. NSSTEC
  • Received:2018-11-20 Revised:2019-04-11 Online:2019-10-31 Published:2019-11-06
  • Contact: Bin LI E-mail:75666445@qq.com

摘要: Paxos is a well-known distributed algorithm that provides strong consistency. However, the original Paxos has several shortcomings, including those of slow elections, redundant communications and excessive traffic of the coordinator node. In order to tackle the above dificiencies,the design of advanced edition of Paxos(Adv Paxos) was proposed, which is a new distributed consensus algorithm that is derived from Basic Paxos. This paper analyzes the behavior of each character of the original algotithm during each of its phases. By optimizing the behavior of the proposer and acceptor, a series of behavioral optimization measures was proposed, which included distance related waiting mechanisms, optimization of the number of proposals, self-learning and a reduction in broadcast communications. Through theoretical analysis and experimentation, it is demonstrated that the new algorithm has a lower probability of livelock without a reduction in reliability, faster agreement reaching speeds, lower communication costs among server clusters and higher percentage of successful proposals.

关键词: consensus, Paxos, behavior optimizing, performance

Abstract: Paxos is a well-known distributed algorithm that provides strong consistency. However, the original Paxos has several shortcomings, including those of slow elections, redundant communications and excessive traffic of the coordinator node. In order to tackle the above dificiencies,the design of advanced edition of Paxos(Adv Paxos) was proposed, which is a new distributed consensus algorithm that is derived from Basic Paxos. This paper analyzes the behavior of each character of the original algotithm during each of its phases.  By optimizing the behavior of the proposer and acceptor, a series of behavioral optimization measures was proposed, which included distance related waiting mechanisms, optimization of the number of proposals, self-learning and a reduction in broadcast communications. Through theoretical analysis and experimentation, it is demonstrated that the new algorithm has a lower probability of livelock without a reduction in reliability, faster agreement reaching speeds, lower communication costs among server clusters and higher percentage of successful proposals.

Key words: consensus, Paxos, behavior optimizing, performance