FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055954295> ?p ?o ?g. }

• W2055954295 endingPage "223" @default.
• W2055954295 startingPage "209" @default.
• W2055954295 abstract "The Consensus problem is a fundamental paradigm for fault-tolerant asynchronous systems. It abstracts a family of problems known as Agreement (or Coordination) problems. Any solution to consensus can serve as a basic building block for solving such problems (e.g., atomic commitment or atomic broadcast). Solving consensus in an asynchronous system is not a trivial task: it has been proven (1985) by Fischer, Lynch and Paterson that there is no deterministic solution in asynchronous systems which are subject to even a single crash failure. To circumvent this impossibility result, Chandra and Toueg have introduced the concept of unreliable failure detectors (1991), and have studied how these failure detectors can be used to solve consensus in asynchronous systems with crash failures. This paper presents a new consensus protocol that uses a failure detector of the class $Diamond{cal S}$ . Like previous protocols, it is based on the rotating coordinator paradigm and proceeds in asynchronous rounds. Simplicity and efficiency are the main characteristics of this protocol. From a performance point of view, the protocol is particularly efficient when, whether failures occur or not, the underlying failure detector makes no mistake (a common case in practice). From a design point of view, the protocol is based on the combination of three simple mechanisms: a voting mechanism, a small finite state automaton which manages the behavior of each process, and the possibility for a process to change its mind during a round." @default.
• W2055954295 created "2016-06-24" @default.
• W2055954295 creator A5001545243 @default.
• W2055954295 creator A5021812418 @default.
• W2055954295 date "1999-09-01" @default.
• W2055954295 modified "2023-10-01" @default.
• W2055954295 title "A simple and fast asynchronous consensus protocol based on a weak failure detector" @default.
• W2055954295 cites W1589122423 @default.
• W2055954295 cites W1599874886 @default.
• W2055954295 cites W1964288219 @default.
• W2055954295 cites W1964729314 @default.
• W2055954295 cites W2003214215 @default.
• W2055954295 cites W2024645712 @default.
• W2055954295 cites W2035362408 @default.
• W2055954295 cites W2058777482 @default.
• W2055954295 cites W2070941848 @default.
• W2055954295 cites W2077240273 @default.
• W2055954295 cites W2106887953 @default.
• W2055954295 cites W2118153508 @default.
• W2055954295 cites W2133943294 @default.
• W2055954295 cites W2152799046 @default.
• W2055954295 cites W2155168782 @default.
• W2055954295 cites W2164457448 @default.
• W2055954295 cites W2611515161 @default.
• W2055954295 doi "https://doi.org/10.1007/s004460050067" @default.
• W2055954295 hasPublicationYear "1999" @default.
• W2055954295 type Work @default.
• W2055954295 sameAs 2055954295 @default.
• W2055954295 citedByCount "83" @default.
• W2055954295 countsByYear W20559542952012 @default.
• W2055954295 countsByYear W20559542952013 @default.
• W2055954295 countsByYear W20559542952015 @default.
• W2055954295 countsByYear W20559542952016 @default.
• W2055954295 countsByYear W20559542952020 @default.
• W2055954295 countsByYear W20559542952022 @default.
• W2055954295 crossrefType "journal-article" @default.
• W2055954295 hasAuthorship W2055954295A5001545243 @default.
• W2055954295 hasAuthorship W2055954295A5021812418 @default.
• W2055954295 hasBestOaLocation W20559542952 @default.
• W2055954295 hasConcept C107107730 @default.
• W2055954295 hasConcept C111472728 @default.
• W2055954295 hasConcept C120314980 @default.
• W2055954295 hasConcept C134652429 @default.
• W2055954295 hasConcept C137059387 @default.
• W2055954295 hasConcept C138885662 @default.
• W2055954295 hasConcept C142724271 @default.
• W2055954295 hasConcept C151319957 @default.
• W2055954295 hasConcept C154945302 @default.
• W2055954295 hasConcept C17744445 @default.
• W2055954295 hasConcept C199539241 @default.
• W2055954295 hasConcept C204787440 @default.
• W2055954295 hasConcept C2776261394 @default.
• W2055954295 hasConcept C2779019669 @default.
• W2055954295 hasConcept C2780385302 @default.
• W2055954295 hasConcept C2780586882 @default.
• W2055954295 hasConcept C31258907 @default.
• W2055954295 hasConcept C41008148 @default.
• W2055954295 hasConcept C41550386 @default.
• W2055954295 hasConcept C42196554 @default.
• W2055954295 hasConcept C63540848 @default.
• W2055954295 hasConcept C66727535 @default.
• W2055954295 hasConcept C71924100 @default.
• W2055954295 hasConcept C76155785 @default.
• W2055954295 hasConcept C7923308 @default.
• W2055954295 hasConcept C80444323 @default.
• W2055954295 hasConceptScore W2055954295C107107730 @default.
• W2055954295 hasConceptScore W2055954295C111472728 @default.
• W2055954295 hasConceptScore W2055954295C120314980 @default.
• W2055954295 hasConceptScore W2055954295C134652429 @default.
• W2055954295 hasConceptScore W2055954295C137059387 @default.
• W2055954295 hasConceptScore W2055954295C138885662 @default.
• W2055954295 hasConceptScore W2055954295C142724271 @default.
• W2055954295 hasConceptScore W2055954295C151319957 @default.
• W2055954295 hasConceptScore W2055954295C154945302 @default.
• W2055954295 hasConceptScore W2055954295C17744445 @default.
• W2055954295 hasConceptScore W2055954295C199539241 @default.
• W2055954295 hasConceptScore W2055954295C204787440 @default.
• W2055954295 hasConceptScore W2055954295C2776261394 @default.
• W2055954295 hasConceptScore W2055954295C2779019669 @default.
• W2055954295 hasConceptScore W2055954295C2780385302 @default.
• W2055954295 hasConceptScore W2055954295C2780586882 @default.
• W2055954295 hasConceptScore W2055954295C31258907 @default.
• W2055954295 hasConceptScore W2055954295C41008148 @default.
• W2055954295 hasConceptScore W2055954295C41550386 @default.
• W2055954295 hasConceptScore W2055954295C42196554 @default.
• W2055954295 hasConceptScore W2055954295C63540848 @default.
• W2055954295 hasConceptScore W2055954295C66727535 @default.
• W2055954295 hasConceptScore W2055954295C71924100 @default.
• W2055954295 hasConceptScore W2055954295C76155785 @default.
• W2055954295 hasConceptScore W2055954295C7923308 @default.
• W2055954295 hasConceptScore W2055954295C80444323 @default.
• W2055954295 hasIssue "4" @default.
• W2055954295 hasLocation W20559542951 @default.
• W2055954295 hasLocation W20559542952 @default.
• W2055954295 hasOpenAccess W2055954295 @default.
• W2055954295 hasPrimaryLocation W20559542951 @default.
• W2055954295 hasRelatedWork W2032873009 @default.
• W2055954295 hasRelatedWork W2033005483 @default.

• next