Can I read Distributed Error Confinement on EtoBox?

Distributed Error Confinement by Yossi Azar; Shay Kutten; Boaz Patt-Shamir is a Computer Science article available to read on EtoBox.

What is Distributed Error Confinement about?

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 n

Who reads Distributed Error Confinement?

Author

Yossi Azar; Shay Kutten; Boaz Patt-Shamir

Publisher

Association for Computing Machinery; Association for Computing Machinery (ACM) (ISSN 1549-6325)

Published

2010

Language

EN

Field

Computer Science (Physical Sciences)