Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058777482> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2058777482 endingPage "741" @default.
- W2058777482 startingPage "720" @default.
- W2058777482 abstract "Two different kinds of Byzantine Agreement for distributed systems with processor faults are defined and compared. The first is required when coordinated actions may be performed by each participant at different times. This kind is called Simultaneous Byzantine Agreement (SBA). This paper deals with the number of rounds of message exchange required to reach Byzantine Agreement of either kind (BA). If an algorithm allows its participants to reach Byzantine agreement in every execution in which at most t participants are faulty, then the algorithm is said to tolerate t faults. It is well known that any BA algorithm that tolerates t faults (with t < n - 1 where n denotes the total number of processors) must run at least t + 1 rounds in some execution. However, it might be supposed that in executions where the number f of actual faults is small compared to t , the number of rounds could be correspondingly small. A corollary of our first result states that (when t < n - 1) any algorithm for SBA must run t + 1 rounds in some execution where there are no faults. For EBA (with t < n - 1), a lower bound of min( t + 1, f + 2) rounds is proved. Finally, an algorithm for EBA is presented that achieves the lower bound, provided that t is on the order of the square root of the total number of processors." @default.
- W2058777482 created "2016-06-24" @default.
- W2058777482 creator A5008493929 @default.
- W2058777482 creator A5067937822 @default.
- W2058777482 creator A5082085781 @default.
- W2058777482 date "1990-10-01" @default.
- W2058777482 modified "2023-10-17" @default.
- W2058777482 title "Early stopping in Byzantine agreement" @default.
- W2058777482 cites W1983536842 @default.
- W2058777482 cites W2014772227 @default.
- W2058777482 cites W2039164882 @default.
- W2058777482 cites W2061819031 @default.
- W2058777482 cites W2077963568 @default.
- W2058777482 cites W2089138728 @default.
- W2058777482 cites W2091732787 @default.
- W2058777482 cites W2116643105 @default.
- W2058777482 cites W2118891797 @default.
- W2058777482 cites W2122326479 @default.
- W2058777482 cites W2126924915 @default.
- W2058777482 cites W3137092842 @default.
- W2058777482 doi "https://doi.org/10.1145/96559.96565" @default.
- W2058777482 hasPublicationYear "1990" @default.
- W2058777482 type Work @default.
- W2058777482 sameAs 2058777482 @default.
- W2058777482 citedByCount "220" @default.
- W2058777482 countsByYear W20587774822012 @default.
- W2058777482 countsByYear W20587774822013 @default.
- W2058777482 countsByYear W20587774822014 @default.
- W2058777482 countsByYear W20587774822015 @default.
- W2058777482 countsByYear W20587774822016 @default.
- W2058777482 countsByYear W20587774822017 @default.
- W2058777482 countsByYear W20587774822018 @default.
- W2058777482 countsByYear W20587774822019 @default.
- W2058777482 countsByYear W20587774822020 @default.
- W2058777482 countsByYear W20587774822021 @default.
- W2058777482 countsByYear W20587774822022 @default.
- W2058777482 countsByYear W20587774822023 @default.
- W2058777482 crossrefType "journal-article" @default.
- W2058777482 hasAuthorship W2058777482A5008493929 @default.
- W2058777482 hasAuthorship W2058777482A5067937822 @default.
- W2058777482 hasAuthorship W2058777482A5082085781 @default.
- W2058777482 hasBestOaLocation W20587774821 @default.
- W2058777482 hasConcept C104562893 @default.
- W2058777482 hasConcept C11413529 @default.
- W2058777482 hasConcept C114614502 @default.
- W2058777482 hasConcept C118615104 @default.
- W2058777482 hasConcept C120314980 @default.
- W2058777482 hasConcept C134306372 @default.
- W2058777482 hasConcept C168021876 @default.
- W2058777482 hasConcept C17532199 @default.
- W2058777482 hasConcept C195244886 @default.
- W2058777482 hasConcept C2780012671 @default.
- W2058777482 hasConcept C33923547 @default.
- W2058777482 hasConcept C41008148 @default.
- W2058777482 hasConcept C63540848 @default.
- W2058777482 hasConcept C77553402 @default.
- W2058777482 hasConcept C95457728 @default.
- W2058777482 hasConceptScore W2058777482C104562893 @default.
- W2058777482 hasConceptScore W2058777482C11413529 @default.
- W2058777482 hasConceptScore W2058777482C114614502 @default.
- W2058777482 hasConceptScore W2058777482C118615104 @default.
- W2058777482 hasConceptScore W2058777482C120314980 @default.
- W2058777482 hasConceptScore W2058777482C134306372 @default.
- W2058777482 hasConceptScore W2058777482C168021876 @default.
- W2058777482 hasConceptScore W2058777482C17532199 @default.
- W2058777482 hasConceptScore W2058777482C195244886 @default.
- W2058777482 hasConceptScore W2058777482C2780012671 @default.
- W2058777482 hasConceptScore W2058777482C33923547 @default.
- W2058777482 hasConceptScore W2058777482C41008148 @default.
- W2058777482 hasConceptScore W2058777482C63540848 @default.
- W2058777482 hasConceptScore W2058777482C77553402 @default.
- W2058777482 hasConceptScore W2058777482C95457728 @default.
- W2058777482 hasIssue "4" @default.
- W2058777482 hasLocation W20587774821 @default.
- W2058777482 hasOpenAccess W2058777482 @default.
- W2058777482 hasPrimaryLocation W20587774821 @default.
- W2058777482 hasRelatedWork W1698117324 @default.
- W2058777482 hasRelatedWork W2109232026 @default.
- W2058777482 hasRelatedWork W2126087831 @default.
- W2058777482 hasRelatedWork W2145120192 @default.
- W2058777482 hasRelatedWork W2146384899 @default.
- W2058777482 hasRelatedWork W2775054947 @default.
- W2058777482 hasRelatedWork W2997526278 @default.
- W2058777482 hasRelatedWork W4210453042 @default.
- W2058777482 hasRelatedWork W4290996430 @default.
- W2058777482 hasRelatedWork W603186994 @default.
- W2058777482 hasVolume "37" @default.
- W2058777482 isParatext "false" @default.
- W2058777482 isRetracted "false" @default.
- W2058777482 magId "2058777482" @default.
- W2058777482 workType "article" @default.