Skip to main navigation Skip to search Skip to main content

Crash failures vs. crash + link failures

  • Cornell University

Research output: Contribution to conference › Paper › peer-review

8 Citations (Scopus)

Abstract

The problem of tolerating crash/or link failures has been extensively studied. These studies focused on a single link, and how to mask failures of that link. In contrast, this paper studies lossy links in the context of an entire system: it is shown that the effect of lossy links depends on the proportion of faulty processes in the system. The results assume permanent process crashes, and more importantly, the effect of adding link failures on the solvability of problems in general is studied. This approach stresses the importance of the notion of correct-restricted problems.

Original languageEnglish
Pages246
Number of pages1
DOIs
Publication statusPublished - 1 May 1996
Externally publishedYes
Event15th Annual ACM Symposium on Principles of Distributed Computing, PODC 1996 - Philadelphia, PA, USA
Duration: 23 May 1996 → 26 May 1996

Conference

Conference15th Annual ACM Symposium on Principles of Distributed Computing, PODC 1996
CityPhiladelphia, PA, USA
Period23/05/96 → 26/05/96

Fingerprint

Dive into the research topics of 'Crash failures vs. crash + link failures'. Together they form a unique fingerprint.

Cite this