Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567666821> ?p ?o ?g. }
- W1567666821 abstract "The concept of unreliable failure detector was introduced by Chandra and Toueg as a mechanism that provides information about process failures. This mechanism has been used to solve several agreement problems, such as the consensus problem. In this paper, algorithms that implement failure detectors in partially synchronous systems are presented. First two simple algorithms of the weakest class to solve the consensus problem, namely the Eventually Strong class (⋄S), are presented. While the first algorithm is wait-free, the second algorithm is f-resilient, where f is a known upper bound on the number of faulty processes. Both algorithms guarantee that, eventually, all the correct processes agree permanently on a common correct process, i.e. they also implement a failure detector of the class Omega (Ω). They are also shown to be optimal in terms of the number of communication links used forever. Additionally, a wait-free algorithm that implements a failure detector of the Eventually Perfect class (⋄P) is presented. This algorithm is shown to be optimal in terms of the number of bidirectional links used forever." @default.
- W1567666821 created "2016-06-24" @default.
- W1567666821 creator A5014057564 @default.
- W1567666821 creator A5027469157 @default.
- W1567666821 creator A5033932665 @default.
- W1567666821 date "2008-01-01" @default.
- W1567666821 modified "2023-10-03" @default.
- W1567666821 title "Implementing the Weakest Failure Detector for Solving Consensus" @default.
- W1567666821 cites W1502675984 @default.
- W1567666821 cites W1533031550 @default.
- W1567666821 cites W1553485915 @default.
- W1567666821 cites W1588792978 @default.
- W1567666821 cites W1834265767 @default.
- W1567666821 cites W1955344170 @default.
- W1567666821 cites W1968135156 @default.
- W1567666821 cites W1979725034 @default.
- W1567666821 cites W1985006281 @default.
- W1567666821 cites W2003214215 @default.
- W1567666821 cites W2019420507 @default.
- W1567666821 cites W2035362408 @default.
- W1567666821 cites W2055954295 @default.
- W1567666821 cites W2060265887 @default.
- W1567666821 cites W2077240273 @default.
- W1567666821 cites W2082109289 @default.
- W1567666821 cites W2084460003 @default.
- W1567666821 cites W2097387829 @default.
- W1567666821 cites W2102226439 @default.
- W1567666821 cites W2103075920 @default.
- W1567666821 cites W2104034840 @default.
- W1567666821 cites W2104456311 @default.
- W1567666821 cites W2123800753 @default.
- W1567666821 cites W2123822569 @default.
- W1567666821 cites W2123952359 @default.
- W1567666821 cites W2124617909 @default.
- W1567666821 cites W2126924915 @default.
- W1567666821 cites W2132852411 @default.
- W1567666821 cites W2133718851 @default.
- W1567666821 cites W2133943294 @default.
- W1567666821 cites W2155168782 @default.
- W1567666821 cites W2161768528 @default.
- W1567666821 cites W2163915038 @default.
- W1567666821 cites W2171935189 @default.
- W1567666821 hasPublicationYear "2008" @default.
- W1567666821 type Work @default.
- W1567666821 sameAs 1567666821 @default.
- W1567666821 citedByCount "0" @default.
- W1567666821 crossrefType "journal-article" @default.
- W1567666821 hasAuthorship W1567666821A5014057564 @default.
- W1567666821 hasAuthorship W1567666821A5027469157 @default.
- W1567666821 hasAuthorship W1567666821A5033932665 @default.
- W1567666821 hasConcept C107107730 @default.
- W1567666821 hasConcept C111472728 @default.
- W1567666821 hasConcept C111919701 @default.
- W1567666821 hasConcept C11413529 @default.
- W1567666821 hasConcept C134306372 @default.
- W1567666821 hasConcept C138885662 @default.
- W1567666821 hasConcept C154945302 @default.
- W1567666821 hasConcept C2777212361 @default.
- W1567666821 hasConcept C2780586882 @default.
- W1567666821 hasConcept C2983222225 @default.
- W1567666821 hasConcept C33923547 @default.
- W1567666821 hasConcept C41008148 @default.
- W1567666821 hasConcept C41550386 @default.
- W1567666821 hasConcept C76155785 @default.
- W1567666821 hasConcept C77553402 @default.
- W1567666821 hasConcept C80966040 @default.
- W1567666821 hasConcept C94915269 @default.
- W1567666821 hasConcept C98045186 @default.
- W1567666821 hasConceptScore W1567666821C107107730 @default.
- W1567666821 hasConceptScore W1567666821C111472728 @default.
- W1567666821 hasConceptScore W1567666821C111919701 @default.
- W1567666821 hasConceptScore W1567666821C11413529 @default.
- W1567666821 hasConceptScore W1567666821C134306372 @default.
- W1567666821 hasConceptScore W1567666821C138885662 @default.
- W1567666821 hasConceptScore W1567666821C154945302 @default.
- W1567666821 hasConceptScore W1567666821C2777212361 @default.
- W1567666821 hasConceptScore W1567666821C2780586882 @default.
- W1567666821 hasConceptScore W1567666821C2983222225 @default.
- W1567666821 hasConceptScore W1567666821C33923547 @default.
- W1567666821 hasConceptScore W1567666821C41008148 @default.
- W1567666821 hasConceptScore W1567666821C41550386 @default.
- W1567666821 hasConceptScore W1567666821C76155785 @default.
- W1567666821 hasConceptScore W1567666821C77553402 @default.
- W1567666821 hasConceptScore W1567666821C80966040 @default.
- W1567666821 hasConceptScore W1567666821C94915269 @default.
- W1567666821 hasConceptScore W1567666821C98045186 @default.
- W1567666821 hasOpenAccess W1567666821 @default.
- W1567666821 hasRelatedWork W1499347899 @default.
- W1567666821 hasRelatedWork W1533031550 @default.
- W1567666821 hasRelatedWork W1560293558 @default.
- W1567666821 hasRelatedWork W1568841821 @default.
- W1567666821 hasRelatedWork W2043971279 @default.
- W1567666821 hasRelatedWork W2073683596 @default.
- W1567666821 hasRelatedWork W2075862804 @default.
- W1567666821 hasRelatedWork W2080899551 @default.
- W1567666821 hasRelatedWork W2093198751 @default.
- W1567666821 hasRelatedWork W2097387829 @default.
- W1567666821 hasRelatedWork W2097923819 @default.
- W1567666821 hasRelatedWork W2098850733 @default.
- W1567666821 hasRelatedWork W2103289896 @default.