Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380881694> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4380881694 abstract "We develop deterministic algorithms for the problems of consensus, gossiping and checkpointing with nodes prone to failing. Distributed systems are modeled as synchronous complete networks. Failures are represented either as crashes or Byzantine faults with authentication. The algorithmic goal is to have both linear running time and linear amount of communication for as large an upper bound t on the number of faults as possible, with respect to the number of nodes n. For crash failures, these bounds of optimality are t = O(n / (log n)) for consensus and t = O(n / (log2 n)) for gossiping and checkpointing. For the model of Byzantine faults with authentication, we show how to reach consensus in both linear running time and communication for t = O(√n). We show how to implement the consensus algorithm for crash failures in the single-port model such as to preserve the range of t for which both the running time and communication are optimal. We prove a lower bound Ω (t+log n) on the running time of algorithms for each of the considered problems." @default.
- W4380881694 created "2023-06-17" @default.
- W4380881694 creator A5010505051 @default.
- W4380881694 creator A5061702545 @default.
- W4380881694 creator A5083806946 @default.
- W4380881694 date "2023-06-16" @default.
- W4380881694 modified "2023-09-26" @default.
- W4380881694 title "Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication" @default.
- W4380881694 cites W1964052655 @default.
- W4380881694 cites W1974680066 @default.
- W4380881694 cites W2006856191 @default.
- W4380881694 cites W2008636585 @default.
- W4380881694 cites W2018047324 @default.
- W4380881694 cites W2029701567 @default.
- W4380881694 cites W2032783064 @default.
- W4380881694 cites W2034791526 @default.
- W4380881694 cites W2058777482 @default.
- W4380881694 cites W2077963568 @default.
- W4380881694 cites W2126924915 @default.
- W4380881694 cites W2147823853 @default.
- W4380881694 cites W3137092842 @default.
- W4380881694 cites W40658589 @default.
- W4380881694 cites W4251986490 @default.
- W4380881694 cites W9664036 @default.
- W4380881694 doi "https://doi.org/10.1145/3583668.3594599" @default.
- W4380881694 hasPublicationYear "2023" @default.
- W4380881694 type Work @default.
- W4380881694 citedByCount "0" @default.
- W4380881694 crossrefType "proceedings-article" @default.
- W4380881694 hasAuthorship W4380881694A5010505051 @default.
- W4380881694 hasAuthorship W4380881694A5061702545 @default.
- W4380881694 hasAuthorship W4380881694A5083806946 @default.
- W4380881694 hasBestOaLocation W43808816941 @default.
- W4380881694 hasConcept C107107730 @default.
- W4380881694 hasConcept C11413529 @default.
- W4380881694 hasConcept C118615104 @default.
- W4380881694 hasConcept C120314980 @default.
- W4380881694 hasConcept C130120984 @default.
- W4380881694 hasConcept C134306372 @default.
- W4380881694 hasConcept C154945302 @default.
- W4380881694 hasConcept C15744967 @default.
- W4380881694 hasConcept C168021876 @default.
- W4380881694 hasConcept C183469790 @default.
- W4380881694 hasConcept C199360897 @default.
- W4380881694 hasConcept C311688 @default.
- W4380881694 hasConcept C31258907 @default.
- W4380881694 hasConcept C33923547 @default.
- W4380881694 hasConcept C41008148 @default.
- W4380881694 hasConcept C41550386 @default.
- W4380881694 hasConcept C62989814 @default.
- W4380881694 hasConcept C63540848 @default.
- W4380881694 hasConcept C63553672 @default.
- W4380881694 hasConcept C77553402 @default.
- W4380881694 hasConcept C77805123 @default.
- W4380881694 hasConcept C80444323 @default.
- W4380881694 hasConceptScore W4380881694C107107730 @default.
- W4380881694 hasConceptScore W4380881694C11413529 @default.
- W4380881694 hasConceptScore W4380881694C118615104 @default.
- W4380881694 hasConceptScore W4380881694C120314980 @default.
- W4380881694 hasConceptScore W4380881694C130120984 @default.
- W4380881694 hasConceptScore W4380881694C134306372 @default.
- W4380881694 hasConceptScore W4380881694C154945302 @default.
- W4380881694 hasConceptScore W4380881694C15744967 @default.
- W4380881694 hasConceptScore W4380881694C168021876 @default.
- W4380881694 hasConceptScore W4380881694C183469790 @default.
- W4380881694 hasConceptScore W4380881694C199360897 @default.
- W4380881694 hasConceptScore W4380881694C311688 @default.
- W4380881694 hasConceptScore W4380881694C31258907 @default.
- W4380881694 hasConceptScore W4380881694C33923547 @default.
- W4380881694 hasConceptScore W4380881694C41008148 @default.
- W4380881694 hasConceptScore W4380881694C41550386 @default.
- W4380881694 hasConceptScore W4380881694C62989814 @default.
- W4380881694 hasConceptScore W4380881694C63540848 @default.
- W4380881694 hasConceptScore W4380881694C63553672 @default.
- W4380881694 hasConceptScore W4380881694C77553402 @default.
- W4380881694 hasConceptScore W4380881694C77805123 @default.
- W4380881694 hasConceptScore W4380881694C80444323 @default.
- W4380881694 hasLocation W43808816941 @default.
- W4380881694 hasLocation W43808816942 @default.
- W4380881694 hasOpenAccess W4380881694 @default.
- W4380881694 hasPrimaryLocation W43808816941 @default.
- W4380881694 hasRelatedWork W1679506351 @default.
- W4380881694 hasRelatedWork W2086916152 @default.
- W4380881694 hasRelatedWork W2900842005 @default.
- W4380881694 hasRelatedWork W2952038878 @default.
- W4380881694 hasRelatedWork W3046732854 @default.
- W4380881694 hasRelatedWork W3101414869 @default.
- W4380881694 hasRelatedWork W4306816376 @default.
- W4380881694 hasRelatedWork W4380881694 @default.
- W4380881694 hasRelatedWork W4381250365 @default.
- W4380881694 hasRelatedWork W78560857 @default.
- W4380881694 isParatext "false" @default.
- W4380881694 isRetracted "false" @default.
- W4380881694 workType "article" @default.