The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1994 vol.43)
pp: 1026-1038
ABSTRACT
<p>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.</p>
INDEX TERMS
distributed processing; fault tolerant computing; system recovery; distributed reset subsystem; embedded system; layered design; leader election; spanning tree construction; diffusing computation; self-stabilizing components; up-process coordination; process failures; process repairs; robustness; fail-stop failure tolerance; channel failures; channel repairs; reliability; fault tolerance.
CITATION
A. Arora, M. Gouda, "Distributed Reset", IEEE Transactions on Computers, vol.43, no. 9, pp. 1026-1038, September 1994, doi:10.1109/12.312126
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool