PDF Publication Title:
Text from PDF Page: 071
CHAPTER 3. KNOWN REVISIONS 71 Algorithm 12: Proposer algorithm for Classic Paxos with generalised quorums 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 state : • Q: set of quorums (configured, persistent) v,emax←nil QP,QA←∅ e ← min(E ) E←E\{e} /* Start Phase 1 for epoch e */ send prepare( e) to acceptors while∀Q∈Q:QP ̸⊇Qdo switch do case promise( e,f,w) received from acceptor a QP ←QP ∪{a} if emax =nil∨f >emax then emax ← f, v ← w case timeout goto line 1 if v=nilthen v←γ /* Start Phase 2 for proposal (e,v) */ send propose( e,v) to acceptors while∀Q∈Q:QA ̸⊇Qdo switch do case accept( e) received from acceptor a QA ← QA ∪ {a} case timeout goto line 1 return v Learning When discussing Paxos, a third role, referred to as a learner, is often considered. The learner is simply a participant wishing to learn the decided value. A learner is similar to a proposer, in that they wish to learn. Unlike a proposer, they are passive and do not have a value of their own to propose. Learners could be notified by either the proposers or the acceptors, once they learn that a value has been decided and what the decided value is. More options for learning are discussed elsewhere [Lam01a, §2.3]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 |