ROSE: Large-Scale Content-Based Routing for P2P Networks

A new content-based routing (CBR) approach called ROSE is proposed to realize CBR in very large-scale publish-subscribe systems. ROSE relies on a ring space where subscriptions and events are routed along distinct, albeit intersecting, partitions. An analytical model of ROSE is derived, and validated through simulation. The results from theoretical analysis, simulations, and experiments show that ROSE achieves efficient CBR even in very large scale settings while at the same time confining traffic and achieving a fair load distribution.