FRINK Linked Data Fragments server

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

• W2011398474 abstract "We study in this paper three classical problems of fault tolerance in a system where the set of processes is unknown. These three problems are: the consensus, the implementation of atomics registers and the eventual leader election.For this, we consider different models. In the first one, the communication and the processes are asynchronous. In this model, these three problems could not be solved, but we define the weakest failure detectors needed to solve them.We consider then a model where the processes and the communication are synchronous, which permit to realize synchronous rounds. In this case, the processes are created dynamically and may have crash failures. We prove that, if for all rounds at least one process is alive in two consecutive rounds, the consensus and the implementation of registers could be solved. The eventual leader election, which is in this case less interesting, can be solved also.Between these two extremities, we focus on the case where the communications are asynchronous. Concerning processes, we assume that, onetime a process is created, it remains alive forever. In this case, if the leader election is easy, the consensus and the implementation of registers are impossible. If we augment the system with the failure detector (Σ) which permits to realize a quorum, consensus and implementation of atomic register can be solved.At the end, we consider a partially synchronous model and we prove that the consensus and the implementation of atomic register could be solved if there exists a process that can communicate synchronously with the other processes." @default.
• W2011398474 created "2016-06-24" @default.
• W2011398474 creator A5048738381 @default.
• W2011398474 creator A5050491520 @default.
• W2011398474 creator A5074895574 @default.
• W2011398474 date "2008-01-01" @default.
• W2011398474 modified "2023-09-25" @default.
• W2011398474 title "Agreement and consistency without knowing the number of processes" @default.
• W2011398474 cites W1502675984 @default.
• W2011398474 cites W1536938624 @default.
• W2011398474 cites W1549384320 @default.
• W2011398474 cites W1576468526 @default.
• W2011398474 cites W1588792978 @default.
• W2011398474 cites W1602056896 @default.
• W2011398474 cites W1786023552 @default.
• W2011398474 cites W2035362408 @default.
• W2011398474 cites W2055379190 @default.
• W2011398474 cites W2064709442 @default.
• W2011398474 cites W2065180040 @default.
• W2011398474 cites W2077240273 @default.
• W2011398474 cites W2101939036 @default.
• W2011398474 cites W2123822569 @default.
• W2011398474 cites W2131848219 @default.
• W2011398474 cites W2132852411 @default.
• W2011398474 cites W2133943294 @default.
• W2011398474 cites W2145500022 @default.
• W2011398474 cites W2154474035 @default.
• W2011398474 cites W2156655498 @default.
• W2011398474 cites W2181270995 @default.
• W2011398474 cites W2611515161 @default.
• W2011398474 doi "https://doi.org/10.1145/1416729.1416777" @default.
• W2011398474 hasPublicationYear "2008" @default.
• W2011398474 type Work @default.
• W2011398474 sameAs 2011398474 @default.
• W2011398474 citedByCount "2" @default.
• W2011398474 countsByYear W20113984742012 @default.
• W2011398474 countsByYear W20113984742015 @default.
• W2011398474 crossrefType "proceedings-article" @default.
• W2011398474 hasAuthorship W2011398474A5048738381 @default.
• W2011398474 hasAuthorship W2011398474A5050491520 @default.
• W2011398474 hasAuthorship W2011398474A5074895574 @default.
• W2011398474 hasBestOaLocation W20113984742 @default.
• W2011398474 hasConcept C107107730 @default.
• W2011398474 hasConcept C11413529 @default.
• W2011398474 hasConcept C120314980 @default.
• W2011398474 hasConcept C120665830 @default.
• W2011398474 hasConcept C121332964 @default.
• W2011398474 hasConcept C134652429 @default.
• W2011398474 hasConcept C137059387 @default.
• W2011398474 hasConcept C151319957 @default.
• W2011398474 hasConcept C154945302 @default.
• W2011398474 hasConcept C177264268 @default.
• W2011398474 hasConcept C192209626 @default.
• W2011398474 hasConcept C199360897 @default.
• W2011398474 hasConcept C2776436953 @default.
• W2011398474 hasConcept C31258907 @default.
• W2011398474 hasConcept C41008148 @default.
• W2011398474 hasConcept C41550386 @default.
• W2011398474 hasConcept C42196554 @default.
• W2011398474 hasConcept C53480672 @default.
• W2011398474 hasConcept C76155785 @default.
• W2011398474 hasConcept C7923308 @default.
• W2011398474 hasConcept C80444323 @default.
• W2011398474 hasConcept C80966040 @default.
• W2011398474 hasConcept C98045186 @default.
• W2011398474 hasConceptScore W2011398474C107107730 @default.
• W2011398474 hasConceptScore W2011398474C11413529 @default.
• W2011398474 hasConceptScore W2011398474C120314980 @default.
• W2011398474 hasConceptScore W2011398474C120665830 @default.
• W2011398474 hasConceptScore W2011398474C121332964 @default.
• W2011398474 hasConceptScore W2011398474C134652429 @default.
• W2011398474 hasConceptScore W2011398474C137059387 @default.
• W2011398474 hasConceptScore W2011398474C151319957 @default.
• W2011398474 hasConceptScore W2011398474C154945302 @default.
• W2011398474 hasConceptScore W2011398474C177264268 @default.
• W2011398474 hasConceptScore W2011398474C192209626 @default.
• W2011398474 hasConceptScore W2011398474C199360897 @default.
• W2011398474 hasConceptScore W2011398474C2776436953 @default.
• W2011398474 hasConceptScore W2011398474C31258907 @default.
• W2011398474 hasConceptScore W2011398474C41008148 @default.
• W2011398474 hasConceptScore W2011398474C41550386 @default.
• W2011398474 hasConceptScore W2011398474C42196554 @default.
• W2011398474 hasConceptScore W2011398474C53480672 @default.
• W2011398474 hasConceptScore W2011398474C76155785 @default.
• W2011398474 hasConceptScore W2011398474C7923308 @default.
• W2011398474 hasConceptScore W2011398474C80444323 @default.
• W2011398474 hasConceptScore W2011398474C80966040 @default.
• W2011398474 hasConceptScore W2011398474C98045186 @default.
• W2011398474 hasLocation W20113984741 @default.
• W2011398474 hasLocation W20113984742 @default.
• W2011398474 hasOpenAccess W2011398474 @default.
• W2011398474 hasPrimaryLocation W20113984741 @default.
• W2011398474 hasRelatedWork W1481101334 @default.
• W2011398474 hasRelatedWork W1970154823 @default.
• W2011398474 hasRelatedWork W2331277653 @default.
• W2011398474 hasRelatedWork W2353865532 @default.
• W2011398474 hasRelatedWork W2376932109 @default.
• W2011398474 hasRelatedWork W2735432358 @default.
• W2011398474 hasRelatedWork W2748952813 @default.
• W2011398474 hasRelatedWork W2899084033 @default.

• next