Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks

Shlomi Dolev; Ariel Hanemann; Elad Michael Schiller; Shantanu Sharma

doi:10.1007/978-3-642-33536-5_14

Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks

Shlomi Dolev, Ariel Hanemann, Elad Michael Schiller, Shantanu Sharma

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

21 Scopus citations

Abstract

End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks of bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.

Original language	English (US)
Title of host publication	Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings
Pages	133-147
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-33536-5_14
State	Published - 2012
Externally published	Yes
Event	14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012 - Toronto, ON, Canada Duration: Oct 1 2012 → Oct 4 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7596 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012
Country/Territory	Canada
City	Toronto, ON
Period	10/1/12 → 10/4/12

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-33536-5_14

Cite this

Dolev, S., Hanemann, A., Schiller, E. M., & Sharma, S. (2012). Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks. In Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings (pp. 133-147). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7596 LNCS). https://doi.org/10.1007/978-3-642-33536-5_14

Dolev, Shlomi ; Hanemann, Ariel ; Schiller, Elad Michael et al. / Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks. Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings. 2012. pp. 133-147 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{58191d29fccc4a63a3cea60ee51716a5,

title = "Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks",

abstract = "End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks of bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.",

author = "Shlomi Dolev and Ariel Hanemann and Schiller, {Elad Michael} and Shantanu Sharma",

year = "2012",

doi = "10.1007/978-3-642-33536-5_14",

language = "English (US)",

isbn = "9783642335358",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "133--147",

booktitle = "Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings",

note = "14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012 ; Conference date: 01-10-2012 Through 04-10-2012",

}

Dolev, S, Hanemann, A, Schiller, EM & Sharma, S 2012, Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks. in Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7596 LNCS, pp. 133-147, 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012, Toronto, ON, Canada, 10/1/12. https://doi.org/10.1007/978-3-642-33536-5_14

Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks. / Dolev, Shlomi; Hanemann, Ariel; Schiller, Elad Michael et al.
Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings. 2012. p. 133-147 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7596 LNCS).

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

TY - GEN

T1 - Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks

AU - Dolev, Shlomi

AU - Hanemann, Ariel

AU - Schiller, Elad Michael

AU - Sharma, Shantanu

PY - 2012

Y1 - 2012

N2 - End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks of bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.

AB - End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks of bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.

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

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

U2 - 10.1007/978-3-642-33536-5_14

DO - 10.1007/978-3-642-33536-5_14

M3 - Conference contribution

AN - SCOPUS:84868282997

SN - 9783642335358

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 133

EP - 147

BT - Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings

T2 - 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012

Y2 - 1 October 2012 through 4 October 2012

ER -

Dolev S, Hanemann A, Schiller EM, Sharma S. Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks. In Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Proceedings. 2012. p. 133-147. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-33536-5_14

Self-stabilizing end-to-end communication in (bounded capacity, omitting, duplicating and non-FIFO) dynamic networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this