The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2008 vol.19)
pp: 447-461
The XNet XML content network was designed to implement efficient and reliable distribution of structured XML content to very large populations of consumers. For that purpose, our system integrates several technologies: the routing protocol, XRoute, makes extensive use of subscription aggregation to limit the size of routing tables while ensuring perfect routing (i.e., an event is forwarded to a link only if it leads to an interested consumer). The filtering engine, XTrie, uses a sophisticated algorithm to match incoming XML documents against large populations of tree-structured subscriptions, while the XSearch subscription management algorithm enables the system to efficiently manage large and highly dynamic consumer populations. Finally, our XNet system integrates reliability mechanisms to guarantee that its state is consistent with the consumer population and implements several approaches to fault-tolerance to recover from various types of router and link failures. We have analyzed the efficiency of our techniques with various simulations and, to assess the performance of our system in realistic settings and to show that it is perfectly suitable for large-scale distributed environments, we have performed a large scale experimental deployment on the PlanetLab testbed.
Routing protocols, Distributed Systems
Raphael Chand, Pascal Felber, "Scalable Distribution of XML Content with XNet", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 4, pp. 447-461, April 2008, doi:10.1109/TPDS.2007.70816
[1] P. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec, “TheMany Faces of Publish/Subscribe,” ACM Computing Surveys, vol. 35, no. 2, pp. 114-131, June 2003.
[2] R. Chand and P. Felber, “A Scalable Protocol for Content-Based Routing in Overlay Networks,” Proc. Second IEEE Int'l Symp. Network Computing and Applications (NCA '03), Apr. 2003.
[3] C.-Y. Chan, P. Felber, M. Garofalakis, and R. Rastogi, “Efficient Filtering of XML Documents with XPath Expressions,” VLDB J., vol. 11, no. 4, pp. 354-379, 2002.
[4] R. Chand and P. Felber, “Efficient Subscription Management inContent-Based Networks,” Proc. Int'l Workshop Distributed Event-Based Systems (DEBS '04), May 2004.
[5] R. Chand and P. Felber, “XNet: A Reliable Content-Based Publish/Subscribe System,” Proc. 23rd Int'l Symp. Reliable Distributed Systems (SRDS '04), Oct. 2004.
[6] B. Oki, M. Pfluegl, A. Siegel, and D. Skeen, “The Information Bus: An Architecture for Extensible Distributed Systems,” Proc. 14th ACM Symp. Operating Systems Principles (SOSP '93), pp. 58-68, 1993.
[7] M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron, “SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure,” IEEE J. Selected Areas in Comm., Oct. 2002.
[8] S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz, “Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination,” Proc. 11th Int'l Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV '01), June 2001.
[9] B. Segall, D. Arnold, J. Boot, M. Henderson, and T. Phelps, “Content-Based Routing with Elvin4,” Proc. AUUG2K Conf., June 2000.
[10] G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. Strom, and D. Sturman, “An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems,” Proc. 19th Int'l Conf. Distributed Computing Systems (ICDCS '99), May 1999.
[11] G. Cugola, E.D. Nitto, and A. Fugetta, “The JEDI Event-Based Infrastructure and Its Application to the Development of theOPSSWFMS,” IEEE Trans. Software Eng., vol. 27, no. 9, pp.827-850, Sept. 2001.
[12] A. Carzaniga, D. Rosenblum, and A. Wolf, “Design and Evaluation of a Wide-Area Event Notification Service,” ACM Trans. Computer Systems, vol. 19, no. 3, pp. 332-383, 2001.
[13] G. Mühl, “Large-Scale Content-Based Publish/Subscribe Systems,” PhD dissertation, Darmstadt Univ. of Tech nology, 2002.
[14] P. Pietzuch and J. Bacon, “Hermes: A Distributed Event-Based Middleware Architecture,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCSW '02), pp. 611-618, 2002.
[15] A. Carzaniga, M. Rutherford, and A. Wolf, “A Routing Scheme forContent-Based Networking,” Proc. IEEE INFOCOM '04, Mar. 2004.
[16] Y. Diao, S. Rizvi, and M.J. Franklin, “Towards an Internet-Scale XML Dissemination Service,” Proc. 30th Int'l Conf. Very Large Data Bases (VLDB '04), Aug. 2004.
[17] Y. Diao, P. Fischer, M. Franklin, and R. To, “YFilter: Efficient and Scalable Filtering of XML Documents,” Proc. 18th Int'l Conf. Data Eng. (ICDE '02), Feb. 2002.
[18] O. Papaemmanouil and U. Cetintemel, “Semcast: Semantic Multicast for Content-Based Data Dissemination,” Proc. 21st Int'l Conf. Data Eng. (ICDE), 2005.
[19] G. Miklau and D. Suciu, “Containment and Equivalence for an XPath Fragment,” Proc. 21st ACM Symp. Principles of Database Systems (PODS), 2002.
[20] S. Amer-Yahia, S. Cho, L.V.S. Lakshmanan, and D. Srivastava, “Minimization of Tree Pattern Queries,” Proc. ACM SIGMOD, 2001.
[21] A. Deutsch and V. Tannen, “Containment of Regular Path Expressions under Integrity Constraints,” Proc. Eighth Int'l Workshop Knowledge Representation Meets Databases (KRDB), 2001.
[22] P.T. Wood, “Containment for XPath Fragments under DTD Constraints,” Proc. Ninth Int'l Conf. Database Theory (ICDT), 2003.
[23] F. Neven and T. Schwentick, “XPath Containment in the Presence of Disjunction, DTDs, and Variables,” Proc. Ninth Int'l Conf. Database Theory (ICDT), 2003.
[24] A. Tozawa and M. Hagiya, “XML Schema Containment Checking Based on Semi-Implicit Techniques,” Proc. Eighth Int'l Conf. Implementation and Application of Automata (CIAA '03), July 2003.
[25] C.-Y. Chan, W. Fan, P. Felber, M. Garofalakis, and R. Rastogi, “Tree Pattern Aggregation for Scalable XML Data Dissemination,” Proc. 28th Int'l Conf. Very Large Data Bases (VLDB '02), Aug. 2002.
[26] R. Chand, “Large-Scale Diffusion of Information in Publish/Subscribe Systems,” PhD dissertation, Univ. of Nice-Sophia Antipolis and Eurecom Inst., 2005.
[27] XML Path Language (XPath) 1.0, W3C,, Nov. 1999.
[28] PlanetLab, http:/, 2007.
[29] E. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM '96, Mar. 1996.
[30] I.P.T. Council, News Industry Text Format, http:/, 2007.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool