Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000892107> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2000892107 abstract "Consensus (agreeing on a sequence of commands) is central to the operation and performance of distributed systems. A well-known solution to consensus is Fast Paxos. In a recent paper, Lamport enhances Fast Paxos by lever aging the commutativity of concurrent commands. The new primitive, called Generalized Paxos, reduces the collision rate, and thus the latency of Fast Paxos. However if a collision occurs, Generalized Paxos needs four communication steps to recover, which is slower than Fast Paxos. This paper presents FGGC, a novel consensus algorithm that reduces recovery delay when a collision occurs to one. FGGC tolerates f <; n/2 replicas crashes, and during failure-free runs, processes learn commands in two steps if all commands commute, and three steps otherwise; this is optimal. Moreover, as long as no fault occurs, FGGC needs only f + 1 replicas to progress." @default.
- W2000892107 created "2016-06-24" @default.
- W2000892107 creator A5015390291 @default.
- W2000892107 creator A5038134805 @default.
- W2000892107 date "2011-10-01" @default.
- W2000892107 modified "2023-10-13" @default.
- W2000892107 title "Fast Genuine Generalized Consensus" @default.
- W2000892107 cites W1508662847 @default.
- W2000892107 cites W1529497146 @default.
- W2000892107 cites W2002195182 @default.
- W2000892107 cites W2003214215 @default.
- W2000892107 cites W2035362408 @default.
- W2000892107 cites W2075854425 @default.
- W2000892107 cites W2133797957 @default.
- W2000892107 cites W2133943294 @default.
- W2000892107 cites W2144606173 @default.
- W2000892107 cites W2152465173 @default.
- W2000892107 cites W2155168782 @default.
- W2000892107 cites W2155504202 @default.
- W2000892107 cites W2293633413 @default.
- W2000892107 cites W3100217861 @default.
- W2000892107 doi "https://doi.org/10.1109/srds.2011.38" @default.
- W2000892107 hasPublicationYear "2011" @default.
- W2000892107 type Work @default.
- W2000892107 sameAs 2000892107 @default.
- W2000892107 citedByCount "24" @default.
- W2000892107 countsByYear W20008921072013 @default.
- W2000892107 countsByYear W20008921072014 @default.
- W2000892107 countsByYear W20008921072015 @default.
- W2000892107 countsByYear W20008921072016 @default.
- W2000892107 countsByYear W20008921072017 @default.
- W2000892107 countsByYear W20008921072018 @default.
- W2000892107 countsByYear W20008921072019 @default.
- W2000892107 countsByYear W20008921072020 @default.
- W2000892107 countsByYear W20008921072021 @default.
- W2000892107 crossrefType "proceedings-article" @default.
- W2000892107 hasAuthorship W2000892107A5015390291 @default.
- W2000892107 hasAuthorship W2000892107A5038134805 @default.
- W2000892107 hasBestOaLocation W20008921072 @default.
- W2000892107 hasConcept C107107730 @default.
- W2000892107 hasConcept C120314980 @default.
- W2000892107 hasConcept C121704057 @default.
- W2000892107 hasConcept C154945302 @default.
- W2000892107 hasConcept C173608175 @default.
- W2000892107 hasConcept C2778112365 @default.
- W2000892107 hasConcept C38652104 @default.
- W2000892107 hasConcept C41008148 @default.
- W2000892107 hasConcept C41550386 @default.
- W2000892107 hasConcept C54355233 @default.
- W2000892107 hasConcept C76155785 @default.
- W2000892107 hasConcept C82876162 @default.
- W2000892107 hasConcept C86803240 @default.
- W2000892107 hasConceptScore W2000892107C107107730 @default.
- W2000892107 hasConceptScore W2000892107C120314980 @default.
- W2000892107 hasConceptScore W2000892107C121704057 @default.
- W2000892107 hasConceptScore W2000892107C154945302 @default.
- W2000892107 hasConceptScore W2000892107C173608175 @default.
- W2000892107 hasConceptScore W2000892107C2778112365 @default.
- W2000892107 hasConceptScore W2000892107C38652104 @default.
- W2000892107 hasConceptScore W2000892107C41008148 @default.
- W2000892107 hasConceptScore W2000892107C41550386 @default.
- W2000892107 hasConceptScore W2000892107C54355233 @default.
- W2000892107 hasConceptScore W2000892107C76155785 @default.
- W2000892107 hasConceptScore W2000892107C82876162 @default.
- W2000892107 hasConceptScore W2000892107C86803240 @default.
- W2000892107 hasLocation W20008921071 @default.
- W2000892107 hasLocation W20008921072 @default.
- W2000892107 hasLocation W20008921073 @default.
- W2000892107 hasLocation W20008921074 @default.
- W2000892107 hasLocation W20008921075 @default.
- W2000892107 hasOpenAccess W2000892107 @default.
- W2000892107 hasPrimaryLocation W20008921071 @default.
- W2000892107 hasRelatedWork W1919219501 @default.
- W2000892107 hasRelatedWork W2027504272 @default.
- W2000892107 hasRelatedWork W2069703662 @default.
- W2000892107 hasRelatedWork W2347750628 @default.
- W2000892107 hasRelatedWork W2372181157 @default.
- W2000892107 hasRelatedWork W2386313281 @default.
- W2000892107 hasRelatedWork W2551285827 @default.
- W2000892107 hasRelatedWork W2744302009 @default.
- W2000892107 hasRelatedWork W650625605 @default.
- W2000892107 hasRelatedWork W3113932901 @default.
- W2000892107 isParatext "false" @default.
- W2000892107 isRetracted "false" @default.
- W2000892107 magId "2000892107" @default.
- W2000892107 workType "article" @default.