Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987980963> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1987980963 abstract "We motivate and propose a new way of thinking about failure detectors which allows us to define, quite surprisingly, what it means to solve a distributed task wait-free using a failure detector. In our model, the system is composed of computation processes that obtain inputs and are supposed to produce outputs and synchronization processes that are subject to failures and can query a failure detector. Under the condition that correct synchronization processes take sufficiently many steps, they provide the computation processes with enough advice to solve the given task wait-free: every computation process outputs in a finite number of its own steps, regardless of the behavior of other computation processes. Every task can thus be characterized by the weakest failure detector that allows for solving it, and we show that every such failure detector captures a form of set agreement. We then obtain a complete classification of tasks, including ones that evaded comprehensible characterization so far, such as renaming or weak symmetry breaking." @default.
- W1987980963 created "2016-06-24" @default.
- W1987980963 creator A5031972040 @default.
- W1987980963 creator A5046316788 @default.
- W1987980963 creator A5050491520 @default.
- W1987980963 creator A5074895574 @default.
- W1987980963 date "2012-07-16" @default.
- W1987980963 modified "2023-10-01" @default.
- W1987980963 title "Wait-freedom with advice" @default.
- W1987980963 cites W1967858331 @default.
- W1987980963 cites W1981017197 @default.
- W1987980963 cites W2004688613 @default.
- W1987980963 cites W2005963362 @default.
- W1987980963 cites W2020967059 @default.
- W1987980963 cites W2023866984 @default.
- W1987980963 cites W2024624176 @default.
- W1987980963 cites W2030003887 @default.
- W1987980963 cites W2035362408 @default.
- W1987980963 cites W2039966494 @default.
- W1987980963 cites W2049110438 @default.
- W1987980963 cites W2053113612 @default.
- W1987980963 cites W2075854425 @default.
- W1987980963 cites W2077240273 @default.
- W1987980963 cites W2085407655 @default.
- W1987980963 cites W2133943294 @default.
- W1987980963 cites W2137258273 @default.
- W1987980963 cites W2149907923 @default.
- W1987980963 cites W2170544967 @default.
- W1987980963 cites W2618013937 @default.
- W1987980963 cites W2914206182 @default.
- W1987980963 cites W3137220996 @default.
- W1987980963 doi "https://doi.org/10.1145/2332432.2332456" @default.
- W1987980963 hasPublicationYear "2012" @default.
- W1987980963 type Work @default.
- W1987980963 sameAs 1987980963 @default.
- W1987980963 citedByCount "3" @default.
- W1987980963 countsByYear W19879809632013 @default.
- W1987980963 countsByYear W19879809632014 @default.
- W1987980963 crossrefType "proceedings-article" @default.
- W1987980963 hasAuthorship W1987980963A5031972040 @default.
- W1987980963 hasAuthorship W1987980963A5046316788 @default.
- W1987980963 hasAuthorship W1987980963A5050491520 @default.
- W1987980963 hasAuthorship W1987980963A5074895574 @default.
- W1987980963 hasConcept C199360897 @default.
- W1987980963 hasConcept C2779955035 @default.
- W1987980963 hasConcept C41008148 @default.
- W1987980963 hasConceptScore W1987980963C199360897 @default.
- W1987980963 hasConceptScore W1987980963C2779955035 @default.
- W1987980963 hasConceptScore W1987980963C41008148 @default.
- W1987980963 hasLocation W19879809631 @default.
- W1987980963 hasOpenAccess W1987980963 @default.
- W1987980963 hasPrimaryLocation W19879809631 @default.
- W1987980963 hasRelatedWork W1987931999 @default.
- W1987980963 hasRelatedWork W1992540366 @default.
- W1987980963 hasRelatedWork W253876680 @default.
- W1987980963 hasRelatedWork W2748952813 @default.
- W1987980963 hasRelatedWork W2899084033 @default.
- W1987980963 hasRelatedWork W2900920458 @default.
- W1987980963 hasRelatedWork W3005176110 @default.
- W1987980963 hasRelatedWork W4230216612 @default.
- W1987980963 hasRelatedWork W4240301885 @default.
- W1987980963 hasRelatedWork W4293797372 @default.
- W1987980963 isParatext "false" @default.
- W1987980963 isRetracted "false" @default.
- W1987980963 magId "1987980963" @default.
- W1987980963 workType "article" @default.