Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

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

Text from PDF Page: 131

CHAPTER 7. EPOCHS REVISED 131 a1 a2 a3 p2 epro:0 eacc :0 vacc :A epro:0 eacc :0 vacc :A epro:0 eacc :0 vacc :A o:1 epro:1 eacc :1 epro:1 eacc :1 epr eacc :1 e:0 propose(0,B) timeout e:1 prepare(1) promise(1,0,A) QP : {a3}, emax:0, Vdec : {A} promise(1,0,A) QP :{a2,a3},v:A propose(1,A) accept(1,A) QA : {a3} accept(1,A) QA :{a2,a3} (1, A) decided Figure 7.2: Example run of epochs by recovery with two serial proposers. The proposal (0, A) was accepted by all acceptors before proposer p2 proposes (0, B). 7.2, the last accepted proposal on a3 is (0, A), in Figure 7.3, the last accepted proposal on a3 is nil and in Figure 7.4, the last accepted proposal on a3 is (0, B). In all three examples, the proposer p2 then retries the proposer algorithm with epoch 1 and p2 receives promises from acceptors a2 and a3. In Figure 7.2, both acceptors a2 and a3 return the proposal (0, A) with their promises so Vdec = {A} thus proposer p2 can proceed to phase two and propose (1, A). In Figure 7.3, only acceptor a2 returns a proposal (in this case (0, A)) with their promise so Vdec = {A} thus proposer p2 can proceed to phase two and propose (1, A).

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)