分布式系统中节点扰动抑制策略研究

Research on the Strategies to Restrain the Churn Problem in the Distributed System

分布式系统随着终端设备能力的不断提升得到了广泛的应用。作为分布式系统与生俱来的特性,节点扰动对系统的性能有很大的影响。在大量节点频繁加入或离开网络的情况下,如何保障系统的性能是研究的重点。本文通过对现有的节点扰动的相关研究的总结,从节点扰动的定义和刻画出发,总结了节点扰动的研究方式和具体影响。进一步,在不同的网络拓扑结构下,分别从网络拓扑构建,数据冗余和查询请求3个方面总结和分析了现有的抑制节点扰动影响的策略。

The distributed system has been widely used with the capacity of terminals increasing.As an inherent feature of the distributed system,the churn of terminals has a large impact on the performance of system.How to ensure the performance of the system with the large number of terminals joining or leaving the network(churn)is a crucial issue.Based on the summary of the existing researches on the churn of terminals,we introduce the definition and model of churn firstly.Furthermore,we summarize the method of research on the churn.The effect of churn on the system is also analyzed.Most importantly,under different topologies,we summarize the strategies about the resilience of churn from three aspects:the construction of network topology,the redundancy of data and the strategies of querying.