Subscription tree pruning: A structure-independent routing optimization for general-purpose publish/subscribe systems.

Simple item page
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.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.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.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
pubs.elements-id53100
pubs.place-of-publicationUniversity of Waikatoen_NZ
uow.relation.series01/2006en_NZ
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
content.pdf
Size:
217.69 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name: content.pdf
Size: 217.69 KB
Kind: Adobe PDF
Collections
2006 Working Papers