Subscription summarization: A new paradigm for efficient publish/subscribe systems

Triantafillou, P. and Economides, A. (2004) Subscription summarization: A new paradigm for efficient publish/subscribe systems. In: 24th IEEE International Conference on Distributed Computing Systems (ICDCS 2004), Hachioji, Tokyo, Japan, 24-26 Mar 2004, pp. 562-571. (doi: 10.1109/ICDCS.2004.1281623)

Full text not currently available from Enlighten.

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.

Item Type:Conference Proceedings
Additional Information:Conference Proceedings ISBN: 0769520863
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Triantafillou, Professor Peter
Authors: Triantafillou, P., and Economides, A.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record