Scalable distribution of XML content with XNET

Raphael Chand & Pascal Felber

Résumé 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 (that is, 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, whereas 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 show that it is perfectly suitable for large-scale distributed environments, we have performed a large-scale experimental deployment on the PlanetLab testbed.
Mots-clés publish/subscribe, content routing, subscription management, overlay, networks
Citation R. Chand and P. Felber, "Scalable distribution of XML content with XNET," Ieee Transactions on Parallel and Distributed Systems, vol. 19, p. 447-461, 2008.
Type Article de périodique (Anglais)
Date de publication 2008
Nom du périodique Ieee Transactions on Parallel and Distributed Systems
Volume 19
Numéro 4
Pages 447-461