Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105655188> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2105655188 endingPage "263" @default.
- W2105655188 startingPage "249" @default.
- W2105655188 abstract "The condition-based approach to solve consensus has initially been developed in the context of asynchronous systems. It identifies a class of acceptable conditions on the set of input vectors that, when satisfied by the actual input vector, are exactly the conditions that allow to solve consensus despite up to t faulty processes. This paper investigates the use of conditions to solve consensus in synchronous systems prone to process crash failures. It first shows that for any acceptable condition there is a condition-based protocol solving uniform consensus that enjoys the following property: when the input vector belongs to the condition, it terminates in a single round if no process crashes, and in two rounds otherwise. When the input vector does not belong to the condition, the actual number of rounds is upper bounded by t+1 (it actually depends on both the crash pattern and the input vector). The paper then extends the previous protocol to combine early decision with the condition-based approach. It presents a general protocol that enjoys the previous properties (decision in one or two rounds) when the input vector belongs to the condition and terminates in at most (t + 1, f + 2) rounds when the input vector does not belong to the condition (where f is the actual number of faulty processes). Finally, the paper presents corresponding matching lower bounds. It shows that acceptable conditions are the only ones for which a consensus protocol can enjoy the previous properties." @default.
- W2105655188 created "2016-06-24" @default.
- W2105655188 creator A5001545243 @default.
- W2105655188 creator A5005997085 @default.
- W2105655188 creator A5053029909 @default.
- W2105655188 date "2003-01-01" @default.
- W2105655188 modified "2023-09-27" @default.
- W2105655188 title "Using Conditions to Expedite Consensus in Synchronous Distributed Systems" @default.
- W2105655188 cites W1500872595 @default.
- W2105655188 cites W1520631025 @default.
- W2105655188 cites W1573522637 @default.
- W2105655188 cites W1979725034 @default.
- W2105655188 cites W1988336888 @default.
- W2105655188 cites W2016269200 @default.
- W2105655188 cites W2020925319 @default.
- W2105655188 cites W2035362408 @default.
- W2105655188 cites W2039164882 @default.
- W2105655188 cites W2052206669 @default.
- W2105655188 cites W2058777482 @default.
- W2105655188 cites W2075601083 @default.
- W2105655188 cites W2075854425 @default.
- W2105655188 cites W2101712143 @default.
- W2105655188 cites W2105655188 @default.
- W2105655188 cites W2126415323 @default.
- W2105655188 cites W2133943294 @default.
- W2105655188 cites W2157736543 @default.
- W2105655188 cites W2160045145 @default.
- W2105655188 cites W2160139557 @default.
- W2105655188 doi "https://doi.org/10.1007/978-3-540-39989-6_18" @default.
- W2105655188 hasPublicationYear "2003" @default.
- W2105655188 type Work @default.
- W2105655188 sameAs 2105655188 @default.
- W2105655188 citedByCount "15" @default.
- W2105655188 countsByYear W21056551882015 @default.
- W2105655188 countsByYear W21056551882016 @default.
- W2105655188 crossrefType "book-chapter" @default.
- W2105655188 hasAuthorship W2105655188A5001545243 @default.
- W2105655188 hasAuthorship W2105655188A5005997085 @default.
- W2105655188 hasAuthorship W2105655188A5053029909 @default.
- W2105655188 hasConcept C41008148 @default.
- W2105655188 hasConceptScore W2105655188C41008148 @default.
- W2105655188 hasLocation W21056551881 @default.
- W2105655188 hasOpenAccess W2105655188 @default.
- W2105655188 hasPrimaryLocation W21056551881 @default.
- W2105655188 hasRelatedWork W2093578348 @default.
- W2105655188 hasRelatedWork W2350741829 @default.
- W2105655188 hasRelatedWork W2358668433 @default.
- W2105655188 hasRelatedWork W2376932109 @default.
- W2105655188 hasRelatedWork W2382290278 @default.
- W2105655188 hasRelatedWork W2390279801 @default.
- W2105655188 hasRelatedWork W2748952813 @default.
- W2105655188 hasRelatedWork W2766271392 @default.
- W2105655188 hasRelatedWork W2899084033 @default.
- W2105655188 hasRelatedWork W3004735627 @default.
- W2105655188 isParatext "false" @default.
- W2105655188 isRetracted "false" @default.
- W2105655188 magId "2105655188" @default.
- W2105655188 workType "book-chapter" @default.