An epidemic protocol for managing routing tables in very large peer-to-peer networks

Spyros Voulgaris; Maarten van Steen

doi:10.1007/978-3-540-39671-0_5

An epidemic protocol for managing routing tables in very large peer-to-peer networks

Spyros Voulgaris^*, Maarten van Steen

^*Corresponding author for this work

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

17 Citations (Scopus)

Abstract

Building self-maintained overlay networks for message routing has recently attracted significant research interest [5, 6, 7, 8, 9]. All suggested solutions have a common goal: To build and maintain structures (routing tables) that can be used to route messages. Several of the proposed algorithms focus on efficiency of bandwidth usage. However, their behavior is uncertain in the presence of highly dynamic environments, or serious disasters (i.e. half of the nodes crashing). In this paper we present an alternative approach to managing routing tables for peer-to-peer routing overlay networks, based on the Newscast epidemic protocol [1]. We substantiate our claims by presenting experimental results. We, therefore, demonstrate the potential of the Newscast epidemic protocol to create highly robust, self-administered overlay networks, able to sustain and adapt fast to severe network changes.

Original language	English
Title of host publication	Self-Managing Distributed Systems
Subtitle of host publication	14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003
Editors	Alexander Keller, Marcus Brunner
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	41-54
Number of pages	14
ISBN (Electronic)	978-3-540-39671-0
ISBN (Print)	978-3-540-20314-8
DOIs	https://doi.org/10.1007/978-3-540-39671-0_5
Publication status	Published - 1 Dec 2003
Externally published	Yes
Event	14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003 - Heidelberg, Germany Duration: 20 Oct 2003 → 22 Oct 2003 Conference number: 14

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2867
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Workshop

Workshop	14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003
Abbreviated title	DSOM
Country/Territory	Germany
City	Heidelberg
Period	20/10/03 → 22/10/03

Access to Document

10.1007/978-3-540-39671-0_5

Cite this

Voulgaris, S., & van Steen, M. (2003). An epidemic protocol for managing routing tables in very large peer-to-peer networks. In A. Keller, & M. Brunner (Eds.), Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003 (pp. 41-54). (Lecture Notes in Computer Science; Vol. 2867). Springer. https://doi.org/10.1007/978-3-540-39671-0_5

Voulgaris, Spyros ; van Steen, Maarten. / An epidemic protocol for managing routing tables in very large peer-to-peer networks. Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003. editor / Alexander Keller ; Marcus Brunner. Berlin, Heidelberg : Springer, 2003. pp. 41-54 (Lecture Notes in Computer Science).

@inproceedings{cb63090ec85b4ab4b17d50b26a7bdd93,

title = "An epidemic protocol for managing routing tables in very large peer-to-peer networks",

abstract = "Building self-maintained overlay networks for message routing has recently attracted significant research interest [5, 6, 7, 8, 9]. All suggested solutions have a common goal: To build and maintain structures (routing tables) that can be used to route messages. Several of the proposed algorithms focus on efficiency of bandwidth usage. However, their behavior is uncertain in the presence of highly dynamic environments, or serious disasters (i.e. half of the nodes crashing). In this paper we present an alternative approach to managing routing tables for peer-to-peer routing overlay networks, based on the Newscast epidemic protocol [1]. We substantiate our claims by presenting experimental results. We, therefore, demonstrate the potential of the Newscast epidemic protocol to create highly robust, self-administered overlay networks, able to sustain and adapt fast to severe network changes.",

author = "Spyros Voulgaris and {van Steen}, Maarten",

year = "2003",

month = dec,

day = "1",

doi = "10.1007/978-3-540-39671-0_5",

language = "English",

isbn = "978-3-540-20314-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "41--54",

editor = "Alexander Keller and Marcus Brunner",

booktitle = "Self-Managing Distributed Systems",

note = "14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003, DSOM ; Conference date: 20-10-2003 Through 22-10-2003",

}

Voulgaris, S & van Steen, M 2003, An epidemic protocol for managing routing tables in very large peer-to-peer networks. in A Keller & M Brunner (eds), Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003. Lecture Notes in Computer Science, vol. 2867, Springer, Berlin, Heidelberg, pp. 41-54, 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003, Heidelberg, Germany, 20/10/03. https://doi.org/10.1007/978-3-540-39671-0_5

An epidemic protocol for managing routing tables in very large peer-to-peer networks. / Voulgaris, Spyros; van Steen, Maarten.

Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003. ed. / Alexander Keller; Marcus Brunner. Berlin, Heidelberg : Springer, 2003. p. 41-54 (Lecture Notes in Computer Science; Vol. 2867).

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

TY - GEN

T1 - An epidemic protocol for managing routing tables in very large peer-to-peer networks

AU - Voulgaris, Spyros

AU - van Steen, Maarten

N1 - Conference code: 14

PY - 2003/12/1

Y1 - 2003/12/1

N2 - Building self-maintained overlay networks for message routing has recently attracted significant research interest [5, 6, 7, 8, 9]. All suggested solutions have a common goal: To build and maintain structures (routing tables) that can be used to route messages. Several of the proposed algorithms focus on efficiency of bandwidth usage. However, their behavior is uncertain in the presence of highly dynamic environments, or serious disasters (i.e. half of the nodes crashing). In this paper we present an alternative approach to managing routing tables for peer-to-peer routing overlay networks, based on the Newscast epidemic protocol [1]. We substantiate our claims by presenting experimental results. We, therefore, demonstrate the potential of the Newscast epidemic protocol to create highly robust, self-administered overlay networks, able to sustain and adapt fast to severe network changes.

AB - Building self-maintained overlay networks for message routing has recently attracted significant research interest [5, 6, 7, 8, 9]. All suggested solutions have a common goal: To build and maintain structures (routing tables) that can be used to route messages. Several of the proposed algorithms focus on efficiency of bandwidth usage. However, their behavior is uncertain in the presence of highly dynamic environments, or serious disasters (i.e. half of the nodes crashing). In this paper we present an alternative approach to managing routing tables for peer-to-peer routing overlay networks, based on the Newscast epidemic protocol [1]. We substantiate our claims by presenting experimental results. We, therefore, demonstrate the potential of the Newscast epidemic protocol to create highly robust, self-administered overlay networks, able to sustain and adapt fast to severe network changes.

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

U2 - 10.1007/978-3-540-39671-0_5

DO - 10.1007/978-3-540-39671-0_5

M3 - Conference contribution

AN - SCOPUS:0242339695

SN - 978-3-540-20314-8

T3 - Lecture Notes in Computer Science

SP - 41

EP - 54

BT - Self-Managing Distributed Systems

A2 - Keller, Alexander

A2 - Brunner, Marcus

PB - Springer

CY - Berlin, Heidelberg

T2 - 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003

Y2 - 20 October 2003 through 22 October 2003

ER -

Voulgaris S, van Steen M. An epidemic protocol for managing routing tables in very large peer-to-peer networks. In Keller A, Brunner M, editors, Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003. Berlin, Heidelberg: Springer. 2003. p. 41-54. (Lecture Notes in Computer Science). doi: 10.1007/978-3-540-39671-0_5

An epidemic protocol for managing routing tables in very large peer-to-peer networks

Abstract

Publication series

Workshop

Access to Document

Other files and links

Fingerprint

Cite this