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. ; Supported by the Deutsche Forschungsgemeinschaft, under grant DFG TU 221/6-2.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Scalable routing for topic-based publish/subscribe systems under fluctuations


    Beteiligte:
    Turau, Volker (Autor:in) / Siegemund, Gerry (Autor:in)

    Erscheinungsdatum :

    13.07.2017


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629 / 380



    Secure and Dynamic Publish/Subscribe: LCMsec

    Jasper, Moritz / Kopsell, Stefan | IEEE | 2023


    Survey on Context-Aware Publish/Subscribe Systems for VANET

    Royer, M. / Pirovano, A. / Garcia, F. | British Library Conference Proceedings | 2013


    Vehicle data system utilizing publish/subscribe gateways

    BOTTICELLI MARK PHILIP | Europäisches Patentamt | 2020

    Freier Zugriff

    Survey on Context-Aware Publish/Subscribe Systems for VANET

    Royer, Mickaël / Pirovano, Alain / Garcia, Fabien | Springer Verlag | 2013


    Performance of Context-Aware Publish/Subscribe Systems for AANET

    Royer, Mickaël / Pirovano, Alain / Garcia, Fabien | Springer Verlag | 2015