An Implementation and Its Evaluation of a Framework for Managing States of Nodes among Structured Overlay Networks
An Implementation and Its Evaluation of a Framework for Managing States of Nodes among Structured Overlay Networks
复制标题
结构化覆盖网络节点状态管理框架的实现及其评估
DOI：
10.1109/icns.2010.46
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
H. Sunahara
中科院分区：
文献类型：
--
作者：
Kimihiro Mizutani;S. Matsuura;Shinichi Doi;K. Fujikawa;H. Sunahara
结构化覆盖网络被广泛用作分布式系统的平台。然而，在高流失率的情况下，由于在流失率处理方面存在限制，维护覆盖网络的结构和服务可用性的成本非常高。提出了几种覆盖网络间的协作机制，以提高高干扰环境下覆盖网络的服务可用性。提出了几种覆盖网络间的协作机制。协作机制可以对结构化覆盖网络进行分组，以简化路由功能。然而，现有的机制没有考虑管理覆盖网络之间的流失信息。在本文中，我们提出了一种新的框架，它可以在不同的覆盖网络中共享节点的状态，并将流失信息传播到邻居节点。使用我们的框架，我们能够有效地维护每个覆盖网络，并提高消息在丢失情况下的可达性。我们使用Chord、Kademlia和Pastry来评估我们的框架。该框架将抖动检测时间提高了约30%，稳定消息减少了约30%-40%。讨论了不同覆盖网络间节点共享状态的组合效应。
Structured overlay networks are widely used as platforms for distributed systems. However, in a high churn situation, it is highly costly to maintain the structure and service availability of an overlay network because there is a limitation in churn handling. Several cooperation mechanisms among overlay networks are proposed to improve service availability of overlay networks in a high-churn situation. Several cooperation mechanisms are proposed among overlay networks. The cooperation mechanisms can group structured overlay networks to simplify routing functions. However, the existing mechanisms do not consider managing churn information among overlay networks. In this paper, we propose a new framework that can share states of the nodes and spread churn information to neighbor nodes among different overlay networks. Using our framework, we are able to maintain each overlay network effectively and improve the reachability of messages under churn. We evaluate our framework with Chord, Kademlia, and Pastry. Our framework improves the detection time of churn by about 30% and decreases the stabilization messages by about 30-40%. We discuss combinatorial effects of the sharing state of the nodes among different overlay networks.
DOI：
--
发表时间：
2006
期刊：
Journal of IEICE Vol.89, No.2
影响因子：
--
作者：
Taku Noguchi;Miki Yamamoto
通讯作者：
Miki Yamamoto