Publish-subscribe tree maintenance over a DHT

Abstract : Content-based publish-subscribe middleware is emerging as a promising answer to the demands of modern highly dynamic distributed computing by providing the necessary decoupling and flexibility. The majority of currently available systems implement event dispatching on top of an overlay network with a tree topology. However, they fail to provide any mechanism to maintain it in the presence of failures, thus hampering their applicability in dynamic scenarios. In this paper, we present a novel approach to reconfiguring the overlay topology by exploiting a distributed hash table. Our algorithm supports arbitrary tree topologies and deals very well with the dynamicity of network scenarios by limiting the impact of reconfigurations induced by topology changes. These results are confirmed by simulations, which validate the applicability of our approach in reconfigurable publish-subscribe middleware. Beyond publish-subscribe, the algorithm is applicable in a wide range of contexts and provides a general way to maintain an overlay network with a controlled topology in dynamic environments.
Type de document :
Communication dans un congrès
DEBS 2005 Workshop colocated with ICDCS, Jun 2005, Columbus, OHIO, United States. 2005
Liste complète des métadonnées

https://hal.inria.fr/hal-00739617
Contributeur : Davide Frey <>
Soumis le : lundi 8 octobre 2012 - 15:18:29
Dernière modification le : jeudi 19 octobre 2017 - 17:56:03

Identifiants

  • HAL Id : hal-00739617, version 1

Citation

Davide Frey, Costa Paolo. Publish-subscribe tree maintenance over a DHT. DEBS 2005 Workshop colocated with ICDCS, Jun 2005, Columbus, OHIO, United States. 2005. 〈hal-00739617〉

Partager

Métriques

Consultations de la notice

25