内容发布订阅系统路由算法和自配置策略研究
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2003AA1Z2610 (国家高技术研究发展计划(863))


Research on Routing Algorithm and Self-Configuration in Content-Based Publish-Subscribe System
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [14]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    路由算法和动态自配置特性是实现大规模基于内容的发布订阅系统的两个关键问题.尽管已经有多种路由算法被提了出来,但是它们没有充分利用组播技术提高系统性能和节省网络带宽;此外,已有系统的网络都是静态的,不能够进行网络的自动配置.首先,提出了具有组播集群的层次性系统模型,设计了混合式路由算法,充分利用物理网络组播的特性,节省网络带宽.然后,提出了组播集群复制协议和基于内容的组播树协议CMTP,分别处理节点或者链路失效导致的网络分割以及路由的重建.实验结果表明,这些算法和协议的引入节省了网络带宽,显著提高了系统的性能,保证了系统的自配置特性.

    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.

    参考文献
    [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.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:4178
  • 下载次数: 6450
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2003-08-20
  • 最后修改日期:2004-06-10
文章二维码
您是第19783908位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号