ACM Home Page
Please provide us with feedback. Feedback
Design and evaluation of a wide-area event notification service
Full text PdfPdf (1.08 MB)
Source ACM Transactions on Computer Systems (TOCS) archive
Volume 19 ,  Issue 3  (August 2001) table of contents
Pages: 332 - 383  
Year of Publication: 2001
ISSN:0734-2071
Authors
Antonio Carzaniga  University of Colorado at Boulder
David S. Rosenblum  University of California, Irvine
Alexander L. Wolf  University of Coloradoat Boulder
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 43,   Downloads (12 Months): 353,   Citation Count: 188
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/380749.380767
What is a DOI?

ABSTRACT

The components of a loosely coupled system are typically designed to operate by generating and responding to asynchronous events. An event notification service is an application-independent infrastructure that supports the construction of event-based systems, whereby generators of events publish event notifications to the infrastructure and consumers of events subscribe with the infrastructure to receive relevant notifications. The two primary services that should be provided to components by the infrastructure are notification selection (i. e., determining which notifications match which subscriptions) and notification delivery (i.e., routing matching notifications from publishers to subscribers). Numerous event notification services have been developed for local-area networks, generally based on a centralized server to select and deliver event notifications. Therefore, they suffer from an inherent inability to scale to wide-area networks, such as the Internet, where the number and physical distribution of the service's clients can quickly overwhelm a centralized solution. The critical challenge in the setting of a wide-area network is to maximize the expressiveness in the selection mechanism without sacrificing scalability in the delivery mechanism. This paper presents SIENA, an event notification service that we have designed and implemented to exhibit both expressiveness and scalability. We describe the service's interface to applications, the algorithms used by networks of servers to select and deliver event notifications, and the strategies used to optimize performance. We also present results of simulation studies that examine the scalability and performance of the service.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
3
 
4
CAGAN, M. R. 1990. The HP SoftBench environment: An architecture for a new generation of software tools. Hewlett-Packard Journal: technical information from the laboratories of Hewlett- Packard Company 41, 3 (June), 36-47.
 
5
CARZANIGA, A. 1998. Architectures for an Event Notification Service Scalable to Wide-area Networks, Ph. D. thesis, Politecnico di Milano, Milano, Italy.
 
6
CARZANIGA, A., ROSENBLUM,D.S.,AND WOLF, A. L. 1999. Interfaces and algorithms for a widearea event notification service. Technical Report CU-CS-888-99 (Oct.), Department of Computer Science, University of Colorado, Revised May 2000.
7
 
8
CARZANIGA, A., ROSENBLUM,D.S.,AND WOLF, A. L. 2000b. Content-based addressing and routing: A general model and its application. Technical Report CU-CS-902-00 (Jan.), Department of Computer Science, University of Colorado.
 
9
 
10
CLARK, D. 1989. Policy routing in internet protocols. Internet Requests For Comments (RFC) 1102.
 
11
 
12
13
 
14
15
 
16
FENNER, W. 1997. Internet group management protocol, version 2. Internet Requests For Comments (RFC) 2236.
 
17
GOUGH,J.AND SMITH, G. 1995. Efficient recognition of events in a distributed system. In Proceedings of the 18th Australasian Computer Science Conference (Adelaide, Australia, Feb. 1995).
 
18
 
19
 
20
KANTOR,B.AND LAPSLEY, P. 1986. Network news transfer protocol a proposed standard for the stream-based transmission of news. Internet Request For Comments (RFC) 977.
 
21
 
22
MANSOURI-SAMANI,M.AND SLOMAN, M. 1997. GEM: A generalized event monitoring language for distributed systems. IEE/IOP/BCS Distributed Systems Engineering Journal 4, 2 (June), 96- 108.
 
23
OBJECT MANAGEMENT GROUP 1998a. CORBAservices: Common object service specification. Technical report (July), Object Management Group.
 
24
OBJECT MANAGEMENT GROUP 1998b. Notification service. Technical report (Nov.), Object Management Group.
 
25
OBJECT MANAGEMENT GROUP 1999. Notification Service. Technical report (Aug.), Object Management Group.
 
26
27
 
28
SEGALL,B.AND ARNOLD, D. 1997. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of AUUG97 (Brisbane, Australia), Sept. 3-5 1997), pp. 243- 255.
 
29
Sun Microsystems 1998. Java Distributed Event Specification, Mountain View, CA: Sun Microsystems, Inc.
 
30
Sun Microsystems 1999. Java Message Service. Mountain View, CA: Sun Microsystems, Inc.
 
31
TENNENHOUSE, D. L., SMITH, J. M., SINCOSKIE,W.D.,WETHERALL,D.J.,AND MINDEN, G. J. 1997. A survey of active network research. IEEE Communications Magazine 35, 1 (Jan.), 80-86.
 
32
 
33
 
34
 
35
ZEGURA,E.W.,CALVERT,K.L.,AND BHATTACHARJEE, S. 1996. How to model an internetwork. In Proceedings of IEEE INFOCOM '96 (San Francisco, CA, April 1996), pp. 594-602.

CITED BY  188


REVIEW

"Klaus Galensa : Reviewer"

Event notification systems deliver information sent by event publishers to clients who have subscribed to that information. Event notification underlies such now-popular applications as “instant messenger” and stock price tracking serv  more...

Collaborative Colleagues:
Antonio Carzaniga: colleagues
David S. Rosenblum: colleagues
Alexander L. Wolf: colleagues