Matches in SemOpenAlex for { <https://semopenalex.org/work/W46150871> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W46150871 abstract "This thesis concerns itself with the Byzantine Generals Problem, a fundamental problem of fault-tolerant distributed computing. Its purpose is to overcome lower bound results that show solutions to this problem to necessarily be expensive. Study of the lower bound reveals that they are conditions under which one can stop early. The goal of this thesis is to present early-stopping Byzantine Generals protocols for a variety of failure models. With these protocols, one pays for the fault-tolerance actually needed, rather than always paying the worst-case time complexity.Our first result in an early-stopping protocol for a new model of failure. We believe this model to be particularly useful when both processes and the message system can fail. This model measures resiliency more accurately than previous work.We next consider mailicious failures but allow authentication. An early-stopping, authenticated protocol is presented that tolerates more failures than is possible without authentication. We thus answer positively a previously proposed open question.The completely malicious failure model is then considered and an early-stopping protocol derived. This protocol is noteworthy because its complexity is no more than the least expensive protocol that does not demonstrate early-stopping.Our next result attempts to overcome the lower bound through randomization. Using a model first proposed by Rabin, we present a randomized protocol whose expected running time is a small constant.We also consider multi-valued agreement. Earlier protocols were primarily concerned with binary protocols. A conversion protocol is presented that allows one to reach multi-valued agreement at the cost of only two additional phases of message exchange. This is an improvement over previously suggested methods.The final chapter contains a scheme to solve the Byzantine Generals Problem that is independent of the failure model. Many previous protocols can be seen as manifestations of this scheme. It uses a technique, message validation, that is potentially useful in other areas of distributed computing." @default.
- W46150871 created "2016-06-24" @default.
- W46150871 creator A5033367266 @default.
- W46150871 date "1985-01-01" @default.
- W46150871 modified "2023-09-22" @default.
- W46150871 title "Early Stopping Protocols for Fault-Tolerant Distributed Agreement" @default.
- W46150871 hasPublicationYear "1985" @default.
- W46150871 type Work @default.
- W46150871 sameAs 46150871 @default.
- W46150871 citedByCount "6" @default.
- W46150871 crossrefType "journal-article" @default.
- W46150871 hasAuthorship W46150871A5033367266 @default.
- W46150871 hasConcept C120314980 @default.
- W46150871 hasConcept C134306372 @default.
- W46150871 hasConcept C136197465 @default.
- W46150871 hasConcept C142724271 @default.
- W46150871 hasConcept C154945302 @default.
- W46150871 hasConcept C168021876 @default.
- W46150871 hasConcept C17532199 @default.
- W46150871 hasConcept C204787440 @default.
- W46150871 hasConcept C2780385302 @default.
- W46150871 hasConcept C33923547 @default.
- W46150871 hasConcept C41008148 @default.
- W46150871 hasConcept C50644808 @default.
- W46150871 hasConcept C5465570 @default.
- W46150871 hasConcept C63540848 @default.
- W46150871 hasConcept C71924100 @default.
- W46150871 hasConcept C77553402 @default.
- W46150871 hasConcept C80444323 @default.
- W46150871 hasConceptScore W46150871C120314980 @default.
- W46150871 hasConceptScore W46150871C134306372 @default.
- W46150871 hasConceptScore W46150871C136197465 @default.
- W46150871 hasConceptScore W46150871C142724271 @default.
- W46150871 hasConceptScore W46150871C154945302 @default.
- W46150871 hasConceptScore W46150871C168021876 @default.
- W46150871 hasConceptScore W46150871C17532199 @default.
- W46150871 hasConceptScore W46150871C204787440 @default.
- W46150871 hasConceptScore W46150871C2780385302 @default.
- W46150871 hasConceptScore W46150871C33923547 @default.
- W46150871 hasConceptScore W46150871C41008148 @default.
- W46150871 hasConceptScore W46150871C50644808 @default.
- W46150871 hasConceptScore W46150871C5465570 @default.
- W46150871 hasConceptScore W46150871C63540848 @default.
- W46150871 hasConceptScore W46150871C71924100 @default.
- W46150871 hasConceptScore W46150871C77553402 @default.
- W46150871 hasConceptScore W46150871C80444323 @default.
- W46150871 hasLocation W461508711 @default.
- W46150871 hasOpenAccess W46150871 @default.
- W46150871 hasPrimaryLocation W461508711 @default.
- W46150871 hasRelatedWork W1497828701 @default.
- W46150871 hasRelatedWork W1540322376 @default.
- W46150871 hasRelatedWork W1562783580 @default.
- W46150871 hasRelatedWork W2014772227 @default.
- W46150871 hasRelatedWork W2015593155 @default.
- W46150871 hasRelatedWork W2039164882 @default.
- W46150871 hasRelatedWork W2064829080 @default.
- W46150871 hasRelatedWork W2080947580 @default.
- W46150871 hasRelatedWork W2084339657 @default.
- W46150871 hasRelatedWork W2096604262 @default.
- W46150871 hasRelatedWork W2126924915 @default.
- W46150871 hasRelatedWork W2176316790 @default.
- W46150871 hasRelatedWork W2176412652 @default.
- W46150871 hasRelatedWork W2585505216 @default.
- W46150871 hasRelatedWork W2949930770 @default.
- W46150871 hasRelatedWork W2950351896 @default.
- W46150871 hasRelatedWork W2954444830 @default.
- W46150871 hasRelatedWork W3014777797 @default.
- W46150871 hasRelatedWork W3137092842 @default.
- W46150871 hasRelatedWork W2792690415 @default.
- W46150871 isParatext "false" @default.
- W46150871 isRetracted "false" @default.
- W46150871 magId "46150871" @default.
- W46150871 workType "article" @default.