Determining the last process to fail

D Skeen - ACM Transactions on Computer Systems (TOCS), 1985 - dl.acm.org
D Skeen
ACM Transactions on Computer Systems (TOCS), 1985dl.acm.org
A total failure occurs whenever all processes cooperatively executing a distributed task fail
before the task completes. A frequent prerequisite for recovery from a total failure is
identification of the last set (LAST) of processes to fail. Necessary and sufficient conditions
are derived here for computing LAST from the local failure data of recovered processes.
These conditions are then translated into procedures for deciding LAST membership, using
either complete or incomplete failure data. The choice of failure data is itself dictated by two …
A total failure occurs whenever all processes cooperatively executing a distributed task fail before the task completes. A frequent prerequisite for recovery from a total failure is identification of the last set (LAST) of processes to fail. Necessary and sufficient conditions are derived here for computing LAST from the local failure data of recovered processes. These conditions are then translated into procedures for deciding LAST membership, using either complete or incomplete failure data. The choice of failure data is itself dictated by two requirements: (1) it can be cheaply maintained, and (2) it must afford maximum fault-tolerance in the sense that the expected number of recoveries required for identifying LAST is minimized.
ACM Digital Library