Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

Previous Page View | Next Page View | Return to Search List

Text from PDF Page: 036

36 2.3. EXAMPLES p1 a1 a2 a3 p2 epro:0 eacc:0 epro:0 vacc :A epro:1 epro:1 epro:0 epr e : 1, E : {3, . . . } prepare(1) promise(1,nil,nil) QP :{a3} promise(1,0,A) QP :{a1,a3},emax :0,v:A propose(1,A) accept(1) QP :{a3} accept(1) QP :{a2,a3} o:1 eacc :1 vacc :A eacc :1 vacc :A eacc :1 Figure 2.5: Example run of Classic Paxos where proposer p1 stops during phase two prior to reaching the commit point. Proposer p2 does observe the proposal from p1. duel such that neither proposer is able to make progress. Proposer p1 executes phase one for epoch 0 then proposer p2 executes phase one for epoch 1. Proposer p1 is unsuccessful at phase two for proposal (0,A) thus executes phase one for epoch 2. Proposer p2 is then unsuccessful at phase two for proposal (1, B). Though unlikely, this situation could continue indefinitely. Note that this situation can still occur when both proposers are proposing the same value or after a decision has been reached. (1, A) decided

PDF Image | Distributed consensus

PDF Search Title:

Distributed consensus

Original File Name Searched:

UCAM-CL-TR-935.pdf

DIY PDF Search: Google It | Yahoo | Bing

Cruise Ship Reviews | Luxury Resort | Jet | Yacht | and Travel Tech More Info

Cruising Review Topics and Articles More Info

Software based on Filemaker for the travel industry More Info

The Burgenstock Resort: Reviews on CruisingReview website... More Info

Resort Reviews: World Class resorts... More Info

The Riffelalp Resort: Reviews on CruisingReview website... More Info

CONTACT TEL: 608-238-6001 Email: greg@cruisingreview.com | RSS | AMP