Distributed Reset
Distributed Reset
复制标题
分布式复位
DOI：
10.1109/12.312126
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
M. Gouda
中科院分区：
文献类型：
--
作者：
A. Arora;M. Gouda
设计了一个复位子系统，可以嵌入到任意的分布式系统中，以便允许系统进程在必要时对系统进行复位。我们的设计是分层的，包括三个主要组成部分：一个领导者选举，一个生成树的建设，和扩散计算。这些组件中的每一个在以下意义上都是自稳定的：如果系统中的向上进程之间的协调丢失（由于进程和通道的故障或修复），那么每个组件最终都会达到重新获得协调的状态。这种能力使我们的复位子系统非常强大：它可以容忍故障停止故障和修复进程和通道，即使在复位过程中。>
A reset subsystem is designed that can be embedded in an arbitrary distributed system in order to allow the system processes to reset the system when necessary. Our design is layered, and comprises three main components: a leader election, a spanning tree construction, and a diffusing computation. Each of these components is self-stabilizing in the following sense: if the coordination between the up-processes in the system is ever lost (due to failures or repairs of processes and channels), then each component eventually reaches a state where coordination is regained. This capability makes our reset subsystem very robust: it can tolerate fail-stop failures and repairs of processes and channels, even when a reset is in progress. >