Journal ArticleOPEN ACCESS

The Impossibility of Implementing Reliable Communication in the Face of Crashes

Journal of the ACM (JACM) (1993) 40(5) 1087-1107
DOI: 10.1145/174147.169676
42Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.

Abstract

An important function of communication networks is to implement reliable data transfer over an unreliable underlying network. Formal specifications are given for reliable and unreliable communication layers, in terms of 1/0 automata. Based on these specifications, it is proved that no reliable communication protocol can tolerate crashes of the processors on which the protocol runs. © 1993, ACM. All rights reserved.

Author supplied keywords

Cite

CITATION STYLE

APA

Fekete, A., Lynch, N., Mansour, Y., & Spinelli, J. (1993). The Impossibility of Implementing Reliable Communication in the Face of Crashes. Journal of the ACM (JACM), 40(5), 1087–1107. https://doi.org/10.1145/174147.169676

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free