T-Man: Gossip-based overlay topology management

Márk Jelasity, Ozalp Babaoglu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

77 Citations (Scopus)

Abstract

Overlay topology plays an important role in P2P systems. Topology serves as a basis for achieving functions such as routing, searching and information dissemination, and it has a major impact on their efficiency, cost and robustness. Furthermore, the solution to problems such as sorting and clustering of nodes can also be interpreted as a topology. In this paper we propose a generic protocol, T-MAN, for constructing and maintaining a large class of topologies. In the proposed framework, a topology is defined with the help of a ranking function. The nodes participating in the protocol can use this ranking function to order any set of other nodes according to preference for choosing them as a neighbor. This simple abstraction makes it possible to control the self-organization process of topologies in a straightforward, intuitive and flexible manner. At the same time, the T-MAN protocol involves only local communication to increase the quality of the current set of neighbors of each node. We show that this bottom-up approach results in fast convergence and high robustness in dynamic environments. The protocol can be applied as a standalone solution as well as a component for recovery or bootstrapping of other protocols.

Original languageEnglish
Title of host publicationEngineering Self-Organising Systems - Third International Workshop, ESOA 2005, Revised Selected Papers
Pages1-15
Number of pages15
DOIs
Publication statusPublished - Jul 14 2006
Event3rd International Workshop on Engineering Self-Organising Applicaions, ESOA 2005 - Utrecht, Netherlands
Duration: Jul 25 2005Jul 25 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3910 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Workshop on Engineering Self-Organising Applicaions, ESOA 2005
CountryNetherlands
CityUtrecht
Period7/25/057/25/05

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Jelasity, M., & Babaoglu, O. (2006). T-Man: Gossip-based overlay topology management. In Engineering Self-Organising Systems - Third International Workshop, ESOA 2005, Revised Selected Papers (pp. 1-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3910 LNAI). https://doi.org/10.1007/11734697_1