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 Choi | 1 | 72 | 8.36 |
Daeyeon Park | 2 | 161 | 27.12 |