Crash resilient communication in dynamic networks

Shlomi Dolev; Jennifer L. Welch

doi:10.1109/12.559799

Crash resilient communication in dynamic networks

Shlomi Dolev, Jennifer L. Welch

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

25 Scopus citations

Abstract

An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period.

Original language	English
Pages (from-to)	14-26
Number of pages	13
Journal	IEEE Transactions on Computers
Volume	46
Issue number	1
DOIs	https://doi.org/10.1109/12.559799
State	Published - 1 Dec 1997

Keywords

Communication networks
Crash failures
Dynamic networks
End-to-end protocols
Self-stabilization

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/12.559799

Cite this

@article{58f6e264183e406393a231b51a5dd6a3,

title = "Crash resilient communication in dynamic networks",

abstract = "An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period.",

keywords = "Communication networks, Crash failures, Dynamic networks, End-to-end protocols, Self-stabilization",

author = "Shlomi Dolev and Welch, {Jennifer L.}",

note = "Funding Information: We thank Reuven Cohen and Amir Herzberg for helpful discussions. Amir also gave us useful comments on a written draft. This work was supported by U.S. National Science Foundation Presidential Young Investigator Award CCR-91-58478, funds from the Texas A&M University College of Engineering, and by the Israeli Ministry of Science and Arts grant #6756196. A preliminary version of this work was presented at the Seventh Workshop on Distributed Algorithms, September 1993.",

year = "1997",

month = dec,

day = "1",

doi = "10.1109/12.559799",

language = "English",

volume = "46",

pages = "14--26",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "Institute of Electrical and Electronics Engineers",

number = "1",

}

TY - JOUR

T1 - Crash resilient communication in dynamic networks

AU - Dolev, Shlomi

AU - Welch, Jennifer L.

N1 - Funding Information: We thank Reuven Cohen and Amir Herzberg for helpful discussions. Amir also gave us useful comments on a written draft. This work was supported by U.S. National Science Foundation Presidential Young Investigator Award CCR-91-58478, funds from the Texas A&M University College of Engineering, and by the Israeli Ministry of Science and Arts grant #6756196. A preliminary version of this work was presented at the Seventh Workshop on Distributed Algorithms, September 1993.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period.

AB - An end-to-end data delivery protocol for dynamic communication networks is presented. The protocol uses bounded sequence numbers and can tolerate both link failures and (intermediate) processor crashes. Previous bounded end-to-end protocols could not tolerate crashes. We present a self-stabilizing version of the algorithm that can recover from crashes of the sender and the receiver as well as of intermediate processors. Starting with the network in an arbitrary state, the self-stabilizing version guarantees proper transmission of messages following a finite convergence period.

KW - Communication networks

KW - Crash failures

KW - Dynamic networks

KW - End-to-end protocols

KW - Self-stabilization

UR - http://www.scopus.com/inward/record.url?scp=0031348993&partnerID=8YFLogxK

U2 - 10.1109/12.559799

DO - 10.1109/12.559799

M3 - Article

AN - SCOPUS:0031348993

SN - 0018-9340

VL - 46

SP - 14

EP - 26

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 1

ER -

Crash resilient communication in dynamic networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this