Avoiding mobility-related message flooding in content-based publish/subscribe

  • Authors:
  • Zigor Salvador;Alberto Lafuente;Mikel Larrea

  • Affiliations:
  • University of the Basque Country, UPV/EHU, Donostia-San Sebastián, Spain;University of the Basque Country, UPV/EHU, Donostia-San Sebastián, Spain;University of the Basque Country, UPV/EHU, Donostia-San Sebastián, Spain

  • Venue:
  • Proceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a routing algorithm for content-based publish/subscribe systems that supports client mobility without incurring in message flooding. Our protocol is based on the simple routing approach and requires brokers to maintain a global vision of the system with regards to its subscribers. The algorithm provides optimal event routing in both static and mobile client configurations, avoiding mobility-related flooding of messages. Although the choice of simple routing sacrifices maximum scalability due to global propagation of subscriber interest, several optimizations can minimize the loss of performance. Additionally, our migration algorithm can be extended to provide brokers with the ability to enforce client migrations in generic load-balancing scenarios.