Matches in SemOpenAlex for { <https://semopenalex.org/work/W2470185955> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2470185955 abstract "The chase for the weakest system model that allows to solve consensus has long been an active branch of research in distributed algorithms. To circumvent the FLP impossibility in asynchronous systems, many models in between synchrony and asynchrony have been proposed over the years. Of specific interest is the chase for the weakest system model that allows the implementation of an eventual leader oracle Ω, and thus also enables consensus to be solved. Recently, Aguilera et al. [ADGFT04] and Malkhi et al. [MOZ05] presented two system models which are weaker than all previously proposed models where Ω can be implemented. The former model assumes unicast steps and at least one correct process with f outgoing eventually timely links. The latter assumes broadcast steps and at least one correct process with f bidirectional but moving eventually timely links. Consequently, those models are incomparable. Our main result in the full paper [HMSZ05:TR] shows that Ω can be implemented in a system with at least one process with f outgoing moving eventually timely links, assuming either unicast or broadcast steps. Our construction seems to solve consensus (via Ω) in the weakest system model known so far." @default.
- W2470185955 created "2016-07-22" @default.
- W2470185955 creator A5006249454 @default.
- W2470185955 creator A5037359171 @default.
- W2470185955 creator A5038903572 @default.
- W2470185955 creator A5087025957 @default.
- W2470185955 date "2006-11-01" @default.
- W2470185955 modified "2023-09-23" @default.
- W2470185955 title "Chasing the Weakest System Model for Implementing Omega and Consensus (Brief Announcement)" @default.
- W2470185955 hasPublicationYear "2006" @default.
- W2470185955 type Work @default.
- W2470185955 sameAs 2470185955 @default.
- W2470185955 citedByCount "0" @default.
- W2470185955 crossrefType "proceedings-article" @default.
- W2470185955 hasAuthorship W2470185955A5006249454 @default.
- W2470185955 hasAuthorship W2470185955A5037359171 @default.
- W2470185955 hasAuthorship W2470185955A5038903572 @default.
- W2470185955 hasAuthorship W2470185955A5087025957 @default.
- W2470185955 hasConcept C111919701 @default.
- W2470185955 hasConcept C115903868 @default.
- W2470185955 hasConcept C11704745 @default.
- W2470185955 hasConcept C120314980 @default.
- W2470185955 hasConcept C134652429 @default.
- W2470185955 hasConcept C137059387 @default.
- W2470185955 hasConcept C151319957 @default.
- W2470185955 hasConcept C17744445 @default.
- W2470185955 hasConcept C199539241 @default.
- W2470185955 hasConcept C2776261394 @default.
- W2470185955 hasConcept C2779019669 @default.
- W2470185955 hasConcept C31258907 @default.
- W2470185955 hasConcept C32295351 @default.
- W2470185955 hasConcept C41008148 @default.
- W2470185955 hasConcept C42196554 @default.
- W2470185955 hasConcept C53480672 @default.
- W2470185955 hasConcept C55166926 @default.
- W2470185955 hasConcept C76155785 @default.
- W2470185955 hasConcept C7923308 @default.
- W2470185955 hasConcept C98045186 @default.
- W2470185955 hasConceptScore W2470185955C111919701 @default.
- W2470185955 hasConceptScore W2470185955C115903868 @default.
- W2470185955 hasConceptScore W2470185955C11704745 @default.
- W2470185955 hasConceptScore W2470185955C120314980 @default.
- W2470185955 hasConceptScore W2470185955C134652429 @default.
- W2470185955 hasConceptScore W2470185955C137059387 @default.
- W2470185955 hasConceptScore W2470185955C151319957 @default.
- W2470185955 hasConceptScore W2470185955C17744445 @default.
- W2470185955 hasConceptScore W2470185955C199539241 @default.
- W2470185955 hasConceptScore W2470185955C2776261394 @default.
- W2470185955 hasConceptScore W2470185955C2779019669 @default.
- W2470185955 hasConceptScore W2470185955C31258907 @default.
- W2470185955 hasConceptScore W2470185955C32295351 @default.
- W2470185955 hasConceptScore W2470185955C41008148 @default.
- W2470185955 hasConceptScore W2470185955C42196554 @default.
- W2470185955 hasConceptScore W2470185955C53480672 @default.
- W2470185955 hasConceptScore W2470185955C55166926 @default.
- W2470185955 hasConceptScore W2470185955C76155785 @default.
- W2470185955 hasConceptScore W2470185955C7923308 @default.
- W2470185955 hasConceptScore W2470185955C98045186 @default.
- W2470185955 hasLocation W24701859551 @default.
- W2470185955 hasOpenAccess W2470185955 @default.
- W2470185955 hasPrimaryLocation W24701859551 @default.
- W2470185955 hasRelatedWork W130827414 @default.
- W2470185955 hasRelatedWork W1544734049 @default.
- W2470185955 hasRelatedWork W1566633848 @default.
- W2470185955 hasRelatedWork W1597902610 @default.
- W2470185955 hasRelatedWork W1804155429 @default.
- W2470185955 hasRelatedWork W1979725034 @default.
- W2470185955 hasRelatedWork W2011398474 @default.
- W2470185955 hasRelatedWork W2020925319 @default.
- W2470185955 hasRelatedWork W2043847722 @default.
- W2470185955 hasRelatedWork W2060265887 @default.
- W2470185955 hasRelatedWork W2085286759 @default.
- W2470185955 hasRelatedWork W2123822569 @default.
- W2470185955 hasRelatedWork W2124301631 @default.
- W2470185955 hasRelatedWork W2133718851 @default.
- W2470185955 hasRelatedWork W2135136803 @default.
- W2470185955 hasRelatedWork W2176732978 @default.
- W2470185955 hasRelatedWork W2266855509 @default.
- W2470185955 hasRelatedWork W2620113360 @default.
- W2470185955 hasRelatedWork W3198219395 @default.
- W2470185955 hasRelatedWork W415137857 @default.
- W2470185955 isParatext "false" @default.
- W2470185955 isRetracted "false" @default.
- W2470185955 magId "2470185955" @default.
- W2470185955 workType "article" @default.