Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2002.9A.1.019

Event Routing Algorithms Using the Reverse Paths of Event Subscription Spanning Trees  

Ryu, Ki-Yeol (Dept.of Information Computer Engineering, Ajou University)
Lee, Jung-Tae (Dept.of Information Computer Engineering, Ajou University)
Abstract
A new class of applications based on event interactions are emerging for the wide-area network such as Internet, which is characterized as loose coupling, heterogeneity. and asynchrony. Content-barred publish/subscribe systems are widely being studied to implement the extent notification service for wide-area networks. In this paper, we analyze some problems of the content-based routing algorithm in SIENA, a recently developed as a representative event notification service architecture, and develop an enhanced routing algorithm.
Keywords
event; event notification service; content-based subscribe/publish system; multicasting; routing algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, 'Achieving Expressiveness and Scalability in an Internet-Scale Event Notification Service,' Proceedings of 19th ACM Symposium on Principles of Distributed Computing (PODC 2000), Portland OR July, 2000   DOI
2 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, October, 1999. (revised May 2000)
3 G. Cugola, E. Di Nitto, and A. Fuggetta. Exploiting an Event-based Infrastructure to Develop Complex Distributed Systems. Proceedings of the 20th International Conference On Software Engineering (ICSE98), Kyoto, Japan, Apr. 1998   DOI
4 M. Wray, R. Hawkes, 'Distributed Virtual Environments and VRML : an Event-based Architecture,' Computer Networks and ISDN Systems 1-7, 30, pp.43-51, 1998   DOI   ScienceOn
5 M. Hapner, et.al. Java Message Service, Version 1.0.2 Sun Microsystems, Nov. 1999
6 Object Management Group, 'Notification Service,' Technical Report, Nov. 1998
7 B. Segall and D. Arnold. Elvin has left the building : A publish/subscribe notification service with quenching. Proceedings of AUUG97, Brisbane, Queensland, Australia, Sept. 1997
8 A. Carzaniga, D.S. Rosenblum, and A. L. Wolf, 'Design and Evaluation of a Wide-Area Event Notification Service,' ACM Transactions on Computer Systems, 19(3), pp.332-383, Aug. 2001   DOI   ScienceOn
9 M. K. Aguilera, R. E. Strom, D. C. Struman, M. Astley, T. D. Chandra, 'Matching Events in a Content-Based Subscription System,' Proceedings of 18th ACM Symposium on Principles of Distributed Computing(PODC'99), Atlanta, GA, pp.53-61, May, 1999   DOI
10 G. Banavar, T. Chandra, B. Mukherjee, J. nagarajaro, 'An Efficient Multicast Protocol for Content Based Publish Subscribe Systems,' Proceedings of 19th IEEE International Conference on Distributed Computing Systems(ICDCS'99), Austin,TX, pp.262-272, May, 1999   DOI