Fault containment in weakly stabilizing systems |
| |
Authors: | Anurag Dasgupta Sukumar Ghosh Xin Xiao |
| |
Affiliation: | Department of Computer Science, The University of Iowa, United States |
| |
Abstract: | Research on fine tuning stabilization properties has received attention for more than a decade. This paper presents probabilistic algorithms for fault containment. We demonstrate two exercises in fault containment in a weakly stabilizing system, which expedite recovery from single failures, and confine the effect of any single fault to the constant-distance neighborhood of the faulty process. The most significant aspect of the algorithms is that the fault gap, defined as the smallest interval after which the system is ready to handle the next single fault with the same efficiency, is independent of the network size. We argue that a small fault gap increases the availability of the fault-free system. |
| |
Keywords: | Fault containment Weak stabilization Persistent bit Leader election Fault gap |
本文献已被 ScienceDirect 等数据库收录! |