HyperCBR: Large-Scale Content-Based Routing in a Multidimensional Space

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 HyperCBR1 , 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...

• Type: Conference
• Year: 2008
• Where: INFOCOM
• Authors: Stefano Castelli, Paolo Costa, Gian Pietro Picco
• Keywords: Classical Routing Paradigms, Communications, INFOCOM 2008, Routing, Systems Realize Cbr