|
Published Articles >> Table of Contents >> Abstract
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
pp. 562-571
Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems
Peter Triantafillou, University of Patras
Andreas Economides, Technical University of Crete
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.1281623
Send link to a friend
| Abstract |
|
We contribute a new paradigm for publish/subscribe systems. It is centered on the novel notion of subscription summarization. We first present the summarization structures for a broker’s subscriptions and accompanying algorithms, which operate on the summary structures to match incoming events to the brokers with relevant subscriptions and for the maintenance of subscriptions in the face of updates. Second, we present novel algorithms for efficiently propagating subscription summaries to brokers. Finally, we present a novel algorithm for the efficient distributed processing of incoming events, utilizing the propagated subscription summaries to route the events to brokers with matched subscriptions. We study the performance of our contributions, comparing them against a baseline approach and against corresponding techniques employed in a well-known event-based distributed system. Our results show the significant performance gains introduced for both the subscription propagation and distributed event processing tasks.
|
 Additional Information
|
Citation:
Peter Triantafillou, Andreas Economides,
"Subscription Summarization: A New Paradigm for Efficient Publish/Subscribe Systems,"
icdcs,
pp. 562-571,
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04),
2004
|
|
