Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

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

Text from PDF Page: 116

116 7.2. EPOCHS BY VALUE MAPPING Algorithm 22: Proposer algorithm for binary decision 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 27 28 29 30 31 32 state : • γ: candidate value, 1 or 0 • e: current epoch (initially nil) emax ← nil QP,QA←∅ ife=nilthen if γ=0then e ← 0, goto line 25 else e←1 else e←e+1 ife mod2̸=γthen e←e+1 /* Start of Phase 1 for proposal e */ send prepare( e) to acceptors while∃Q∈Q2 :QP ∩Q=∅∧emax ̸=e−1do switch do case promise(e,f) received from a QP ←QP ∪{a} if f ̸= nil ∧ (emax = nil ∨ f > emax) then emax ← f case timeout goto line 1 if emax ̸=nil∧(emax mod2̸=e mod2)∨emax =nil∧(e mod2=γ)then /* proposal value does not match epoch so try again */ emax ← nil QP ←∅ e ← e + 1, goto line 12 /* Start of Phase 2 for proposal (e) */ send propose( e) to acceptors while∀Q∈Q2 :QA ̸⊇Qdo switch do case accept( e) received from a QA ←QA ∪{a} case timeout goto line 1 return e mod 2

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 (Standard Web Page)