Overlay networks for peer-to-peer networks

Andrea Richa, Christian Scheideler

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Scopus citations


Every distributed system must be based on some kind of logical interconnection structure, also called an overlay network, that allows its sites to exchange information. Once distributed systems become large enough, one has to deal with sites continuously entering and leaving the system, simply because sites may fail and have to be replaced by new sites or because additional resources have to be added to preserve the functionality of the system. Hence, in general, a distributed system supporting any service has to have an overlay network supporting joining, leaving, and routing between the sites, and without a scalable implementation of such a network, the field of scalable distributed systems does not really exist.

Original languageEnglish (US)
Title of host publicationHandbook of Approximation Algorithms and Metaheuristics
PublisherCRC Press
ISBN (Electronic)9781420010749
ISBN (Print)1584885505, 9781584885504
StatePublished - Jan 1 2007

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Overlay networks for peer-to-peer networks'. Together they form a unique fingerprint.

Cite this