Publish-subscribe tree maintenance over a DHT - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Publish-subscribe tree maintenance over a DHT

Davide Frey


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.
No file

Dates and versions

hal-00739617 , version 1 (08-10-2012)


  • 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⟩
25 View
0 Download


Gmail Facebook Twitter LinkedIn More