PDF Publication Title:
Text from PDF Page: 106
106 6.2. EPOCH DEPENDENT ALGORITHM 6.2 Epoch dependent algorithm Thus far we have introduced quorum-based value selection as an alternative to Paxos’s classic value selection rule. Our algorithm for this utilises our earlier work on Paxos revision A. However, we were only able to make limited use of revision B and C since the same quorums are used for all epochs. In this section, we see how proposers can track promises not only by quorum but also by epochs. This generalisation allows us to vary quorums depending on the epoch. Algorithm 19: Proposer algorithm for Revision B/C using possibleValues. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 v←nil QA ← ∅ e ← min(E ) E←E\{e} ∀a∈A:R[a]←no Vdec ← possibleValues(R,e ) /* Start Phase 1 for epoch e */ send prepare( e) to acceptors while |Vdec | > 1 do switch do case promise( e,f,w) received from acceptor a R[a] ← (f, w) Vdec ← possibleValues(R,e) case timeout goto line 1 if Vdec = ∅ then v←γ else v ← only(Vdec) /* Start Phase 2 for proposal (e,v) */ send propose( e,v) to acceptors while∀Q∈Q2 :QA ̸⊇Qdo switch do case accept( e) received from acceptor a QA ← QA ∪ {a} case timeout goto line 1 return v Algorithms 19 and 20 gives an implementation of quorum-based value selection for PaxosPDF 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 (Standard Web Page)