PDF Publication Title:
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
PDF Search Title:
Distributed consensusOriginal File Name Searched:
UCAM-CL-TR-935.pdfDIY 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 |