Self-Stabilizing Passive Replication for Internet Service Platforms
Self-Stabilizing Passive Replication for Internet Service Platforms
复制标题
互联网服务平台的自稳定被动复制
DOI：
10.1109/ntms.2011.5721141
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Kazuhiko Kato
中科院分区：
文献类型：
--
作者：
Koji Hasebe;Kei Yamatozaki;Akiyoshi Sugiki;Kazuhiko Kato
提出了一种面向互联网服务平台的自稳定被动复制机制。基于该机制提出的系统旨在在大多数节点同时故障的情况下提供服务。为了实现这一目标，我们使用了Dolev等人引入的自稳定共识算法，而不是像Paxos这样的基于多数的共识算法。虽然我们的系统允许暂时的非法行为，但它最终会在不中断服务的情况下收敛到期望的状态。因此，所建议的系统对于提供需要高可用性但不要求严格一致性的服务是有用的，其中一个主要的例子是在大规模自然灾害期间用于通信的Internet公告板。我们实现了一个原型，并通过实验对其进行了评估，以演示各种故障模式的可用性。
We present a self-stabilizing passive replication mechanism for Internet service platforms. The proposed system based on this mechanism aims to provide services despite simultaneous failure of the majority of nodes. To achieve this objective, we use the self- stabilizing consensus algorithm introduced by Dolev et al., instead of a majority-based consensus algorithm such as Paxos. Although our system allows temporary illegal behavior, it eventually converges on the desired state without interruption of services. Thus, the proposed system is useful for providing services that require high availability, but not strict consistency, a prime example of which is an Internet bulletin board for communication during large-scale natural disasters. We implemented a prototype and evaluated it with experiments to demonstrate availability through various patterns of failures.