Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169393313> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2169393313 abstract "The Distributed consensus problem assumes that all processors in the system have some initial values; the goal is to make all non-faulty processors agree on one of these values. This paper investigates the time needed to reach consensus in a partially synchronous model with omission failures. In this model, the processors have no direct knowledge about time, but the time between consecutive steps of each processor is always between two known constants c/sub 1/ and c/sub 2/; the ratio C=/sup c2///sub c1/ measures the timing uncertainty in the system. Moreover, messages are delivered within time d. This paper provides an improved protocol for the above problem. When the majority of the processors are fault-free, the protocol achieves consensus in time 3( phi +1)d+Cd, where phi is the actual number of faults in a specific execution of the protocol. This allows an increase in efficiency up to 25% over the existing protocol which requires time 4( phi +1)d+Cd. >" @default.
- W2169393313 created "2016-06-24" @default.
- W2169393313 creator A5000955133 @default.
- W2169393313 creator A5023910624 @default.
- W2169393313 date "2003-01-02" @default.
- W2169393313 modified "2023-09-27" @default.
- W2169393313 title "Distributed consensus in semi-synchronous systems" @default.
- W2169393313 cites W1964729314 @default.
- W2169393313 cites W1966437899 @default.
- W2169393313 cites W2012290600 @default.
- W2169393313 cites W2035362408 @default.
- W2169393313 cites W2050951955 @default.
- W2169393313 cites W2169127491 @default.
- W2169393313 doi "https://doi.org/10.1109/ipps.1992.222994" @default.
- W2169393313 hasPublicationYear "2003" @default.
- W2169393313 type Work @default.
- W2169393313 sameAs 2169393313 @default.
- W2169393313 citedByCount "4" @default.
- W2169393313 countsByYear W21693933132013 @default.
- W2169393313 crossrefType "proceedings-article" @default.
- W2169393313 hasAuthorship W2169393313A5000955133 @default.
- W2169393313 hasAuthorship W2169393313A5023910624 @default.
- W2169393313 hasConcept C107107730 @default.
- W2169393313 hasConcept C11413529 @default.
- W2169393313 hasConcept C120314980 @default.
- W2169393313 hasConcept C142724271 @default.
- W2169393313 hasConcept C154945302 @default.
- W2169393313 hasConcept C173608175 @default.
- W2169393313 hasConcept C204787440 @default.
- W2169393313 hasConcept C2780385302 @default.
- W2169393313 hasConcept C2983222225 @default.
- W2169393313 hasConcept C2989134064 @default.
- W2169393313 hasConcept C41008148 @default.
- W2169393313 hasConcept C41550386 @default.
- W2169393313 hasConcept C63540848 @default.
- W2169393313 hasConcept C71924100 @default.
- W2169393313 hasConceptScore W2169393313C107107730 @default.
- W2169393313 hasConceptScore W2169393313C11413529 @default.
- W2169393313 hasConceptScore W2169393313C120314980 @default.
- W2169393313 hasConceptScore W2169393313C142724271 @default.
- W2169393313 hasConceptScore W2169393313C154945302 @default.
- W2169393313 hasConceptScore W2169393313C173608175 @default.
- W2169393313 hasConceptScore W2169393313C204787440 @default.
- W2169393313 hasConceptScore W2169393313C2780385302 @default.
- W2169393313 hasConceptScore W2169393313C2983222225 @default.
- W2169393313 hasConceptScore W2169393313C2989134064 @default.
- W2169393313 hasConceptScore W2169393313C41008148 @default.
- W2169393313 hasConceptScore W2169393313C41550386 @default.
- W2169393313 hasConceptScore W2169393313C63540848 @default.
- W2169393313 hasConceptScore W2169393313C71924100 @default.
- W2169393313 hasLocation W21693933131 @default.
- W2169393313 hasOpenAccess W2169393313 @default.
- W2169393313 hasPrimaryLocation W21693933131 @default.
- W2169393313 hasRelatedWork W1568438553 @default.
- W2169393313 hasRelatedWork W1575253805 @default.
- W2169393313 hasRelatedWork W1968107614 @default.
- W2169393313 hasRelatedWork W1981144363 @default.
- W2169393313 hasRelatedWork W1986970795 @default.
- W2169393313 hasRelatedWork W2020925319 @default.
- W2169393313 hasRelatedWork W2037610055 @default.
- W2169393313 hasRelatedWork W2037762696 @default.
- W2169393313 hasRelatedWork W2045450417 @default.
- W2169393313 hasRelatedWork W2078274315 @default.
- W2169393313 hasRelatedWork W2104590449 @default.
- W2169393313 hasRelatedWork W2157626289 @default.
- W2169393313 hasRelatedWork W2172245248 @default.
- W2169393313 hasRelatedWork W2414459579 @default.
- W2169393313 hasRelatedWork W2736649844 @default.
- W2169393313 hasRelatedWork W3007456231 @default.
- W2169393313 hasRelatedWork W34601164 @default.
- W2169393313 hasRelatedWork W62438899 @default.
- W2169393313 hasRelatedWork W83685778 @default.
- W2169393313 hasRelatedWork W2058322902 @default.
- W2169393313 isParatext "false" @default.
- W2169393313 isRetracted "false" @default.
- W2169393313 magId "2169393313" @default.
- W2169393313 workType "article" @default.