Show simple item record

dc.contributor.authorHoward, Heidien
dc.contributor.authorMortier, Richarden
dc.date.accessioned2020-04-29T23:30:06Z
dc.date.available2020-04-29T23:30:06Z
dc.date.issued2020-04-27en
dc.identifier.urihttps://www.repository.cam.ac.uk/handle/1810/304803
dc.description.abstractDistributed consensus is a fundamental primitive for constructing fault-tolerant, strongly-consistent distributed systems. Though many distributed consensus algorithms have been proposed, just two dominate production systems: Paxos, the traditional, famously subtle, algorithm; and Raft, a more recent algorithm positioned as a more understandable alternative to Paxos. In this paper, we consider the question of which algorithm, Paxos or Raft, is the better solution to distributed consensus? We analyse both to determine exactly how they differ by describing a simplified Paxos algorithm using Raft's terminology and pragmatic abstractions. We find that both Paxos and Raft take a very similar approach to distributed consensus, differing only in their approach to leader election. Most notably, Raft only allows servers with up-to-date logs to become leaders, whereas Paxos allows any server to be leader provided it then updates its log to ensure it is up-to-date. Raft's approach is surprisingly efficient given its simplicity as, unlike Paxos, it does not require log entries to be exchanged during leader election. We surmise that much of the understandability of Raft comes from the paper's clear presentation rather than being fundamental to the underlying algorithm being presented.
dc.publisherACM
dc.rightsAll rights reserved
dc.rights.uri
dc.titlePaxos vs Raft: Have we reached consensus on distributed consensus?en
dc.typeArticle
prism.publicationDate2020en
prism.publicationNameProceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020en
dc.identifier.doi10.17863/CAM.51885
dcterms.dateAccepted2020-04-06en
rioxxterms.versionofrecord10.1145/3380787.3393681en
rioxxterms.versionAM
rioxxterms.licenseref.urihttp://www.rioxx.net/licenses/all-rights-reserveden
rioxxterms.licenseref.startdate2020-04-27en
dc.contributor.orcidHoward, Heidi [0000-0001-5256-7664]
dc.contributor.orcidMortier, Richard [0000-0001-5205-5992]
rioxxterms.typeJournal Article/Reviewen
pubs.funder-project-idEPSRC (via Queen Mary University of London (QMUL)) (ECSA1W3R)
pubs.funder-project-idEPSRC (via University of Nottingham) (EP/M02315X/1)
cam.orpheus.counter53*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record