The Community for Technology Leaders
2011 31st International Conference on Distributed Computing Systems (2011)
Minneapolis, Minnesota USA
June 20, 2011 to June 24, 2011
ISSN: 1063-6927
ISBN: 978-0-7695-4364-2
pp: 824-835
ABSTRACT
Content-based publish/subscribe networks (CPSNs) scale to large numbers of publishers and subscribers by having brokers summarize subscriptions from subscribers and down-stream brokers based on coverage relationships ("subsumption") between subscriptions. A broker forwards the summary to brokers which are upstream on the routes to the publishers. Current summarization and event processing mechanisms induce heavy event processing load on brokers, leading to low event throughput and high latency and further sharp performance degradation under high rates of churn, i.e., addition, deletion, or modification of subscriptions. This paper describes Beretta, a novel CPSN that leverages a simple model of typed events, enabling a succinct and uniform normalized representation of subscriptions. This in turn supports highly effective subsumption and attribute-wise split filtering with matching complexity logarithmic in the number of subscriptions, and enables the systematic introduction of parameters into subscriptions to support both parametric and structural updates. We empirically demonstrate that our techniques significantly improve throughput and latency of event propagation and reduce response times to subscription updates.
INDEX TERMS
subscription, summarization, subsumption, normalization, content-based, messaging
CITATION

K. Jayaram and P. Eugster, "Split and Subsume: Subscription Normalization for Effective Content-Based Messaging," 2011 31st International Conference on Distributed Computing Systems(ICDCS), Minneapolis, Minnesota USA, 2011, pp. 824-835.
doi:10.1109/ICDCS.2011.85
92 ms
(Ver 3.3 (11022016))