|
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
|
Marcos K. Aguilera , Robert E. Strom , Daniel C. Sturman , Mark Astley , Tushar D. Chandra, Matching events in a content-based subscription system, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.53-61, May 04-06, 1999, Atlanta, Georgia, United States
[doi> 10.1145/301308.301326]
|
| |
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
|
Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.219-227, July 16-19, 2000, Portland, Oregon, United States
[doi> 10.1145/343477.343622]
|
| |
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 198
|
|
|
|
|
Viktor S. Wold Eide , Frank Eliassen , Ole-Christoffer Granmo , Olav Lysne, Supporting timeliness and accuracy in distributed real-time content-based video analysis, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mary Jean Harrold , James A. Jones , Tongyu Li , Donglin Liang , Alessandro Orso , Maikel Pennings , Saurabh Sinha , S. Alexander Spoon , Ashish Gujarathi, Regression test selection for Java software, ACM SIGPLAN Notices, v.36 n.11, p.312-326, 11/01/2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kenneth M. Anderson , Aaron Andersen , Neet Wadhwani , Laura M. Bartolo, Metis: lightweight, flexible, and Web-based workflow services for digital libraries, Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, May 27-31, 2003, Houston, Texas
|
|
|
|
|
|
Antonio Carzaniga , Alexander L. Wolf, Forwarding in a content-based network, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
|
|
|
M. Cilia , L. Fiege , C. Haul , A. Zeidler , A. P. Buchmann, Looking into the past: enhancing mobile publish/subscribe middleware, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wesley W. Terpstra , Stefan Behnel , Ludger Fiege , Andreas Zeidler , Alejandro P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
Matthieu Leclercq , Vivien Quéma , Jean-Bernard Stefani, DREAM: a component framework for the construction of resource-aware, reconfigurable MOMs, Proceedings of the 3rd workshop on Adaptive and reflective middleware, p.250-255, October 19-19, 2004, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Dag Johansen , Håvard Johansen , Robbert van Renesse, Environment mobility: moving the desktop around, Proceedings of the 2nd workshop on Middleware for pervasive and ad-hoc computing, p.150-154, October 18-22, 2004, Toronto, Ontario, Canada
|
|
|
Angelos D. Keromytis , Janak Parekh , Philip N. Gross , Gail Kaiser , Vishal Misra , Jason Nieh , Dan Rubenstein , Sal Stolfo, A holistic approach to service survivability, Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security, p.11-22, October 31-31, 2003, Fairfax, VA
|
|
|
|
|
|
|
|
|
Roger M. Ripley , Ryan Y. Yasui , Anita Sarma , André van der Hoek, Workspace awareness in application development, Proceedings of the 2004 OOPSLA workshop on eclipse technology eXchange, p.17-21, October 24-24, 2004, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Yi-Min Wang , Lili Qiu , Chad Verbowski , Dimitris Achlioptas , Gautam Das , Paul Larson, Summary-based routing for content-based event distribution networks, ACM SIGCOMM Computer Communication Review, v.34 n.5, p.59-74, October 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rogério de Paula , Xianghua Ding , Paul Dourish , Kari Nies , Ben Pillet , David Redmiles , Jie Ren , Jennifer Rode , Roberto Silva Filho, Two experiences designing for effective security, Proceedings of the 2005 symposium on Usable privacy and security, p.25-34, July 06-08, 2005, Pittsburgh, Pennsylvania
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yanyan Wang , Matthew J. Rutherford , Antonio Carzaniga , Alexander L. Wolf, Automating experimentation on distributed testbeds, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, November 07-11, 2005, Long Beach, CA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Rogério de Paula , Xianghua Ding , Paul Dourish , Kari Nies , Ben Pillet , David F. Redmiles , Jie Ren , Jennifer A. Rode , Roberto Silva Filho, In the eye of the beholder: a visualization-based approach to information system security, International Journal of Human-Computer Studies, v.63 n.1-2, p.5-24, July 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Olga Papaemmanouil , Yanif Ahmad , Uğur Çetintemel , John Jannotti , Yenel Yildirim, Extensible optimization in overlay dissemination trees, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
|
|
|
|
|
|
Mauro Caporuscio , Antinisca Di Marco , Paola Inverardi, Run-time performance management of the Siena publish/subscribe middleware, Proceedings of the 5th international workshop on Software and performance, p.65-74, July 12-14, 2005, Palma, Illes Balears, Spain
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peyman Oreizy , Nenad Medvidovic , Richard N. Taylor, Runtime software adaptation: framework, approaches, and styles, Companion of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany
|
|
|
Badrish Chandramouli , Jun Yang , Pankaj K. Agarwal , Albert Yu , Ying Zheng, ProSem: scalable wide-area publish/subscribe, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
|
|
|
|
|
|
|
|
|
Christophe Chassot , Khalil Drira , François Armando , Ernesto Exposito , André Lozes, A model-based coordinated adaptability framework for QoS management in cooperative mobile and wireless applications, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain
|
|
|
|
|
|
|
|
|
|
|
|
Katrine Stemland Skjelsvik , Anna Lekova , Vera Goebel , Ellen Munthe-Kaas , Thomas Plagemann , Norun Sanderson, Supporting multiple subscription languages by a single event notification overlay in sparse MANETs, Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access, June 25-25, 2006, Chicago, Illinois, USA
|
|
|
Viktor S. Wold Eide , Ole-Christoffer Granmo , Frank Eliassen , Jørgen Andreas Michaelsen, Real-time video content analysis: QoS-aware application composition and parallel processing, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.2, p.149-172, May 2006
|
|
|
|
|
|
Olga Papaemmanouil , Yanif Ahmad , Uğur Çetintemel , John Jannotti , Yenel Yildirim, XPORT: extensible profile-driven overlay routing trees, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
|
|
|
|
|
|
Simon Dobson , Spyros Denazis , Antonio Fernández , Dominique Gaïti , Erol Gelenbe , Fabio Massacci , Paddy Nixon , Fabrice Saffre , Nikita Schmidt , Franco Zambonelli, A survey of autonomic communications, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.2, p.223-259, December 2006
|
|
|
Shilad Sen , Werner Geyer , Michael Muller , Marty Moore , Beth Brownholtz , Eric Wilcox , David R. Millen, FeedMe: a collaborative alert filtering system, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Hongzhou Liu , Venugopalan Ramasubramanian , Emin Gün Sirer, Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews, Proceedings of the Internet Measurement Conference 2005 on Internet Measurement Conference, p.3-3, October 19-21, 2005, Berkeley, CA
|
|
|
Zhen Liu , Srinivasan Parthasarthy , Anand Ranganathan , Hao Yang, Scalable event matching for overlapping subscriptions in pub/sub systems, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
|
|
|
G. Li , A. Cheung , Sh. Hou , S. Hu , V. Muthusamy , R. Sherafat , A. Wun , H.-A. Jacobsen , S. Manovski, Historic data access in publish/subscribe, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
Peter Pietzuch , David Eyers , Samuel Kounev , Brian Shand, Towards a common API for publish/subscribe, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Antonio Bonotti , Laura Ricci , Fabrizio Baiardi , Luca Genovali, A publish subscribe support for networked multiplayer games, IASTED European Conference on Proceedings of the IASTED European Conference: internet and multimedia systems and applications, p.236-241, March 14-16, 2007, Chamonix, France
|
|
|
|
|
|
Roberto Baldoni , Roberto Beraldi , Vivien Quema , Leonardo Querzoni , Sara Tucci-Piergiovanni, TERA: topic-based event routing for peer-to-peer architectures, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anand R. Tripathi , Devdatta Kulkarni , Harsha Talkad , Muralidhar Koka , Sandeep Karanth , Tanvir Ahmed , Ivan Osipkov, Autonomic configuration and recovery in a mobile agent-based distributed event monitoring system: Research Articles, Software—Practice & Experience, v.37 n.5, p.493-522, April 2007
|
|
|
|
|
|
|
|
|
|
|
|
John Keeney , Dominic Jones , Dominik Roblek , David Lewis , Declan O'Sullivan, Knowledge-based semantic clustering, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
|
|
|
|
|
|
|
|
|
Luciano Baresi , Giorgio Gerosa , Carlo Ghezzi , Luca Mottola, Playing with time in publish-subscribe using a domain-specific model checker, Proceedings of the 2007 conference on Specification and verification of component-based systems: 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, p.55-62, September 03-04, 2007, Dubrovnik, Croatia
|
|
|
|
|
|
|
|
|
|
|
|
Kazuhiro Minami , Adam J. Lee , Marianne Winslett , Nikita Borisov, Secure aggregation in a publish-subscribe system, Proceedings of the 7th ACM workshop on Privacy in the electronic society, October 27-27, 2008, Alexandria, Virginia, USA
|
|
|
|
|
|
|
|
|
|
|
|
John Keeney , Dominik Roblek , Dominic Jones , David Lewis , Declan O'Sullivan, Extending Siena to support more expressive and flexible subscriptions, Proceedings of the second international conference on Distributed event-based systems, July 01-04, 2008, Rome, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Eiko Yoneki , Pan Hui , ShuYan Chan , Jon Crowcroft, A socio-aware overlay for publish/subscribe communication in delay tolerant networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Anna Chmielowiec , Guillaume Pierre , Jaap Gordijn , Maarten van Steen, Technical challenges in market-driven automated service provisioning, Proceedings of the 3rd workshop on Middleware for service oriented computing, p.25-30, December 01-05, 2008, Leuven, Belgium
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jean Bacon , David Eyers , Ken Moody , Lauri Pesonen, Securing publish/subscribe for multi-domain systems, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.1-20, November 01-01, 2005, Grenoble, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P. Dube , N. Halim , K. Karenos , M. Kim , Z. Liu , S. Parthasarathy , D. Pendarakis , H. Yang, Harmony: holistic messaging middleware for event-driven systems, IBM Systems Journal, v.47 n.2, p.281-287, April 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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...
|