Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021290568> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2021290568 endingPage "97" @default.
- W2021290568 startingPage "91" @default.
- W2021290568 abstract "This paper investigates unreliable failure detectors with restricted properties, in the context of asynchronous distributed systems made up of n processes where at most f may crash. “Restricted” means that the completeness and the accuracy properties defining a failure detector class are not required to involve all the correct processes but only k and k′ of them, respectively (k are involved in the completeness property, and k′ in the accuracy property). These restricted properties define the classes R(k,k′) and ♢R(k,k′) of unreliable failure detectors.A reduction protocol that transforms a restricted failure detector into its non-restricted counterpart is presented. It is shown that the reduction requires k+k′>n (to be safe) and max(k,k′)≤n−f (to be live). So, when these two conditions are satisfied, R(k,k′) and ♢R(k,k′) are equivalent to the Chandra–Toueg's failure detector classes S and ♢S, respectively. This theoretical transformation is also interesting from a practical point of view because the restricted properties are usually easier to satisfy than their non-restricted counterparts in asynchronous distributed systems." @default.
- W2021290568 created "2016-06-24" @default.
- W2021290568 creator A5001545243 @default.
- W2021290568 creator A5055226282 @default.
- W2021290568 date "1999-11-01" @default.
- W2021290568 modified "2023-10-14" @default.
- W2021290568 title "Restricted failure detectors: Definition and reduction protocols" @default.
- W2021290568 cites W2035362408 @default.
- W2021290568 cites W2055954295 @default.
- W2021290568 cites W2133943294 @default.
- W2021290568 cites W2155168782 @default.
- W2021290568 doi "https://doi.org/10.1016/s0020-0190(99)00136-2" @default.
- W2021290568 hasPublicationYear "1999" @default.
- W2021290568 type Work @default.
- W2021290568 sameAs 2021290568 @default.
- W2021290568 citedByCount "10" @default.
- W2021290568 crossrefType "journal-article" @default.
- W2021290568 hasAuthorship W2021290568A5001545243 @default.
- W2021290568 hasAuthorship W2021290568A5055226282 @default.
- W2021290568 hasConcept C111335779 @default.
- W2021290568 hasConcept C127413603 @default.
- W2021290568 hasConcept C200601418 @default.
- W2021290568 hasConcept C2524010 @default.
- W2021290568 hasConcept C33923547 @default.
- W2021290568 hasConcept C41008148 @default.
- W2021290568 hasConcept C76155785 @default.
- W2021290568 hasConcept C94915269 @default.
- W2021290568 hasConceptScore W2021290568C111335779 @default.
- W2021290568 hasConceptScore W2021290568C127413603 @default.
- W2021290568 hasConceptScore W2021290568C200601418 @default.
- W2021290568 hasConceptScore W2021290568C2524010 @default.
- W2021290568 hasConceptScore W2021290568C33923547 @default.
- W2021290568 hasConceptScore W2021290568C41008148 @default.
- W2021290568 hasConceptScore W2021290568C76155785 @default.
- W2021290568 hasConceptScore W2021290568C94915269 @default.
- W2021290568 hasIssue "3-4" @default.
- W2021290568 hasLocation W20212905681 @default.
- W2021290568 hasOpenAccess W2021290568 @default.
- W2021290568 hasPrimaryLocation W20212905681 @default.
- W2021290568 hasRelatedWork W1987656816 @default.
- W2021290568 hasRelatedWork W2121811732 @default.
- W2021290568 hasRelatedWork W2321556890 @default.
- W2021290568 hasRelatedWork W2358668433 @default.
- W2021290568 hasRelatedWork W2366906938 @default.
- W2021290568 hasRelatedWork W2376932109 @default.
- W2021290568 hasRelatedWork W2390279801 @default.
- W2021290568 hasRelatedWork W2748952813 @default.
- W2021290568 hasRelatedWork W2899084033 @default.
- W2021290568 hasRelatedWork W3032668683 @default.
- W2021290568 hasVolume "72" @default.
- W2021290568 isParatext "false" @default.
- W2021290568 isRetracted "false" @default.
- W2021290568 magId "2021290568" @default.
- W2021290568 workType "article" @default.