Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894815634> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2894815634 abstract "In this paper, we study fault-tolerant distributed consensus in wireless systems. In more detail, we produce two new randomized algorithms that solve this problem in the abstract MAC layer model, which captures the basic interface and communication guarantees provided by most wireless MAC layers. Our algorithms work for any number of failures, require no advance knowledge of the network participants or network size, and guarantee termination with high probability after a number of broadcasts that are polynomial in the network size. Our first algorithm satisfies the standard agreement property, while our second trades a faster termination guarantee in exchange for a looser agreement property in which most nodes agree on the same value. These are the first known fault-tolerant consensus algorithms for this model. In addition to our main upper bound results, we explore the gap between the abstract MAC layer and the standard asynchronous message passing model by proving fault-tolerant consensus is impossible in the latter in the absence of information regarding the network participants, even if we assume no faults, allow randomized solutions, and provide the algorithm a constant-factor approximation of the network size." @default.
- W2894815634 created "2018-10-12" @default.
- W2894815634 creator A5070507440 @default.
- W2894815634 creator A5078649776 @default.
- W2894815634 date "2018-10-01" @default.
- W2894815634 modified "2023-09-25" @default.
- W2894815634 title "Fault-Tolerant Consensus with an Abstract MAC Layer." @default.
- W2894815634 doi "https://doi.org/10.4230/lipics.disc.2018.38" @default.
- W2894815634 hasPublicationYear "2018" @default.
- W2894815634 type Work @default.
- W2894815634 sameAs 2894815634 @default.
- W2894815634 citedByCount "1" @default.
- W2894815634 countsByYear W28948156342018 @default.
- W2894815634 crossrefType "proceedings-article" @default.
- W2894815634 hasAuthorship W2894815634A5070507440 @default.
- W2894815634 hasAuthorship W2894815634A5078649776 @default.
- W2894815634 hasConcept C107107730 @default.
- W2894815634 hasConcept C108037233 @default.
- W2894815634 hasConcept C111472728 @default.
- W2894815634 hasConcept C11413529 @default.
- W2894815634 hasConcept C120314980 @default.
- W2894815634 hasConcept C128669082 @default.
- W2894815634 hasConcept C130120984 @default.
- W2894815634 hasConcept C134306372 @default.
- W2894815634 hasConcept C138885662 @default.
- W2894815634 hasConcept C151319957 @default.
- W2894815634 hasConcept C154945302 @default.
- W2894815634 hasConcept C178790620 @default.
- W2894815634 hasConcept C185592680 @default.
- W2894815634 hasConcept C189950617 @default.
- W2894815634 hasConcept C2779227376 @default.
- W2894815634 hasConcept C31258907 @default.
- W2894815634 hasConcept C33923547 @default.
- W2894815634 hasConcept C41008148 @default.
- W2894815634 hasConcept C41550386 @default.
- W2894815634 hasConcept C555944384 @default.
- W2894815634 hasConcept C63540848 @default.
- W2894815634 hasConcept C76155785 @default.
- W2894815634 hasConcept C77553402 @default.
- W2894815634 hasConceptScore W2894815634C107107730 @default.
- W2894815634 hasConceptScore W2894815634C108037233 @default.
- W2894815634 hasConceptScore W2894815634C111472728 @default.
- W2894815634 hasConceptScore W2894815634C11413529 @default.
- W2894815634 hasConceptScore W2894815634C120314980 @default.
- W2894815634 hasConceptScore W2894815634C128669082 @default.
- W2894815634 hasConceptScore W2894815634C130120984 @default.
- W2894815634 hasConceptScore W2894815634C134306372 @default.
- W2894815634 hasConceptScore W2894815634C138885662 @default.
- W2894815634 hasConceptScore W2894815634C151319957 @default.
- W2894815634 hasConceptScore W2894815634C154945302 @default.
- W2894815634 hasConceptScore W2894815634C178790620 @default.
- W2894815634 hasConceptScore W2894815634C185592680 @default.
- W2894815634 hasConceptScore W2894815634C189950617 @default.
- W2894815634 hasConceptScore W2894815634C2779227376 @default.
- W2894815634 hasConceptScore W2894815634C31258907 @default.
- W2894815634 hasConceptScore W2894815634C33923547 @default.
- W2894815634 hasConceptScore W2894815634C41008148 @default.
- W2894815634 hasConceptScore W2894815634C41550386 @default.
- W2894815634 hasConceptScore W2894815634C555944384 @default.
- W2894815634 hasConceptScore W2894815634C63540848 @default.
- W2894815634 hasConceptScore W2894815634C76155785 @default.
- W2894815634 hasConceptScore W2894815634C77553402 @default.
- W2894815634 hasLocation W28948156341 @default.
- W2894815634 hasOpenAccess W2894815634 @default.
- W2894815634 hasPrimaryLocation W28948156341 @default.
- W2894815634 hasRelatedWork W1512611678 @default.
- W2894815634 hasRelatedWork W1596598629 @default.
- W2894815634 hasRelatedWork W1820524110 @default.
- W2894815634 hasRelatedWork W1968107614 @default.
- W2894815634 hasRelatedWork W1981144363 @default.
- W2894815634 hasRelatedWork W2002580631 @default.
- W2894815634 hasRelatedWork W2100043398 @default.
- W2894815634 hasRelatedWork W2116552116 @default.
- W2894815634 hasRelatedWork W2116578239 @default.
- W2894815634 hasRelatedWork W2135688782 @default.
- W2894815634 hasRelatedWork W2185706639 @default.
- W2894815634 hasRelatedWork W2414459579 @default.
- W2894815634 hasRelatedWork W2618733245 @default.
- W2894815634 hasRelatedWork W2903536120 @default.
- W2894815634 hasRelatedWork W2910624862 @default.
- W2894815634 hasRelatedWork W2953282891 @default.
- W2894815634 hasRelatedWork W3007456231 @default.
- W2894815634 hasRelatedWork W3133312300 @default.
- W2894815634 hasRelatedWork W3210371482 @default.
- W2894815634 hasRelatedWork W48250550 @default.
- W2894815634 isParatext "false" @default.
- W2894815634 isRetracted "false" @default.
- W2894815634 magId "2894815634" @default.
- W2894815634 workType "article" @default.