Research on Routing Algorithm and Self-Configuration in Content-Based Publish-Subscribe System
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • |
  • Cited by [19]
  • | |
  • Comments
    Abstract:

    Content-Based publish/subscribe systems have recently received an increasing attention. Efficient routing algorithms and self-configuration are two key issues in the area of large-scale content-based publish/subscribe systems. Although many routing algorithms have been proposed, none of them fully exploits multicast to enhance system performance and save network bandwidth. In addition, the vast majority of currently available publish-subscribe middleware has ignored this self-configuration problem. This paper first proposes a hierarchical system model with multicast clustering. Then a hybrid routing algorithm is presented, which can fully exploit multicast in order to reduce the used network bandwidth. Moreover, a multicast clustering replication protocol and a content-based multicast tree protocol are presented for coping with the node or link failures and rebuilding the event dispatcher trees. Experimental results reveal that the system has better routing efficiency and lower cost, and guarantees the self-configuration characteristic.

    Reference
    [1]Yan TW, Garcia-Molina H. The SIFT information dissemination system. ACM Trans. On Database Systems, 1999,24(4): 529-565.
    [2]TIBCO. TIB/Rendezvous White Paper. Http://www.tibco.com/software/enterprise_backbone/rendezvous.jsp
    [3]Talarian Corporation. Everything you need to know about middleware: Mission-critical interprocess communication. White paper. Talarian Corporation, Los Altos, CA (now part of TIBCO, Palo Alto, CA), 1999. Http://searchwebservices.techtarget.com/ searchWebServices/downloads/Talarian.pdf
    [4]IBM RedBook. Internet Application Development with MQSeries and Java. February 1997. IBM Corporation, Yorktown Heights, NY. Http://publib-b.boulder.ibm.com/Redbooks.nsf/RedbookAbstracts/sg244896.html
    [5]Sun Microsystems, Inc., Mountain View CA, U.S.A. Java Message Service, 1999. Http://java.sun.com/products/jms/
    [6]Object Management Group. Notification Service Specification, OMG Document Telecom/02-08-04. 2002. Http://www.omg.org/ docs/formal/02-08-04.pdf
    [7]Segall B, Arnold D, Boot J, Henderson M, Phelps T. Content based routing with elvin4. In: Proc. Of the Australian UNIX and Open Systems User Group Conference (AUUG2K). Canberra, Australian, Jun 2000. 25-30. Http://elvin.dstc.edu.au/doc/papers/auug2k/ auug2k.pdf
    [8]IBM Corporation. Gryphon: Publish/subscribe over public networks. Technical report, IBM T. J. Watson Research Center, 2001. Http://www.research.ibm.com/gryphon/papers/Gryphon-Overview.pdf
    [9]Banavar G, Chandra T, Mukherjee B, Nagarajarao J, Strom RE, Sturman DC. An efficient multicast protocol for content-based publish-subscribe systems. In: Proc. Of the IEEE Int'l Conf. On Distributed Computing Systems'99. New York: IEEE, 1999. 262-272.
    [10]Carzaniga A, Rosenblum DS, Wolf AL. Design and evaluation of a wide-area event notification service. ACM Trans. On Computer Systems, 2001,19(3):332-383.
    [11]Carzaniga A, Wolf AL. Content-Based networking: A new communication infrastructure. In: Makki SAM, ed. NSF Workshop on an Infrastructure for Mobile and Wireless Systems. LNCS 2538. Berlin: Springer-Verlag, 2002. 59-68.
    [12]Cugola G, Nitto ED, Fuggetta A. The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. On Software Engineering, 2001,27(9):827-850.
    [13]Zhang B, Jamin S, Zhang L. Host multicast: A framework for delivering multicast to end users. In: Proc. Of the IEEE INFOCOM 2002. Vol.3, New York: Institute of Electrical and Electronics Engineers Inc, 2002. 1366-1375.
    [14]Zegura EW, Calvert K, Bhattacharjee S. How to model an internetwork. In: Proc. Of the 1996 15th Annual Joint Conf. Of the IEEE Computer and Communications Societies, INFOCOM'96. Vol.2, New York: Institute of Electrical and Electronics Engineers Inc., 1996. 594-602.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

薛涛,冯博琴.内容发布订阅系统路由算法和自配置策略研究.软件学报,2005,16(2):251-259

Copy
Share
Article Metrics
  • Abstract:4181
  • PDF: 6451
  • HTML: 0
  • Cited by: 0
History
  • Received:August 20,2003
  • Revised:June 10,2004
You are the first2033363Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063