Matches in SemOpenAlex for { <https://semopenalex.org/work/W1945324215> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1945324215 endingPage "955" @default.
- W1945324215 startingPage "901" @default.
- W1945324215 abstract "Abstract The safe-consensus task was introduced by Afek, Gafni and Lieber (DISC’ 09) as a weakening of the classic consensus. When there is concurrency, the consensus output can be arbitrary, not even the input of any process. They showed that safe-consensus is equivalent to consensus, in a wait-free system. We study the solvability of consensus in three shared memory iterated models extended with the power of safe-consensus black boxes. In the first iterated model, for the i -th iteration, the processes write to memory, then they snapshot it and finally they invoke safe-consensus boxes. We prove that in this model, consensus cannot be implemented. In a second iterated model, processes first invoke safe-consensus, then they write to memory and finally they snapshot it. We show that this model is equivalent to the previous model and thus consensus cannot be implemented. In the last iterated model, processes write to the memory, invoke safe-consensus boxes and finally they snapshot the memory. We show that in this model, any wait-free implementation of consensus requires $$Omega (n^{2})$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mi>Ω</mml:mi> <mml:mo>(</mml:mo> <mml:msup> <mml:mi>n</mml:mi> <mml:mn>2</mml:mn> </mml:msup> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> safe-consensus black-boxes and this bound is tight." @default.
- W1945324215 created "2016-06-24" @default.
- W1945324215 creator A5005997085 @default.
- W1945324215 creator A5036799765 @default.
- W1945324215 date "2023-07-17" @default.
- W1945324215 modified "2023-10-05" @default.
- W1945324215 title "The Solvability of Consensus in Iterated Models Extended with Safe-Consensus" @default.
- W1945324215 cites W1482249955 @default.
- W1945324215 cites W1491991836 @default.
- W1945324215 cites W1498481277 @default.
- W1945324215 cites W1538367796 @default.
- W1945324215 cites W1562297815 @default.
- W1945324215 cites W1599883215 @default.
- W1945324215 cites W1874740832 @default.
- W1945324215 cites W1967858331 @default.
- W1945324215 cites W1975213343 @default.
- W1945324215 cites W1976163479 @default.
- W1945324215 cites W1981017197 @default.
- W1945324215 cites W1988336888 @default.
- W1945324215 cites W1993726501 @default.
- W1945324215 cites W1993805917 @default.
- W1945324215 cites W2006675966 @default.
- W1945324215 cites W2008370075 @default.
- W1945324215 cites W2015781492 @default.
- W1945324215 cites W2016108929 @default.
- W1945324215 cites W2023866984 @default.
- W1945324215 cites W2024581561 @default.
- W1945324215 cites W2024624176 @default.
- W1945324215 cites W2028117109 @default.
- W1945324215 cites W2035362408 @default.
- W1945324215 cites W2039966494 @default.
- W1945324215 cites W2053113612 @default.
- W1945324215 cites W2081422263 @default.
- W1945324215 cites W2085407655 @default.
- W1945324215 cites W2091004544 @default.
- W1945324215 cites W2101520088 @default.
- W1945324215 cites W2101939036 @default.
- W1945324215 cites W2123807672 @default.
- W1945324215 cites W2149907923 @default.
- W1945324215 cites W2176732978 @default.
- W1945324215 cites W2204883335 @default.
- W1945324215 cites W2913798497 @default.
- W1945324215 cites W4237496336 @default.
- W1945324215 cites W4251986490 @default.
- W1945324215 doi "https://doi.org/10.1007/s00224-023-10125-z" @default.
- W1945324215 hasPublicationYear "2023" @default.
- W1945324215 type Work @default.
- W1945324215 sameAs 1945324215 @default.
- W1945324215 citedByCount "0" @default.
- W1945324215 crossrefType "journal-article" @default.
- W1945324215 hasAuthorship W1945324215A5005997085 @default.
- W1945324215 hasAuthorship W1945324215A5036799765 @default.
- W1945324215 hasBestOaLocation W19453242151 @default.
- W1945324215 hasConcept C11413529 @default.
- W1945324215 hasConcept C134306372 @default.
- W1945324215 hasConcept C140479938 @default.
- W1945324215 hasConcept C2983222225 @default.
- W1945324215 hasConcept C33923547 @default.
- W1945324215 hasConcept C41008148 @default.
- W1945324215 hasConcept C55282118 @default.
- W1945324215 hasConcept C77088390 @default.
- W1945324215 hasConcept C77553402 @default.
- W1945324215 hasConceptScore W1945324215C11413529 @default.
- W1945324215 hasConceptScore W1945324215C134306372 @default.
- W1945324215 hasConceptScore W1945324215C140479938 @default.
- W1945324215 hasConceptScore W1945324215C2983222225 @default.
- W1945324215 hasConceptScore W1945324215C33923547 @default.
- W1945324215 hasConceptScore W1945324215C41008148 @default.
- W1945324215 hasConceptScore W1945324215C55282118 @default.
- W1945324215 hasConceptScore W1945324215C77088390 @default.
- W1945324215 hasConceptScore W1945324215C77553402 @default.
- W1945324215 hasIssue "5" @default.
- W1945324215 hasLocation W19453242151 @default.
- W1945324215 hasLocation W19453242152 @default.
- W1945324215 hasOpenAccess W1945324215 @default.
- W1945324215 hasPrimaryLocation W19453242151 @default.
- W1945324215 hasRelatedWork W1945324215 @default.
- W1945324215 hasRelatedWork W2019424700 @default.
- W1945324215 hasRelatedWork W2128498475 @default.
- W1945324215 hasRelatedWork W2176732978 @default.
- W1945324215 hasRelatedWork W2359299668 @default.
- W1945324215 hasRelatedWork W2380717003 @default.
- W1945324215 hasRelatedWork W2386767533 @default.
- W1945324215 hasRelatedWork W4245782888 @default.
- W1945324215 hasRelatedWork W4296278549 @default.
- W1945324215 hasRelatedWork W4299984111 @default.
- W1945324215 hasVolume "67" @default.
- W1945324215 isParatext "false" @default.
- W1945324215 isRetracted "false" @default.
- W1945324215 magId "1945324215" @default.
- W1945324215 workType "article" @default.