The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 류기열 (아주대학교 정보 및 컴퓨터공학부) ;
  • 이정태 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

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.

이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 이를 지원하기 위해 이벤트 통지서비스가 필요하다. 광역 네트웍크상에서 이벤트 통지 서비스를 구현하는 방법으로 내용기반 이벤트 라우팅이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 이벤트 라우팅 알고리즘을 구현하기 위해 기존에 발표된 대표적인 이벤트 통지서비스 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 제안한다.

Keywords

References

  1. 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 https://doi.org/10.1145/301308.301326
  2. 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 https://doi.org/10.1109/ICDCS.1999.776528
  3. 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 https://doi.org/10.1145/380749.380767
  4. 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 https://doi.org/10.1145/343477.343622
  5. 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)
  6. 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 https://doi.org/10.1109/ICSE.1998.671135
  7. M. Hapner, et.al. Java Message Service, Version 1.0.2 Sun Microsystems, Nov. 1999
  8. 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 https://doi.org/10.1016/S0169-7552(98)00022-1
  9. Object Management Group, 'Notification Service,' Technical Report, Nov. 1998
  10. 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