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

Department of Computer Science

Ben-Gurion University of the Negev

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

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	American English
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 - 7 Nov 2012
Event	14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012 - Toronto, ON, Canada Duration: 1 Oct 2012 → 4 Oct 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7596 LNCS

Conference

Conference	14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2012
Country/Territory	Canada
City	Toronto, ON
Period	1/10/12 → 4/10/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{e452d758c9d041bf96084d7852993c5f,

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",

month = nov,

day = "7",

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

language = "American English",

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, 1/10/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 › peer-review

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/11/7

Y1 - 2012/11/7

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

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

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

M3 - Conference contribution

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

Cite this