Antonio Carzaniga
David S. Rosenblum
Alexander L. Wolf
ABSTRACT
This paper describes the design of SIENA, an Internet-scale event notification middleware service for distributed event-based applications deployed over wide-area networks. SIENA is responsible for selecting the notifications that are of interest to clients (as expressed in client subscriptions) and then delivering those notifications to the clients via access points. The key design challenge for SIENA is maximizing expressiveness in the selection mechanism without sacrificing scalability of the delivery mechanism. This paper focuses on those aspects of the design of SIENA that fundamentally impact scalability and expressiveness. In particular, we describe SIENA's data model for notifications, the covering relations that formally define the semantics of the data model, the distributed architectures we have studied for SIENA's implementation, and the processing strategies we developed to exploit the covering relations for optimizing the routing of notifications.
- 1.G. Banavar, T. D. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom, and D. C. Sturman. An efficient multicast protocol for content-based publish-subscribe systems. In The 19th IEEE International Conference on Distributed Computing Systems (ICDCS '99), Austin, TX USA, May 1999.]] Google Scholar
Digital Library
- 2.A. Carzaniga. Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy, Dec. 1998.]]Google Scholar
- 3.A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Interfaces and algorithms for a wide-area event notification service. Technical Report CU-CS-888-99, Department of Computer Science, University of Colorado, Oct. 1999.]]Google Scholar
- 4.S. Ceri and J. Widom. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, San Mateo, 1996.]] Google ScholarDigital Library
- 5.G. Cugola, E. Di Nitto, and A. Fuggetta. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering, To appear.]] Google ScholarDigital Library
- 6.S. E. Deering and D. R. Cheriton. Multicast routing in datagram networks and extended LANs. ACM ~'ansactions on Computer Systems, 8(2):85-111, May 1990.]] Google ScholarDigital Library
- 7.D. Garlan and D. Notkin. Formalizing design spaces: Implicit invocation mechanisms, in Proceedings of VDM '91: 4th international Symposium of VDM Europe on Formal Software Development Methods, pages 31-44, Noordwijkerhout, The Netherlands, Oct. 1991. Springer-Verlag.]] Google ScholarDigital Library
- 8.R. S. Hall, D. Heimbigner, A. van der Hoek, and A. L. Wolf. An architecture for post-development configuration management in a wide-area network. In Proceedings of the 17~h International Conference on Distributed Computing Systems, Baltimore MD, U.S.A., May 1997.]] Google ScholarDigital Library
- 9.A. M. Julienne and B. Holtz. ToolTalk and open protocols, inter-application communication. Prentice-Hall, Englewood Cliffs, New Jersey, 1994.]] Google ScholarDigital Library
- 10.B. Kantor and P. Lapsley. Network news transfer protocol--a proposed standard for the stream-based transmission of news. internet Requests For Comments (RFC) 977, Feb. 1986.]] Google ScholarDigital Library
- 11.B. Krishnamurthy and D. S. Rosenblum. Yeast: A general purpose event-action system. IEEE Transactions on Software Engineering, 21(10):845-857, Oct. 1995.]] Google ScholarDigital Library
- 12.M. Mansouri-Samani and M. Sloman. GEM: A generalized event monitoring language for distributed systems. IEE/IOP/BCS Distributed Systems Engineering Journal, 4(2):96-108, June 1997.]]Google ScholarCross Ref
- 13.Object Management Group. CORBAservices: Common object service specification. Technical report, Object Management Group, July 1998.]]Google Scholar
- 14.Object Management Group. Notification service. Technical report, Object Management Group, Nov. 1998.]]Google Scholar
- 15.S. Reiss. Connecting Tools Using Message Passing in the Field Environment. IEEE Software, pages 57-66, July 1990.]] Google ScholarDigital Library
- 16.D. S. Rosenblum and A. L. Wolf. A design framework for Internet-scale event observation and notification. In Proceedings of the Sixth European Software Engineering Conference, number 1301 in Lecture Notes in Computer Science, pages 344-360. Springer-Verlag, 1997.]] Google Scholar
- 17.B. Segall and D. Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of A UUG97, Brisbane, Queensland, Australia, Sept. 3-5 1997.]]Google Scholar
- 18.SoftWired AG, Zurich, Switzerland. iBus Programmer's Manual, Nov. 1998. http://www.softwired.ch/ibus.htm.]]Google Scholar
- 19.Sun Microsystems, Inc., Mountain View CA, U.S.A. Java Distributed Event Specification, 1998.]]Google Scholar
- 20.TIBCO Inc. Rendezvous information bus. http://www.rv.tibco.com/rvwhitepaper.html, 1996.]]Google Scholar
- 21.M. Wray and R. Hawkes. Distributed virtual environments and VRML: an event-based architecture. In Proceedings of the Seventh International WWW Conference (WWWT), Brisbane, Australia, 1998.]] Google ScholarDigital Library
- 22.H. Yu, D. Estrin, and R. Govindan. A hierarchical proxy architecture for Internet-scale event services. In Proceedings of WETICE '99, Stanford, CA, June 1999.]] Google ScholarDigital Library
Index Terms
- Achieving scalability and expressiveness in an Internet-scale event notification service
Recommendations
Design and evaluation of a wide-area event notification service
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 ...
Comments