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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yongjin CHOI, Daeyeon PARK, "Mirinae: A Peer-to-Peer Overlay Network for Content-Based Publish/Subscribe Systems" in IEICE TRANSACTIONS on Communications,
vol. E89-B, no. 6, pp. 1755-1765, June 2006, doi: 10.1093/ietcom/e89-b.6.1755.
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. 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.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e89-b.6.1755/_p
Copy
@ARTICLE{e89-b_6_1755,
author={Yongjin CHOI, Daeyeon PARK, },
journal={IEICE TRANSACTIONS on Communications},
title={Mirinae: A Peer-to-Peer Overlay Network for Content-Based Publish/Subscribe Systems},
year={2006},
volume={E89-B},
number={6},
pages={1755-1765},
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. 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.},
keywords={},
doi={10.1093/ietcom/e89-b.6.1755},
ISSN={1745-1345},
month={June},}
Copy
TY - JOUR
TI - Mirinae: A Peer-to-Peer Overlay Network for Content-Based Publish/Subscribe Systems
T2 - IEICE TRANSACTIONS on Communications
SP - 1755
EP - 1765
AU - Yongjin CHOI
AU - Daeyeon PARK
PY - 2006
DO - 10.1093/ietcom/e89-b.6.1755
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E89-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 2006
AB - 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.
ER -