Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048622053> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3048622053 abstract "This paper investigates the problem textit{good-case latency} of Byzantine agreement, broadcast and state machine replication in the synchronous authenticated setting. The good-case latency measure captures the time it takes to reach agreement when all non-faulty parties have the same input (or in BB/SMR when the sender/leader is non-faulty). Previous result implies a lower bound showing that any Byzantine agreement or broadcast protocol tolerating more than $n/3$ faults must have a good-case latency of at least $Delta$, where $Delta$ is the assumed maximum message delay bound. Our first result is a family of protocols we call $1Delta$ that have near-optimal good-case latency. We propose a protocol $1Delta$-BA that solves Byzantine agreement in the synchronous and authenticated setting with near-optimal good-case latency of $Delta+2delta$ and optimal resilience $f<n/2$, where $delta$ is the actual (unknown) delay bound. We then extend our protocol and present $1Delta$-BB and $1Delta$-SMR for Byzantine fault tolerant broadcast and state machine replication, respectively, in the same setting and with the same good-case latency of $Delta+2delta$ and $f<n/2$ fault tolerance. Our $1Delta$-SMR upper bound improves the gap between the best current solution, Sync HotStuff, which obtains a good-case latency of $2Delta$ per command and the lower bound of $Delta$ on good-case latency. Finally, we investigate weaker notions of the synchronous setting and show how to adopt the $1Delta$ approach to these models." @default.
- W3048622053 created "2020-08-18" @default.
- W3048622053 creator A5002519367 @default.
- W3048622053 creator A5026708918 @default.
- W3048622053 creator A5040861793 @default.
- W3048622053 creator A5078682514 @default.
- W3048622053 date "2020-03-29" @default.
- W3048622053 modified "2023-10-17" @default.
- W3048622053 title "Byzantine Agreement, Broadcast and State Machine Replication with Near-optimal Good-case Latency" @default.
- W3048622053 cites W1522472381 @default.
- W3048622053 cites W1549384320 @default.
- W3048622053 cites W1565004756 @default.
- W3048622053 cites W1683896837 @default.
- W3048622053 cites W1966437899 @default.
- W3048622053 cites W1991153938 @default.
- W3048622053 cites W2003214215 @default.
- W3048622053 cites W2010075998 @default.
- W3048622053 cites W2034791526 @default.
- W3048622053 cites W2038467333 @default.
- W3048622053 cites W2039164882 @default.
- W3048622053 cites W2056903984 @default.
- W3048622053 cites W2058777482 @default.
- W3048622053 cites W2086286040 @default.
- W3048622053 cites W2110880385 @default.
- W3048622053 cites W2114267653 @default.
- W3048622053 cites W2126087831 @default.
- W3048622053 cites W2131848219 @default.
- W3048622053 cites W2141126147 @default.
- W3048622053 cites W2152465173 @default.
- W3048622053 cites W2166496794 @default.
- W3048622053 cites W2169127491 @default.
- W3048622053 cites W2396470835 @default.
- W3048622053 cites W2774909858 @default.
- W3048622053 cites W2794717484 @default.
- W3048622053 cites W2801811971 @default.
- W3048622053 cites W2926580575 @default.
- W3048622053 cites W2949487448 @default.
- W3048622053 cites W2980108059 @default.
- W3048622053 cites W3015234426 @default.
- W3048622053 cites W3137092842 @default.
- W3048622053 cites W2058322902 @default.
- W3048622053 doi "https://doi.org/10.48550/arxiv.2003.13155" @default.
- W3048622053 hasPublicationYear "2020" @default.
- W3048622053 type Work @default.
- W3048622053 sameAs 3048622053 @default.
- W3048622053 citedByCount "5" @default.
- W3048622053 countsByYear W30486220532020 @default.
- W3048622053 countsByYear W30486220532021 @default.
- W3048622053 crossrefType "posted-content" @default.
- W3048622053 hasAuthorship W3048622053A5002519367 @default.
- W3048622053 hasAuthorship W3048622053A5026708918 @default.
- W3048622053 hasAuthorship W3048622053A5040861793 @default.
- W3048622053 hasAuthorship W3048622053A5078682514 @default.
- W3048622053 hasBestOaLocation W30486220531 @default.
- W3048622053 hasConcept C120314980 @default.
- W3048622053 hasConcept C121332964 @default.
- W3048622053 hasConcept C1276947 @default.
- W3048622053 hasConcept C134306372 @default.
- W3048622053 hasConcept C168021876 @default.
- W3048622053 hasConcept C17532199 @default.
- W3048622053 hasConcept C31258907 @default.
- W3048622053 hasConcept C33923547 @default.
- W3048622053 hasConcept C41008148 @default.
- W3048622053 hasConcept C5072461 @default.
- W3048622053 hasConcept C63540848 @default.
- W3048622053 hasConcept C76155785 @default.
- W3048622053 hasConcept C77553402 @default.
- W3048622053 hasConcept C82876162 @default.
- W3048622053 hasConceptScore W3048622053C120314980 @default.
- W3048622053 hasConceptScore W3048622053C121332964 @default.
- W3048622053 hasConceptScore W3048622053C1276947 @default.
- W3048622053 hasConceptScore W3048622053C134306372 @default.
- W3048622053 hasConceptScore W3048622053C168021876 @default.
- W3048622053 hasConceptScore W3048622053C17532199 @default.
- W3048622053 hasConceptScore W3048622053C31258907 @default.
- W3048622053 hasConceptScore W3048622053C33923547 @default.
- W3048622053 hasConceptScore W3048622053C41008148 @default.
- W3048622053 hasConceptScore W3048622053C5072461 @default.
- W3048622053 hasConceptScore W3048622053C63540848 @default.
- W3048622053 hasConceptScore W3048622053C76155785 @default.
- W3048622053 hasConceptScore W3048622053C77553402 @default.
- W3048622053 hasConceptScore W3048622053C82876162 @default.
- W3048622053 hasLocation W30486220531 @default.
- W3048622053 hasOpenAccess W3048622053 @default.
- W3048622053 hasPrimaryLocation W30486220531 @default.
- W3048622053 hasRelatedWork W1841920092 @default.
- W3048622053 hasRelatedWork W201372435 @default.
- W3048622053 hasRelatedWork W2106367078 @default.
- W3048622053 hasRelatedWork W2117392534 @default.
- W3048622053 hasRelatedWork W2118105128 @default.
- W3048622053 hasRelatedWork W2118672637 @default.
- W3048622053 hasRelatedWork W2535240814 @default.
- W3048622053 hasRelatedWork W3096163872 @default.
- W3048622053 hasRelatedWork W4313071224 @default.
- W3048622053 hasRelatedWork W4361858095 @default.
- W3048622053 isParatext "false" @default.
- W3048622053 isRetracted "false" @default.
- W3048622053 magId "3048622053" @default.
- W3048622053 workType "article" @default.