Achieving scalability and expressiveness in an Internet-scale event notification service

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.

REFERENCES

• 1: An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.262, May 31-June 04, 1999
• 2: A. Carzaniga. Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, Milano, Italy, Dec. 1998.
• 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.
• 4: Jennifer Widom , Stefano Ceri , Umeshwar Dayal, Active Database Systems: Triggers and Rules for Advanced Database Processing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994
• 5: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 6: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 7: David Garlan , David Notkin, Formalizing Design Spaces: Implicit Invocation Mechanisms, Proceedings of the 4th International Symposium of VDM Europe on Formal Software Development-Volume I: Conference Contributions, p.31-44, October 21-25, 1991
• 8: Richard S. Hall , Dennis Heimbigner , Andre van der Hoek , Alexander L. Wolf, An Architecture for Post-Development Configuration Management in a Wide-Area Network, Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97), p.269, May 27-30, 1997
• 9: Astrid M. Julienne , Brian Holtz, ToolTalk and open protocols: inter-application communication, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 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.
• 11: Balachander Krishnamurthy , David S. Rosenblum, Yeast: A General Purpose Event-Action System, IEEE Transactions on Software Engineering, v.21 n.10, p.845-857, October 1995 [doi>10.1109/32.469456]
• 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.
• 13: Object Management Group. CORBAservices: Common object service specification. Technical report, Object Management Group, July 1998.
• 14: Object Management Group. Notification service. Technical report, Object Management Group, Nov. 1998.
• 15: Steven P. Reiss, Connecting Tools Using Message Passing in the Field Environment, IEEE Software, v.7 n.4, p.57-66, July 1990 [doi>10.1109/52.56450]
• 16: David S. Rosenblum , Alexander L. Wolf, A design framework for Internet-scale event observation and notification, Proceedings of the 6th European conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering, p.344-360, September 22-25, 1997, Zurich, Switzerland
• 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.
• 18: SoftWired AG, Zurich, Switzerland. iBus Programmer's Manual, Nov. 1998. http://www.softwired.ch/ibus.htm.
• 19: Sun Microsystems, Inc., Mountain View CA, U.S.A. Java Distributed Event Specification, 1998.
• 20: TIBCO Inc. Rendezvous information bus. http://www.rv.tibco.com/rvwhitepaper.html, 1996.
• 21: Mike Wray , Rycharde Hawkes, Distributed virtual environments and VRML: an event-based architecture, Proceedings of the seventh international conference on World Wide Web 7, p.43-51, April 1998, Brisbane, Australia
• 22: Haobo Yu , Deborah Estrin , Ramesh Govindan, A Hierarchical Proxy Architecture for Internet-Scale Event Services, Proceedings of the 8th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises, p.78-83, June 16-18, 1999

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Theory