Achieving scalability and expressiveness in an Internet-scale event notification service (2000) [159 citations — 14 self]
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 |

