Mirinae: A Peer-to-Peer Overlay Network for Content-Based Publish/Subscribe Systems

Yongjin CHOI
Daeyeon PARK

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B    No.6    pp.1755-1765
Publication Date: 2006/06/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.6.1755
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword: 
peer-to-peer overlay,  content-based networking,  publish/subscribe systems,  event dissemination,  

Full Text: PDF(1.6MB)>>
Buy this Article


Summary: 
Content-based publish/subscribe systems provide a useful alternative to traditional address-based communication due to their ability to decouple communication between participants. It has remained a challenge to design a scalable overlay supporting the complexity of content-based networks, 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. Given an event, Mirinae provides a flexible and efficient dissemination tree minimizing the participation of non-matching nodes. We also present a novel ID space transformation mechanism for balancing routing load of peers even with highly skewed data, which is typical of the real world. Our evaluation demonstrates that Mirinae is able to achieve its goals of scalability, efficiency, and near-uniform load balancing. Mirinae can be used as a substrate for content-search and range query in other important distributed applications.