PDF Publication Title:
Text from PDF Page: 050
50 3.1. NEGATIVE RESPONSES (NACKS) Algorithm 5: Proposer algorithm for Classic Paxos with NACKs 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 v,emax←nil QP,QA←∅ e ← min(E ) E←E\{e} /* Start Phase 1 for epoch e */ send prepare( e) to acceptors while|QP|<⌊na/2⌋+1do switch do case promise( e,f,w) received from acceptor a QP ←QP ∪{a} if f ̸= nil ∧ (emax = nil ∨ f > emax) then emax ← f, v ← w case no-promise(e,f) received from acceptor /* abandon e and restart with epoch > f */ E ← {n ∈ E|n > f} goto line 1 if v=nilthen v←γ /* Start Phase 2 for proposal (e,v) */ send propose( e,v) to acceptors while |QA| < ⌊na/2⌋ + 1 do switch do case accept( e) received from acceptor a QA ← QA ∪ {a} case no-accept(e,f) received from acceptor /* abandon e and restart with epoch > f */ E ← {n ∈ E|n > f} goto line 1 return v Algorithms 5 and 6 give an example of how this might work in practice. The lines in grey are unchanged from the Classic Paxos proposer and acceptor algorithms. If the proposer receives either no-promise(e,f) or no-accept(e,f) then it restarts the algorithm and skips over all epochs ≤ f as these are unlikely to be successful (Algorithm 5, lines 12-14 & 22-24). Figure 3.1 gives an example of Algorithms 5 & 6 in practice. In this scenario, initially rent term) in negative responses to prepare and propose messages (referred to as AppendEntries and RequestVote respectively) [OO14, Figure 2].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 |