An efficient and self-configurable publish-subscribe system

Efficient routing algorithms and self-configuration are two key challenges in the area of large-scale content-based publish-subscribe systems. In this paper we first propose a hierarchical system model with multicast clustering. Then a hybrid routing algorithm is presented, which can fully exploit multicast in order to reduce the used network bandwidth. We also propose multicast clustering replication protocol and content-based multicast tree protocol to make the overlay network dynamically adapt to the changing of lower network topologic raised by node or link failure, requiring no manual tuning or system administration. Simulation results show that the system has low cost, and event delivered over it experiences moderately low latency.