New peer-to-peer overlay network for content-based publish/subscribe systems

Publish/subscribe has become a prevalent model for distributed content delivery due to its ability to decouple communication between participants. It has remained a challenge to design a scalable overlay supporting the complexity of content-based publish/subscribe systems, while satisfying the desirable properties large distributed systems should have. This paper presents the design of Mirinae, a new structured peer-to-peer overlay mesh based on the interests of peers. To fulfil the gap between the rich subscription language of publish/subscribe and the logical address of overlay network, we devise a bloom-filter based mapping scheme. Given an event, Mirinae provides a flexible and efficient dissemination tree minimizing the participation of non-matching nodes. Our evaluation demonstrates that Mirinae is able to achieve its goals of scalability, efficiency, and adaptiveness.