Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994131773> ?p ?o ?g. }
- W1994131773 endingPage "23" @default.
- W1994131773 startingPage "1" @default.
- W1994131773 abstract "We study error confinement in distributed applications, which can be viewed as an extreme case of various fault locality notions studied in the past. Error confinement means that to the external observer, only nodes that were directly hit by a fault may deviate from their specified correct behavior, and only temporarily. The externally observable behavior of all other nodes must remain impeccable, even though their internal state may be affected. Error confinement is impossible if an adversary is allowed to inflict arbitrary transient faults on the system, since the faults might completely wipe out input values. We introduce a new fault-tolerance measure we call agility , which quantifies the fault tolerance of an algorithm that disseminates information against state corrupting faults. We then propose broadcast algorithms that guarantee error confinement with optimal agility to within a constant factor in synchronous networks. These algorithms can serve as building blocks in more general reactive systems. Previous results in exploring locality in reactive systems were not error confined, or allowed a wide range of behaviors to be considered correct. Our results also include a new technique that can be used to analyze the “cow path” problem." @default.
- W1994131773 created "2016-06-24" @default.
- W1994131773 creator A5016261142 @default.
- W1994131773 creator A5033442948 @default.
- W1994131773 creator A5082061504 @default.
- W1994131773 date "2010-06-01" @default.
- W1994131773 modified "2023-09-27" @default.
- W1994131773 title "Distributed error confinement" @default.
- W1994131773 cites W1483786081 @default.
- W1994131773 cites W1535573376 @default.
- W1994131773 cites W1829981230 @default.
- W1994131773 cites W1901784050 @default.
- W1994131773 cites W1974927455 @default.
- W1994131773 cites W1975092363 @default.
- W1994131773 cites W1982349759 @default.
- W1994131773 cites W1992093845 @default.
- W1994131773 cites W1992876208 @default.
- W1994131773 cites W1999979588 @default.
- W1994131773 cites W2005130403 @default.
- W1994131773 cites W2005381281 @default.
- W1994131773 cites W2013047604 @default.
- W1994131773 cites W2014772227 @default.
- W1994131773 cites W2015849324 @default.
- W1994131773 cites W2017670690 @default.
- W1994131773 cites W2025001055 @default.
- W1994131773 cites W2025532352 @default.
- W1994131773 cites W2031447444 @default.
- W1994131773 cites W2031556125 @default.
- W1994131773 cites W2039718099 @default.
- W1994131773 cites W2049896478 @default.
- W1994131773 cites W2092534058 @default.
- W1994131773 cites W2111132249 @default.
- W1994131773 cites W2122230781 @default.
- W1994131773 cites W2128626205 @default.
- W1994131773 cites W2140442583 @default.
- W1994131773 cites W2150519657 @default.
- W1994131773 cites W2152720784 @default.
- W1994131773 cites W2162250318 @default.
- W1994131773 cites W3005650425 @default.
- W1994131773 cites W3137092842 @default.
- W1994131773 cites W3137220996 @default.
- W1994131773 doi "https://doi.org/10.1145/1798596.1798601" @default.
- W1994131773 hasPublicationYear "2010" @default.
- W1994131773 type Work @default.
- W1994131773 sameAs 1994131773 @default.
- W1994131773 citedByCount "8" @default.
- W1994131773 countsByYear W19941317732015 @default.
- W1994131773 countsByYear W19941317732016 @default.
- W1994131773 countsByYear W19941317732017 @default.
- W1994131773 countsByYear W19941317732018 @default.
- W1994131773 countsByYear W19941317732019 @default.
- W1994131773 countsByYear W19941317732022 @default.
- W1994131773 crossrefType "journal-article" @default.
- W1994131773 hasAuthorship W1994131773A5016261142 @default.
- W1994131773 hasAuthorship W1994131773A5033442948 @default.
- W1994131773 hasAuthorship W1994131773A5082061504 @default.
- W1994131773 hasConcept C11413529 @default.
- W1994131773 hasConcept C120314980 @default.
- W1994131773 hasConcept C121332964 @default.
- W1994131773 hasConcept C127313418 @default.
- W1994131773 hasConcept C127413603 @default.
- W1994131773 hasConcept C138885662 @default.
- W1994131773 hasConcept C146978453 @default.
- W1994131773 hasConcept C165205528 @default.
- W1994131773 hasConcept C175551986 @default.
- W1994131773 hasConcept C204323151 @default.
- W1994131773 hasConcept C2777735758 @default.
- W1994131773 hasConcept C2779662365 @default.
- W1994131773 hasConcept C2779808786 @default.
- W1994131773 hasConcept C2780704645 @default.
- W1994131773 hasConcept C31258907 @default.
- W1994131773 hasConcept C32848918 @default.
- W1994131773 hasConcept C41008148 @default.
- W1994131773 hasConcept C41895202 @default.
- W1994131773 hasConcept C48103436 @default.
- W1994131773 hasConcept C62520636 @default.
- W1994131773 hasConcept C63540848 @default.
- W1994131773 hasConceptScore W1994131773C11413529 @default.
- W1994131773 hasConceptScore W1994131773C120314980 @default.
- W1994131773 hasConceptScore W1994131773C121332964 @default.
- W1994131773 hasConceptScore W1994131773C127313418 @default.
- W1994131773 hasConceptScore W1994131773C127413603 @default.
- W1994131773 hasConceptScore W1994131773C138885662 @default.
- W1994131773 hasConceptScore W1994131773C146978453 @default.
- W1994131773 hasConceptScore W1994131773C165205528 @default.
- W1994131773 hasConceptScore W1994131773C175551986 @default.
- W1994131773 hasConceptScore W1994131773C204323151 @default.
- W1994131773 hasConceptScore W1994131773C2777735758 @default.
- W1994131773 hasConceptScore W1994131773C2779662365 @default.
- W1994131773 hasConceptScore W1994131773C2779808786 @default.
- W1994131773 hasConceptScore W1994131773C2780704645 @default.
- W1994131773 hasConceptScore W1994131773C31258907 @default.
- W1994131773 hasConceptScore W1994131773C32848918 @default.
- W1994131773 hasConceptScore W1994131773C41008148 @default.
- W1994131773 hasConceptScore W1994131773C41895202 @default.
- W1994131773 hasConceptScore W1994131773C48103436 @default.
- W1994131773 hasConceptScore W1994131773C62520636 @default.
- W1994131773 hasConceptScore W1994131773C63540848 @default.