Subscription Partitioning and Routing in Content-based Publish/Subscribe Systems

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.