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 desir...

Full description

Saved in:
Bibliographic Details
Main Authors: Yongjin Choi, Hyunbin Lee, Keuntae Park, Daeyeon Park
Format: Conference Proceeding
Language:English
Subjects:
Communication system traffic control
Computer science
Control systems
Filters
Large-scale systems
Monitoring
Peer to peer computing
Routing
Scalability
Subscriptions
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1930-529X
2576-764X
DOI:10.1109/GLOCOM.2005.1577775