公开(公告)号：CA1223369A

公开(公告)日：1987-06-23

申请号：CA485189

申请日：1985-06-25

Applicant: IBM

Inventor： STROM ROBERT E ,  YEMINI SHAULA

IPC: G06F11/14 ,  G06F11/00 ,  G06F15/16

Abstract: OPTIMISTIC RECOVERY IN A DISTRIBUTED PROCESSING SYSTEM In a distributed system whose state space is partitioned into recovery units, wherein recovery units communicate by the exchange of messages and wherein a message received by a recovery unit may causally depend on other recovery units having received prior messages, a method of recovering from failure of any number of recovery units in the system comprising the steps of: (a) tracking the dependency of each message received by a recovery unit in terms of the causative messages received by other recovery units in the system; and (b) restoring all recovery units to a consistent system-wide state after recovery unit failure by means of the tracked message dependencies.