Show simple item record  

dc.contributor.authorBittner, Svenen_US
dc.contributor.authorHinze, Annikaen_US
dc.date.accessioned2008-03-19T04:58:19Z
dc.date.available2007-07-22en_US
dc.date.available2008-03-19T04:58:19Z
dc.date.issued2006-01-01en_US
dc.identifier.citationBittner, S. & Hinze, A. (2006). Subscription tree pruning: A structure-independentrouting optimization for general-purposepublish/subscribe systems. (Working paper series. University of Waikato, Department of Computer Science. No. 01/2006). Hamilton, New Zealand: University of Waikato.en_US
dc.identifier.urihttps://hdl.handle.net/10289/52
dc.description.abstractA main challenge in distributed publish/subscribe systems is the efficient and scalable routing of incoming information (event messages). For largescale publish/subscribe services, subscription forwarding has been established as a prevalent routing scheme. It reduces the network traffic for event routing due to selectively forwarding event messages to relevant parts of the network only. To further improve event routing, publish/subscribe systems apply routing optimizations. So far, optimizations for general-purpose publish/subscribe systems are still missing. In this paper, we present the architecture, realization, and evaluation of our prototype of a large-scale publish/subscribe service applying a novel routing optimization, subscription tree pruning. We also show a comparison of five existing routing optimizations in respect to six important characteristic parameters affecting the suitability of these approaches in practice (including space usage, time efficiency (throughput), and network load). This comparative analysis clearly demonstrates the advantages of subscription pruning over other routing optimizations. In our practical experiments, we then investigate the behavior of our prototype regarding all quantitatively measurable parameters from our previously theoretically analyzed ones. Our evaluation of subscription pruning in this paper is more extensive than previous analyses of any routing optimizations for publish/ subscribe systems, which focus on selected parameters only.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherDepartment of Computer Scienceen_NZ
dc.subjectcomputer science
dc.titleSubscription tree pruning: A structure-independent routing optimization for general-purpose publish/subscribe systems.en_US
dc.typeWorking Paperen_US
uow.relation.series01/2006en_NZ
pubs.elements-id53100
pubs.place-of-publicationUniversity of Waikatoen_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record