DMCA
Subscription partitioning and routing in content-based publish/subscribe systems (2004)
| Venue: | In DISC 2002: Proceedings Of International Symposium on Distributed Computing |
| Citations: | 30 - 1 self |
BibTeX
@INPROCEEDINGS{Wang04subscriptionpartitioning,
author = {Yi-min Wang and Lili Qiu and Dimitris Achlioptas and Gautam Das and Paul Larson and Helen J. Wang},
title = {Subscription partitioning and routing in content-based publish/subscribe systems},
booktitle = {In DISC 2002: Proceedings Of International Symposium on Distributed Computing},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract — Content-based publish/subscribe systems allow subscribers to specify events of interest based on event contents, beyond pre-assigned event topics. When networks of servers are used to provide scalable content-based publish/subscribe ser-vices, we have the flexibility of partitioning existing subscrip-tions and routing new subscriptions among multiple servers to optimize various performance metrics including total network traffic, load balancing, and system throughput. We propose two approaches to subscription partitioning and routing, one based on partitioning the event space and the other based on parti-tioning the subscription set, and discuss their trade-offs. Fi-nally, we collect and analyze a set of real-world stock-quote subscriptions and use that as the basis for our simulation study to demonstrate the effectiveness of the proposed schemes. I.
Keyphrases
content-based publish subscribe system subscription partitioning simulation study real-world stock-quote subscription abstract content-based publish subscribe system scalable content-based publish subscribe ser-vices various performance metric event content event space new subscription pre-assigned event topic system throughput multiple server total network traffic load balancing
