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
[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.