Talk:Paxos (computer science)

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Computer science  
WikiProject icon This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 ???  This article has not yet received a rating on the project's quality scale.
 ???  This article has not yet received a rating on the project's importance scale.

Is the diagram for Message flow: Basic Paxos, failure of redundant Learner accurate?[edit]

The indicated return from the acceptors is: Promise(1,{null,null,null}) Should not the return from acceptors instead be: Promise(1,{Va,Vb,Vc}) ? ie they are successful.

I believe the first failure in this scenario is later on with the Learner. — Preceding unsigned comment added by Davidberkowitz9 (talkcontribs) 23:17, 13 October 2014 (UTC)

Replace text diagrams with images?[edit]

ASCII diagrams representing the communication process are hard to read, wouldn't it be better to replace them with graphics? (talk) 10:08, 11 September 2008 (UTC)Vova D.

More explanation in the beginning[edit]

The article just jumps into things. What is a learner? —Preceding unsigned comment added by (talk) 04:51, 10 June 2010 (UTC)

Ascii graphics issues[edit]

The ascii graphics do not make it obvious by their vertical lanes whether a proposers sends its proposal via a broadcast to all acceptors (likely), or the message gets forwarded from one acceptor to the next. Should be rendered in a more explicit way... Cheers, [ip] — Preceding unsigned comment added by (talk) 08:19, 13 January 2012 (UTC)

Virtual Synchrony and its relationship to Paxos[edit]

Early this year there was discussion of reconfigurable Paxos and the connections between that form of stoppable state machines with other ways of building reconfigurable protocols strong enough to do state machine replication. People interested in this topic might find the Gbcast Protocol page interesting.

Gbcast (these days, sometimes known as "virtually synchronous Paxos") is a protocol from the early Isis Toolkit. The Wiki page shows how that protocol bisimulates with basic Paxos, and also outlines a step-by-step process for turning Basic Paxos into Gbcast, or vice versa. (talk) 16:19, 12 November 2012 (UTC)

Great article[edit]

Thanks to everyone that contributed. Very helpful. Dan 12:38, 26 September 2012 (UTC)

Links partly not working[edit]

Hy, I could not figure out how to correct the links. At the "Phase 1a: Prepare" section, the Proposer and Leader link is not working. How can you add html-anchors in WikiMarkup?