Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Davide Frey Connect in order to contact the contributor
Submitted on : Monday, October 8, 2012 - 3:18:29 PM
Last modification on : Tuesday, August 13, 2019 - 11:10:04 AM


  • HAL Id : hal-00739617, version 1


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



Record views