A Beginner's Guide to Paxos

Google Drive: A Beginner's Guide to Paxos

The code ideas of Paxos protocol: 1) Optimistic concurrency control (variant 2). Hold a "preemptible lock" first, try updating, restart on denial; 2) Quorum as a logical unit of acceptor for choose operation. A value is chosen iff it's accepted by a quorum, which implies from the proposer's perspective the choose operation is atomic, it's all or nothing, it's either accepted by a quorum or it isn't.

posted on 2016-07-07 14:33 Todd Wei 阅读(...) 评论(...) 编辑 收藏



  • 随笔 - 61
  • 文章 - 43
  • 评论 - 1157