logo

Distributed consensus

PDF Publication Title:

Distributed consensus ( distributed-consensus )

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

Text from PDF Page: 139

CHAPTER 7. EPOCHS REVISED 139 Most notability, we have proposed epochs by recovery, which allows any proposer to use any epoch, provided additional intersection requirements are satisfied. Epochs by recovery generalises Fast Paxos by putting into practice our revised understanding of quorum intersection (§4.2) and value selection (§6). Any proposer may decide a value in one round trip compared to Classic Paxos in which any proposer may decide a value in two trips or Multi-Paxos which allowed one proposer, the leader, to decide a value in one round trip. Our motivation for re-examining how epochs are allocated was to overcome the limita- tions of exclusive epoch allocation, particularly that only one proposer may utilise the minimum epoch to bypass phase one. In pursuit of this goal, we have also found that these techniques can provide stronger progress guarantees in particular scenarios, sometimes these guarantees even held under weaker assumptions. For example, in epochs by recovery, multiple proposers proposing the same value may not duel and will terminate in one round trip, without assuming synchrony21. 21This statement assumes we are using NACKs instead of timeouts.

PDF Image | Distributed consensus

distributed-consensus-139

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 | RSS | AMP