Sciweavers

Share
INFOCOM
2008
IEEE

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

9 years 6 months ago
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...
Stefano Castelli, Paolo Costa, Gian Pietro Picco
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where INFOCOM
Authors Stefano Castelli, Paolo Costa, Gian Pietro Picco
Comments (0)
books