Achieving scalability and expressiveness in an Internet-scale event notification service
By Antonio Carzaniga, David S. Rosenblum, Alexander L. Wolf. ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2000
452 citations recorded by the source corpus.
This paper describes the design of <italic>S</italic>IENA, an Internet-scale event notification middleware service for distributed event-based applications deployed over wide-area networks. <italic>S</italic>IENA is responsible for <italic>selecting</italic> the notifications that are of interest to clients (as expressed in client subscriptions) and then <italic>delivering</italic> those notifications to the clients via access points. The key design challenge for <italic>S</italic>IENA is maximizing <italic>expressiveness</italic> in the selection mechanism without sacrificing <italic>scalability</italic> of the delivery mechanism. This paper focuses on those aspects of the design of <italic>S</italic>IENA that fundamentally impact scalability and expressiveness. In particular, we describe <italic>S</italic>IENA's data model for notifications, the covering relations that formally define the semantics of the data model, the distributed architectures we have studied for <italic>S</italic>IENA's implementation, and the processing strategies we developed to exploit the covering relations for optimizing the routing of notifications.
Subfields: Computer Networks and Communications
View Paper: https://www.semanticscholar.org/paper/0112b527e8a0e1145fff167cf32f2e4ba0c37468
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
- Anne-Marie Kermarrec
- Pascal Felber
- Rachid Guerraoui
- Alexander L. Wolf
- Antonio Carzaniga
- Patrick Th. Eugster
- David S. Rosenblum
- Hector Garcia-Molina
Citations in the corpus
- The many faces of publish/subscribe (2003, methodology): “An intermediate approach, adopted for instance by Gryphon [Banavar et al. 1999a], Siena [Carzaniga et al. 2000], and Jedi [Cugola et al. 2001], consists in implementing the event noti.cation service as a distributed network of servers.”
- Design and evaluation of a wide-area event notification service (2001, methodology): “Given that the primary purpose of an event noti.cation service is to support noti.cation selection and delivery, the challenge we face in a wide-area setting is maximizing expressiveness in the selection mechanism without sacri.cing scalability in the delivery mechanism [Carzaniga et al. 2000a].”
- Publish/Subscribe in a Mobile Environment (2001, background): “The ability to generate new events has been termed \content-based with patterns" ([6]), \event stream interpretation" ([3]) and \historical condition triggering" ([12]), among other things.”