MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Achieving scalability and expressiveness in an Internet-scale event notification service (2000) [159 citations — 14 self]

Download:
Download as a PDF
by Antonio Carzaniga
In Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing
http://www.ics.uci.edu/~dsr/podc2000.pdf
Add To MetaCart

Abstract:

This paper describes the design of S iena, anInternet-scale event noti cation middleware service for distributed eventbased applications deployed over wide-area networks. S iena is responsible for selecting the noti cations that are of interest to clients (as expressed in client subscriptions) and then delivering those noti cations to the clients via access points. The key design challenge for S iena is maximizing expressiveness in the selection mechanism without sacri cing scalability of the delivery mechanism. This paper focuses on those aspects of the design of S iena that fundamentally impact scalability and expressiveness. In particular, we describe S iena's data model for noti cations, the covering relations that formally de ne the semantics of the data model, the distributed architectures wehave studied for S iena's implementation, and the processing strategies we developed to exploit the covering relations for optimizing the routing of noti cations. 1.

Citations

228 An efficient multicast protocol for content-based publish-subscribe systems – Banavar, Chandra, et al. - 1999
197 The JEDI event-based infrastructure and its application to the development of the OPSS WFMS – Cugola, Nitto, et al. - 2001
193 Active Database Systems: Triggers and Rules for Advanced Database Processing – Widom, Ceri
74 Architectures for an Event Notification Service Scalable to Wide-area Networks – Carzaniga - 1998
35 Interfaces and Algorithms for a Wide-Area Event Notification Service – Carzaniga, Rosenblum, et al. - 2000
19 Multicast Routing in Datagram Networks and Extended LANS – Deering, Cheriton - 1990
2 Architectures for an Event Noti cation Service Scalable to Wide-area Networks – Carzaniga - 1998