Stateless Node Failure Information Propagation Scheme for Stable Overlay Networks
Stateless Node Failure Information Propagation Scheme for Stable Overlay Networks
复制标题
稳定覆盖网络的无状态节点故障信息传播方案
DOI：
10.1109/access.2021.3090028
复制
发表时间：
2021
期刊：
影响因子：
3.9
通讯作者：
Mizutani Kimihiro
中科院分区：
文献类型：
--
作者：
Mizutani Kimihiro
结构化覆盖技术具有容错和计算资源的优点（即，节点）发现，但这些优势只有在节点故障不频繁发生的稳定环境下才能得到保证。为了应对这种环境，在著名的节点故障信息传播方案的基础上，提出了许多先进的方案，通过快速处理节点故障来稳定平台。在现有的方案中，当计算节点检测到其故障时，计算节点传播节点故障信息。然而，现有的方案需要对传播目标进行状态维护;换句话说，它必须维护传播目标节点和一般覆盖上的节点的网络连接。然后节点耗尽机器资源（例如，CPU、内存、网络带宽）进行连接管理，无法专注于自己的任务，如数据分析或其存储应用。为了解决这个问题，我提出了一种无状态节点故障信息传播方案，该方案以现有方案的速度传播节点故障，但不需要维护传播目标连接。在所提出的方案中，每个计算节点可以有效地利用机器资源为自己的任务。而不是保留的传播目标，我的计划估计后，检测到一个节点故障的传播目标。我分析了一个简单的传播模型的估计精度，它保证了有效的传播。准确性被发现依赖于失败的节点和传播节点之间的覆盖距离。基于这一观察，我的方案调整保活间隔，以偏置检测更接近的节点故障。在模拟评估中，所提出的无状态传播的检测延迟与有状态传播方案的检测延迟相似，但是提供了上级维护成本和可扩展性。
A structured overlay technology has the advantages for fault tolerance and computation resource (i.e., node) discovery in distributed data storage and its computation platform, however, these strengths are only guaranteed on stable environment that node failures do not occur frequently. To deal with the environment, many advanced schemes based on the well-known node failure information propagation scheme are proposed, which stabilizes the platform by quickly handling node failures. In the existing scheme, a computation node propagates a node-failure information when the node detect its failure. However, the existing scheme needs stateful maintenance against propagation targets; in other words, it must maintain the network connections of both the propagation target nodes and the nodes held on the general overlay. The nodes then exhaust the machine resources (e.g., CPU, memory, network bandwidth) for the connection management and cannot concentrates on their own tasks, such as data analysis or its storage application. To resolve this problem, I propose a stateless node-failure information propagation scheme, which propagates a node failure at the speed of the existing scheme but without requiring maintenance of the propagation target connections. In the proposed scheme, each computational node can effectively utilize the machine resources for its own task. Instead of retaining the propagation targets, my scheme estimates the propagation targets after detecting a node failure. I analyzed the estimation accuracy of a simple propagation model, which guarantees effective propagation. The accuracy was found to depend on the overlay distance between the failed node and the propagator node. Based on this observation, my scheme adjusts the keep-alive interval to bias the detection of closer node failures. In a simulation evaluation, the detection delay of the proposed stateless propagation was similar to that of the stateful propagation scheme, but delivered superior maintenance cost and scalability.
算法中立的 DHT 中的流失弹性改进技术
影响因子：
0.6
作者：
Kazuyuki Shudoh
通讯作者：
Kazuyuki Shudoh
结构化覆盖网络节点状态管理框架的实现及其评估
DOI：
10.1109/icns.2010.46
发表时间：
2010
期刊：
2010 Sixth International Conference on Networking and Services
影响因子：
--
作者：
Kimihiro Mizutani;S. Matsuura;Shinichi Doi;K. Fujikawa;H. Sunahara
通讯作者：
H. Sunahara
基于自适应神经模糊的智能系统的建模和仿真，用于结构化覆盖网络中的预测稳定
DOI：
10.1016/j.jestch.2016.06.015
发表时间：
2017
期刊：
Engineering Science and Technology, an International Journal
影响因子：
--
作者：
Ramanpreet Kaur;A. L. Sangal;Krishan Kumar
通讯作者：
Krishan Kumar