Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912462864> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2912462864 endingPage "27" @default.
- W2912462864 startingPage "17" @default.
- W2912462864 abstract "State machine replication reduces distributed to centralized computing. Any sequential service, modeled by a state machine, can be replicated over any number of processes and made highly available to all of them. At the heart of this fundamental reduction lies the so called universal consensus abstraction, key to providing the illusion of single shared service, despite replication. Yet, as universal as it may be, consensus is just one specific instance of a more general abstraction, k-set consensus where, instead of agreeing on a unique decision, the processes may diverge but at most k different decisions are reached. It is legitimate to ask whether the celebrated state machine replication construct has its analogue with k > 1. If it did not, one could question the aura of distributed computing deserving an underpinning Theory for 1, the unit of multiplication, would be special in a field, distributed computing, that does not arithmetically multiply. This paper presents, two decades after k-set consensus was introduced, the generalization with k > 1 of state machine replication. We show that with k-set consensus, any number of processes can emulate k state machines of which at least one remains highly available. While doing so, we also generalize the very notion of consensus universality." @default.
- W2912462864 created "2019-02-21" @default.
- W2912462864 creator A5031972040 @default.
- W2912462864 creator A5049321288 @default.
- W2912462864 date "2011-01-01" @default.
- W2912462864 modified "2023-09-30" @default.
- W2912462864 title "Generalized Universality" @default.
- W2912462864 cites W1967858331 @default.
- W2912462864 cites W1981017197 @default.
- W2912462864 cites W2024624176 @default.
- W2912462864 cites W2035362408 @default.
- W2912462864 cites W2075854425 @default.
- W2912462864 cites W2085407655 @default.
- W2912462864 cites W2094648797 @default.
- W2912462864 cites W2149907923 @default.
- W2912462864 cites W3137220996 @default.
- W2912462864 doi "https://doi.org/10.1007/978-3-642-23217-6_2" @default.
- W2912462864 hasPublicationYear "2011" @default.
- W2912462864 type Work @default.
- W2912462864 sameAs 2912462864 @default.
- W2912462864 citedByCount "15" @default.
- W2912462864 countsByYear W29124628642012 @default.
- W2912462864 countsByYear W29124628642013 @default.
- W2912462864 countsByYear W29124628642014 @default.
- W2912462864 countsByYear W29124628642015 @default.
- W2912462864 countsByYear W29124628642016 @default.
- W2912462864 countsByYear W29124628642017 @default.
- W2912462864 countsByYear W29124628642021 @default.
- W2912462864 crossrefType "book-chapter" @default.
- W2912462864 hasAuthorship W2912462864A5031972040 @default.
- W2912462864 hasAuthorship W2912462864A5049321288 @default.
- W2912462864 hasBestOaLocation W29124628642 @default.
- W2912462864 hasConcept C107107730 @default.
- W2912462864 hasConcept C111472728 @default.
- W2912462864 hasConcept C121332964 @default.
- W2912462864 hasConcept C124304363 @default.
- W2912462864 hasConcept C138885662 @default.
- W2912462864 hasConcept C154945302 @default.
- W2912462864 hasConcept C183992945 @default.
- W2912462864 hasConcept C41008148 @default.
- W2912462864 hasConcept C41550386 @default.
- W2912462864 hasConcept C62520636 @default.
- W2912462864 hasConcept C80444323 @default.
- W2912462864 hasConceptScore W2912462864C107107730 @default.
- W2912462864 hasConceptScore W2912462864C111472728 @default.
- W2912462864 hasConceptScore W2912462864C121332964 @default.
- W2912462864 hasConceptScore W2912462864C124304363 @default.
- W2912462864 hasConceptScore W2912462864C138885662 @default.
- W2912462864 hasConceptScore W2912462864C154945302 @default.
- W2912462864 hasConceptScore W2912462864C183992945 @default.
- W2912462864 hasConceptScore W2912462864C41008148 @default.
- W2912462864 hasConceptScore W2912462864C41550386 @default.
- W2912462864 hasConceptScore W2912462864C62520636 @default.
- W2912462864 hasConceptScore W2912462864C80444323 @default.
- W2912462864 hasLocation W29124628641 @default.
- W2912462864 hasLocation W29124628642 @default.
- W2912462864 hasLocation W29124628643 @default.
- W2912462864 hasOpenAccess W2912462864 @default.
- W2912462864 hasPrimaryLocation W29124628641 @default.
- W2912462864 hasRelatedWork W1488527173 @default.
- W2912462864 hasRelatedWork W1990837182 @default.
- W2912462864 hasRelatedWork W2002604442 @default.
- W2912462864 hasRelatedWork W2021657322 @default.
- W2912462864 hasRelatedWork W2092760305 @default.
- W2912462864 hasRelatedWork W2295411142 @default.
- W2912462864 hasRelatedWork W2350650451 @default.
- W2912462864 hasRelatedWork W2472048300 @default.
- W2912462864 hasRelatedWork W2510240120 @default.
- W2912462864 hasRelatedWork W3216885170 @default.
- W2912462864 isParatext "false" @default.
- W2912462864 isRetracted "false" @default.
- W2912462864 magId "2912462864" @default.
- W2912462864 workType "book-chapter" @default.