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 proceedingConference contributionAcademicpeer-review

11 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 languageEnglish
Title of host publicationSelf-Managing Distributed Systems
Subtitle of host publication14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003
EditorsAlexander Keller, Marcus Brunner
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages41-54
Number of pages14
ISBN (Electronic)978-3-540-39671-0
ISBN (Print)978-3-540-20314-8
DOIs
Publication statusPublished - 1 Dec 2003
Externally publishedYes
Event14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003 - Heidelberg, Germany
Duration: 20 Oct 200322 Oct 2003
Conference number: 14

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2867
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Workshop

Workshop14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2003
Abbreviated titleDSOM
CountryGermany
CityHeidelberg
Period20/10/0322/10/03

Fingerprint Dive into the research topics of 'An epidemic protocol for managing routing tables in very large peer-to-peer networks'. Together they form a unique fingerprint.

Cite this