Publisher DOI: 10.1109/ICDCS.2017.27
Title: Scalable routing for topic-based publish/subscribe systems under fluctuations
Language: English
Authors: Turau, Volker 
Siegemund, Gerry 
Keywords: Distributed algorithm; Fluctuation; Pub/Sub Systems; Virtual ring routing
Issue Date: 13-Jul-2017
Publisher: IEEE
Source: Proceedings - International Conference on Distributed Computing Systems: 7980098, 1608-1617 (2017-07-13)
Abstract (english): 
The loose coupling and the inherent scalability make publish/subscribe systems an ideal candidate for event-driven services for wireless networks using low power protocols such as IEEE 802.15.4. This work introduces a distributed algorithm to build and maintain a routing structure for such networks. The algorithm dynamically maintains a multicast tree for each node. While previous work focused on minimizing these trees we aim to keep the effort to maintain them in case of fluctuations of subscribers low. The multicast trees are implicitly defined by a novel structure called augmented virtual ring. The main contribution is a distributed algorithm to build and maintain this augmented virtual ring. Maintenance operations after sub-and unsubscriptions require message exchange in a limited region only. We compare the average lengths of the constructedforwarding paths with an almost ideal approach. As a resultof independent interest we present a distributed algorithm using messages of size O(logn) for constructing virtual rings of graphs that are on average shorter than rings based on depth first search.
Conference: 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017 
ISBN: 978-1-5386-1792-2
Institute: Telematik E-17 
Document Type: Chapter/Article (Proceedings)
Project: Tolerance-Zone - Fehlertolerante Middleware-Idiome basierend auf selbststabilisierenden Techniken 
More Funding information: Supported by the Deutsche Forschungsgemeinschaft, under grant DFG TU 221/6-2.
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on May 31, 2023


Last Week
Last month
checked on Jun 30, 2022

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.