Issue No.04 - April (2008 vol.19)
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, "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