Titel: A self-stabilizing algorithm for virtual ring construction
Sprache: Englisch
Autor/Autorin: Paulsen, Hans-Peter
Siegemund, Gerry
Schlagwörter: self-stabilization;virtual ring;distributed algorithm
Erscheinungsdatum: 14-Apr-2016
Zusammenfassung (deutsch): Diese Arbeit präsentiert SelfVRC, einen selbststabilisierenden, verteilten Algorithmus zum bestimmen von virtuellen Ringen in verbundenen ungewichteten Graphen.
Zusammenfassung (englisch): This paper presents a self-stabilizing, distributed algorithm for finding a virtual ring in a connected unweighted graph, named SelfVRC. A virtual ring allows routing without knowing the topology of the underlying network. All network nodes know their own positions on the ring as well as those of their neighbors. While self-stabilizing algorithms that construct a virtual ring exist, little work has been done in minimizing its length. SelfVRC was evaluated with different fair and unfair schedulers. It stabilizes in O(n) rounds. The resulting ring is not longer than 2(n − 1) and is on average significantly shorter. Cycles in the underlying graph are utilized to reduce the length of the virtual ring. SelfVRC depends on unique node identifiers and a root node.
URI: http://tubdok.tub.tuhh.de/handle/11420/1317
URN: urn:nbn:de:gbv:830-88214599
DOI: 10.15480/882.1314
Institut: Telematik E-17
Dokumenttyp: InProceedings (Aufsatz / Paper einer Konferenz etc.)
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
SelfVRC.pdf780,58 kBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.