Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029930048> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2029930048 abstract "A recent theoretical result by King and Saia shows that it is possible to solve the Byzantine agreement, leader election and universe reduction problems in the full information model with O¿(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3/2</sup> ) total bits sent. However, this result, while theoretically interesting, is not practical due to large hidden constants. In this paper, we design a new practical algorithm, based on this theoretical result. For networks containing more than about 1,000 processors, our new algorithm sends significantly fewer bits than a well-known algorithm due to Cachin, Kursawe and Shoup. To obtain our practical algorithm, we relax the fault model compared to the model of King and Saia by (1) allowing the adversary to control only a 1/8, and not a 1/3 fraction of the processors; and (2) assuming the existence of a cryptographic bit commitment primitive. Our algorithm assumes a partially synchronous communication model, where any message sent from one honest player to another honest player needs at most ¿ time steps to be received and processed by the recipient for some fixed ¿, and we assume that the clock speeds of the honest players are roughly the same. However, the clocks do not have to be synchronized (i.e., show the same time)." @default.
- W2029930048 created "2016-06-24" @default.
- W2029930048 creator A5011197736 @default.
- W2029930048 creator A5039997672 @default.
- W2029930048 creator A5055722065 @default.
- W2029930048 date "2010-04-01" @default.
- W2029930048 modified "2023-09-28" @default.
- W2029930048 title "An empirical study of a scalable Byzantine agreement algorithm" @default.
- W2029930048 cites W1509284085 @default.
- W2029930048 cites W1542807488 @default.
- W2029930048 cites W1831187082 @default.
- W2029930048 cites W1908345781 @default.
- W2029930048 cites W1963710334 @default.
- W2029930048 cites W2003406796 @default.
- W2029930048 cites W2051837689 @default.
- W2029930048 cites W2077963568 @default.
- W2029930048 cites W2108347494 @default.
- W2029930048 cites W2135139548 @default.
- W2029930048 cites W2139359217 @default.
- W2029930048 cites W2621329446 @default.
- W2029930048 doi "https://doi.org/10.1109/ipdpsw.2010.5470874" @default.
- W2029930048 hasPublicationYear "2010" @default.
- W2029930048 type Work @default.
- W2029930048 sameAs 2029930048 @default.
- W2029930048 citedByCount "4" @default.
- W2029930048 countsByYear W20299300482012 @default.
- W2029930048 countsByYear W20299300482016 @default.
- W2029930048 countsByYear W20299300482017 @default.
- W2029930048 countsByYear W20299300482020 @default.
- W2029930048 crossrefType "proceedings-article" @default.
- W2029930048 hasAuthorship W2029930048A5011197736 @default.
- W2029930048 hasAuthorship W2029930048A5039997672 @default.
- W2029930048 hasAuthorship W2029930048A5055722065 @default.
- W2029930048 hasBestOaLocation W20299300482 @default.
- W2029930048 hasConcept C111335779 @default.
- W2029930048 hasConcept C11413529 @default.
- W2029930048 hasConcept C120314980 @default.
- W2029930048 hasConcept C149629883 @default.
- W2029930048 hasConcept C168021876 @default.
- W2029930048 hasConcept C178489894 @default.
- W2029930048 hasConcept C178790620 @default.
- W2029930048 hasConcept C185592680 @default.
- W2029930048 hasConcept C2524010 @default.
- W2029930048 hasConcept C33923547 @default.
- W2029930048 hasConcept C38652104 @default.
- W2029930048 hasConcept C41008148 @default.
- W2029930048 hasConcept C41065033 @default.
- W2029930048 hasConcept C48044578 @default.
- W2029930048 hasConcept C63540848 @default.
- W2029930048 hasConcept C77088390 @default.
- W2029930048 hasConcept C80444323 @default.
- W2029930048 hasConceptScore W2029930048C111335779 @default.
- W2029930048 hasConceptScore W2029930048C11413529 @default.
- W2029930048 hasConceptScore W2029930048C120314980 @default.
- W2029930048 hasConceptScore W2029930048C149629883 @default.
- W2029930048 hasConceptScore W2029930048C168021876 @default.
- W2029930048 hasConceptScore W2029930048C178489894 @default.
- W2029930048 hasConceptScore W2029930048C178790620 @default.
- W2029930048 hasConceptScore W2029930048C185592680 @default.
- W2029930048 hasConceptScore W2029930048C2524010 @default.
- W2029930048 hasConceptScore W2029930048C33923547 @default.
- W2029930048 hasConceptScore W2029930048C38652104 @default.
- W2029930048 hasConceptScore W2029930048C41008148 @default.
- W2029930048 hasConceptScore W2029930048C41065033 @default.
- W2029930048 hasConceptScore W2029930048C48044578 @default.
- W2029930048 hasConceptScore W2029930048C63540848 @default.
- W2029930048 hasConceptScore W2029930048C77088390 @default.
- W2029930048 hasConceptScore W2029930048C80444323 @default.
- W2029930048 hasLocation W20299300481 @default.
- W2029930048 hasLocation W20299300482 @default.
- W2029930048 hasOpenAccess W2029930048 @default.
- W2029930048 hasPrimaryLocation W20299300481 @default.
- W2029930048 hasRelatedWork W1855495706 @default.
- W2029930048 hasRelatedWork W2027487876 @default.
- W2029930048 hasRelatedWork W2090864875 @default.
- W2029930048 hasRelatedWork W2117392534 @default.
- W2029930048 hasRelatedWork W2374501422 @default.
- W2029930048 hasRelatedWork W2384825482 @default.
- W2029930048 hasRelatedWork W305264042 @default.
- W2029930048 hasRelatedWork W4312693035 @default.
- W2029930048 hasRelatedWork W3119045199 @default.
- W2029930048 hasRelatedWork W3125136782 @default.
- W2029930048 isParatext "false" @default.
- W2029930048 isRetracted "false" @default.
- W2029930048 magId "2029930048" @default.
- W2029930048 workType "article" @default.