Source to destination communication in the presence of faults

Oded Goldreich; Amir Herzberg; Yishay Mansour

doi:10.1145/72981.72987

Source to destination communication in the presence of faults

Oded Goldreich, Amir Herzberg, Yishay Mansour

Technion-Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

We present a protocol for reliable communication between two processors via an unreliable, and possibly even malicious, communication media. Reliable communication means that all messages are accepted in the same order as sent, with no modifications, omissions, insertions or duplications. Our protocol is resilient to processor crashes (in which the entire memory of the processor is erased), and duplication and recording on the link. Our approach is probabilistic. Namely, for the worst case behavior of the underlying unreliable channel, our protocol guarantees reliable communication with very high probability. The probabilistic approach is justified in light of impossibility result with respect to processor crashes.

Original language	English
Title of host publication	Proc Eighth ACM Symp Princ Distrib Comput
Publisher	Publ by ACM
Pages	85-101
Number of pages	17
ISBN (Print)	0897913264, 9780897913263
DOIs	https://doi.org/10.1145/72981.72987
State	Published - 1989
Externally published	Yes
Event	Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing - Edmonton, Alberta, Can Duration: 14 Aug 1989 → 16 Aug 1989

Publication series

Name	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference	Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing
City	Edmonton, Alberta, Can
Period	14/08/89 → 16/08/89

Access to Document

10.1145/72981.72987

Cite this

@inproceedings{828fc4e0d09a4640816baf2346b09737,

title = "Source to destination communication in the presence of faults",

abstract = "We present a protocol for reliable communication between two processors via an unreliable, and possibly even malicious, communication media. Reliable communication means that all messages are accepted in the same order as sent, with no modifications, omissions, insertions or duplications. Our protocol is resilient to processor crashes (in which the entire memory of the processor is erased), and duplication and recording on the link. Our approach is probabilistic. Namely, for the worst case behavior of the underlying unreliable channel, our protocol guarantees reliable communication with very high probability. The probabilistic approach is justified in light of impossibility result with respect to processor crashes.",

author = "Oded Goldreich and Amir Herzberg and Yishay Mansour",

year = "1989",

doi = "10.1145/72981.72987",

language = "אנגלית",

isbn = "0897913264",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Publ by ACM",

pages = "85--101",

booktitle = "Proc Eighth ACM Symp Princ Distrib Comput",

note = "Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing ; Conference date: 14-08-1989 Through 16-08-1989",

}

Goldreich, O, Herzberg, A & Mansour, Y 1989, Source to destination communication in the presence of faults. in Proc Eighth ACM Symp Princ Distrib Comput. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Publ by ACM, pp. 85-101, Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, Edmonton, Alberta, Can, 14/08/89. https://doi.org/10.1145/72981.72987

Source to destination communication in the presence of faults. / Goldreich, Oded; Herzberg, Amir; Mansour, Yishay.
Proc Eighth ACM Symp Princ Distrib Comput. Publ by ACM, 1989. p. 85-101 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Source to destination communication in the presence of faults

AU - Goldreich, Oded

AU - Herzberg, Amir

AU - Mansour, Yishay

PY - 1989

Y1 - 1989

N2 - We present a protocol for reliable communication between two processors via an unreliable, and possibly even malicious, communication media. Reliable communication means that all messages are accepted in the same order as sent, with no modifications, omissions, insertions or duplications. Our protocol is resilient to processor crashes (in which the entire memory of the processor is erased), and duplication and recording on the link. Our approach is probabilistic. Namely, for the worst case behavior of the underlying unreliable channel, our protocol guarantees reliable communication with very high probability. The probabilistic approach is justified in light of impossibility result with respect to processor crashes.

AB - We present a protocol for reliable communication between two processors via an unreliable, and possibly even malicious, communication media. Reliable communication means that all messages are accepted in the same order as sent, with no modifications, omissions, insertions or duplications. Our protocol is resilient to processor crashes (in which the entire memory of the processor is erased), and duplication and recording on the link. Our approach is probabilistic. Namely, for the worst case behavior of the underlying unreliable channel, our protocol guarantees reliable communication with very high probability. The probabilistic approach is justified in light of impossibility result with respect to processor crashes.

UR - https://www.scopus.com/pages/publications/0024900961

U2 - 10.1145/72981.72987

DO - 10.1145/72981.72987

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0024900961

SN - 0897913264

SN - 9780897913263

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

SP - 85

EP - 101

BT - Proc Eighth ACM Symp Princ Distrib Comput

PB - Publ by ACM

T2 - Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing

Y2 - 14 August 1989 through 16 August 1989

ER -

Source to destination communication in the presence of faults

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this