logo

Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

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

Text from PDF Page: 052

52 3.2. BYPASSING PHASE TWO p1 a1 a2 a3 p2 e : 0, E : {2, . . . } prepare(0) no-promise(0,5) E : {6,8,...} e : 6, E : {8, . . . } prepare(6) promise(6,5,B) QP :{a1},emax :5,v:B promise(6,5,B) QP :{a1,a2} propose(6,B) accept(6) QP :{a1} accept(6) QP :{a1,a2} o:6 eacc :6 epro:6 epro:6 eacc :6 eacc :6 epro:5 eacc :5 vacc :B epro:5 eacc :5 vacc :B epro:5 eacc :5 vacc :B epr (6, B) decided Figure 3.1: Classic Paxos with NACKs (Alg. 5,6) 3.2 Bypassing phase two The proposer algorithm for Classic Paxos is doing more work then is strictly necessary to meet the requirements of distributed consensus. In practice, if a proposer learns that a value has already been decided, because a majority of acceptors return the same proposal during phase one, then the proposer may skip phase two and return the value in the proposal.

PDF Image | Distributed consensus

distributed-consensus-052

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