Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010272080> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2010272080 endingPage "39" @default.
- W2010272080 startingPage "16" @default.
- W2010272080 abstract "It is well known that the consensus problem cannot be solved deterministically in an asynchronous environment, but that randomized solutions are possible. We propose a new model, called noisy scheduling, in which an adversarial schedule is perturbed randomly, and show that in this model randomness in the environment can substitute for randomness in the algorithm. In particular, we show that a simplified, deterministic version of Chandra's wait-free shared-memory consensus algorithm [Chandra, in: Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, Philadelphia, PA, USA, 23-26 May, 1996, pp. 166-175] solves consensus in time at most logarithmic in the number of active processes. The proof of termination is based on showing that a race between independent delayed renewal processes produces a winner quickly. In addition, we show that the protocol finishes in constant time using quantum and priority-based scheduling on a uniprocessor, suggesting that it is robust against the choice of model over a wide range." @default.
- W2010272080 created "2016-06-24" @default.
- W2010272080 creator A5036421091 @default.
- W2010272080 date "2002-10-01" @default.
- W2010272080 modified "2023-09-25" @default.
- W2010272080 title "Fast deterministic consensus in a noisy environment" @default.
- W2010272080 cites W1522339223 @default.
- W2010272080 cites W1531849913 @default.
- W2010272080 cites W1555915743 @default.
- W2010272080 cites W1591056583 @default.
- W2010272080 cites W1749533740 @default.
- W2010272080 cites W1964729314 @default.
- W2010272080 cites W1971406063 @default.
- W2010272080 cites W1976439674 @default.
- W2010272080 cites W1981367703 @default.
- W2010272080 cites W1988881980 @default.
- W2010272080 cites W1989990727 @default.
- W2010272080 cites W1994639118 @default.
- W2010272080 cites W1996313988 @default.
- W2010272080 cites W1999787317 @default.
- W2010272080 cites W2003214215 @default.
- W2010272080 cites W2005317574 @default.
- W2010272080 cites W2030945058 @default.
- W2010272080 cites W2034347537 @default.
- W2010272080 cites W2035362408 @default.
- W2010272080 cites W2047964326 @default.
- W2010272080 cites W2048499028 @default.
- W2010272080 cites W2049066374 @default.
- W2010272080 cites W2063463921 @default.
- W2010272080 cites W2072203464 @default.
- W2010272080 cites W2076095675 @default.
- W2010272080 cites W2147823853 @default.
- W2010272080 cites W2159472851 @default.
- W2010272080 cites W2166071597 @default.
- W2010272080 cites W2796291475 @default.
- W2010272080 cites W56191796 @default.
- W2010272080 cites W2064882275 @default.
- W2010272080 doi "https://doi.org/10.1016/s0196-6774(02)00220-1" @default.
- W2010272080 hasPublicationYear "2002" @default.
- W2010272080 type Work @default.
- W2010272080 sameAs 2010272080 @default.
- W2010272080 citedByCount "22" @default.
- W2010272080 countsByYear W20102720802012 @default.
- W2010272080 countsByYear W20102720802013 @default.
- W2010272080 countsByYear W20102720802014 @default.
- W2010272080 countsByYear W20102720802015 @default.
- W2010272080 countsByYear W20102720802016 @default.
- W2010272080 countsByYear W20102720802017 @default.
- W2010272080 countsByYear W20102720802018 @default.
- W2010272080 countsByYear W20102720802019 @default.
- W2010272080 countsByYear W20102720802020 @default.
- W2010272080 countsByYear W20102720802021 @default.
- W2010272080 crossrefType "journal-article" @default.
- W2010272080 hasAuthorship W2010272080A5036421091 @default.
- W2010272080 hasBestOaLocation W20102720802 @default.
- W2010272080 hasConcept C154945302 @default.
- W2010272080 hasConcept C41008148 @default.
- W2010272080 hasConceptScore W2010272080C154945302 @default.
- W2010272080 hasConceptScore W2010272080C41008148 @default.
- W2010272080 hasIssue "1" @default.
- W2010272080 hasLocation W20102720801 @default.
- W2010272080 hasLocation W20102720802 @default.
- W2010272080 hasOpenAccess W2010272080 @default.
- W2010272080 hasPrimaryLocation W20102720801 @default.
- W2010272080 hasRelatedWork W2096946506 @default.
- W2010272080 hasRelatedWork W2350741829 @default.
- W2010272080 hasRelatedWork W2358668433 @default.
- W2010272080 hasRelatedWork W2376932109 @default.
- W2010272080 hasRelatedWork W2382290278 @default.
- W2010272080 hasRelatedWork W2390279801 @default.
- W2010272080 hasRelatedWork W2748952813 @default.
- W2010272080 hasRelatedWork W2899084033 @default.
- W2010272080 hasRelatedWork W3004735627 @default.
- W2010272080 hasRelatedWork W3107474891 @default.
- W2010272080 hasVolume "45" @default.
- W2010272080 isParatext "false" @default.
- W2010272080 isRetracted "false" @default.
- W2010272080 magId "2010272080" @default.
- W2010272080 workType "article" @default.