Abstract-Content-based routing (CBR) is becoming increasingly popular as a building block for distributed applications. CBR differs from classical routing paradigms as messages are routed based on their content rather than their destination address, which fosters decoupling and flexibility in the application's distributed architecture. However, most available systems realize CBR by relying on a tree-shaped overlay network and adopt a routing strategy based on broadcasting subscription requests, thus hampering applicability in very large-scale networks. In this paper, we observe that a fundamental underpinning of any CBR protocol is for messages and subscriptions to "meet" at some points in the network. In the approach we propose here, called HyperCBR 1 , we enforce this topological property in a multidimensional space, by routing messages and subscriptions on different, albeit intersecting, partitions. We derive an analytical model of HyperCBR, validated through simulation, and use it to evaluate our approach in two relevant CBR contextscontent-based searches in peer-to-peer networks, and contentbased publish-subscribe. The results show that our protocol achieves efficient CBR even in very large scale settings (e.g., millions of nodes) while at the same time opening up intriguing opportunities for deployment-time tuning based on the expected traffic profiles. The analytical evaluation is complemented by simulation results relying on a CAN-based implementation, showing that HyperCBR generates a small forwarding and matching load, and that it is able to tolerate high churn with low overhead.
In a previous work REF Stefano Castelli, Paolo Costa observed that it is able to tolerate high churn with low overhead by evaluating the author proposed HYPERCBR approach in two relevant CBR contents, such as content based searches in P2P networks and content based publish and subscribe.
HyperCBR: Large-Scale Content-Based Routing in a Multidimensional Space
IEEE INFOCOM 2008 - The 27th Conference on Computer Communications
IEEE INFOCOM 2008 - The 27th Conference on Computer Communications
Computer Science