How bad are wrong suspicions? towards adaptive distributed protocols
How bad are wrong suspicions? towards adaptive distributed protocols
复制标题
错误的怀疑有多严重？
DOI：
10.1109/dsn.2003.1209965
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
J. Figueiredo
中科院分区：
文献类型：
--
作者：
Lívia M. R. Sampaio;F. Brasileiro;W. Cirne;J. Figueiredo
在本文中，我们分析了一致性协议的性能的基础上旋转的协调员范例。我们考虑一个模拟的生产环境，在该环境中，可用于运行协议的不同进程的处理和通信资源不一定相同。首先，我们表明，在某些情况下，共识协议的性能增强时，有一个错误的怀疑期间的故障检测服务的数量和持续时间的增加。由于它是众所周知的，错误的怀疑也可能会降低一致性协议的性能，一个新的困境是这样的协议的设计者。然后，我们提出了一种新的方法来解决性能问题的崩溃检测为基础的分布式协议的异步系统的设计。我们认为，它们必须被设计为适应资源的可用性的变化。慢度预言器的概念就是为了实现这一目标而提出的。最后，我们提出了一个慢预言，可用于将非自适应共识协议转换为自适应协议。仿真结果表明，自适应协议优于其传统的非自适应对应在一些情况下，在其他情况下具有相当的性能。
In this paper, we analyze the performance of consensus protocols based on the rotating coordinator paradigm. We consider a simulated production environment, on which processing and communication resources available for the different processes running the protocols are not necessarily the same. Firstly, we show that, in some scenarios, the performance of the consensus protocol is enhanced when there is an increase in the number and duration of the wrong suspicions periods of the failure detection service used. Since it is well known that wrong suspicions may also decrease the performance of the consensus protocol, a new dilemma is posed to the designers of such protocols. We then propose a new approach to address performance issues in the design of crash-detection based distributed protocols for asynchronous systems. We argue that they must be designed to adapt themselves to the variations on the availability of resources. The concept of slowness oracles is proposed to achieve this goal. Finally, we present a slowness oracle that can be used to transform a non-adaptive consensus protocol into an adaptive one. Simulations show that the adaptive protocol outperforms its conventional non-adaptive counterpart in a number of scenarios, having an equivalent performance in the other scenarios.