Efficient Content-Based Event Dispatching in the Presence of Topological Reconfiguration

  • Authors:
  • Gian Pietro Picco;Gianpaolo Cugola;Amy L. Murphy

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed content-based publish-subscribe middlewareprovides the decoupling, flexibility, expressiveness, andscalability required by highly dynamic distributed applications,e.g., mobile ones. Nevertheless, the available systemsexploiting a distributed event dispatcher are unable to rearrangedynamically their behavior to adapt to changes in thetopology of the dispatching infrastructure.In this work, we first define a strawman solution basedon ideas proposed (but never precisely characterized) in existingwork. We then analyze this solution and achieve adeeper understanding of how the event dispatching informationis reconfigured. Based on this analysis, we modifythe strawman approach to reduce its overhead. Simulationsshow that the reduction is significant (up to 50%), and yetthe algorithm is resilient to concurrent reconfigurations.