Title
Mirinae: A peer-to-peer overlay network for large-scale content-based publish/subscribe systems
Abstract
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. Mirinae can be used as a substrate for content-search and range query in other important distributed applications.
Year
DOI
Venue
2005
10.1145/1065983.1066008
NOSSDAV
Keywords
DocType
ISBN
scalable overlay,novel id space transformation,range query,real world,desirable property,content-based network,traditional address-based communication,efficient dissemination tree,peer-to-peer overlay network,non-matching node,new structured peer-to-peer overlay,distributed system,satisfiability,publish subscribe,distributed application
Conference
1-58113-987-X
Citations 
PageRank 
References 
9
0.73
11
Authors
2
Name
Order
Citations
PageRank
Yongjin Choi1728.36
Daeyeon Park216127.12