Subscription propagation and content-based routing with delivery guarantees

  • Authors:
  • Yuanyuan Zhao;Sumeer Bhola;Daniel Sturman

  • Affiliations:
  • IBM T.J.Watson Research Center;IBM T.J.Watson Research Center;IBM T.J.Watson Research Center

  • Venue:
  • DISC'05 Proceedings of the 19th international conference on Distributed Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Subscription propagation enables efficient content-based routing in publish/subscribe systems and is a challenging problem when it is required to support reliable delivery in networks with redundant routes. We have designed a generic model and a highly-asynchronous algorithm accomplishing these goals. Existing algorithms can be interpreted as different encodings and optimizations of the generic algorithm and hence their correctness can be derived from the generic algorithm.