Transparent Fault-Tolerance in Parallel Orca Programs

摘要

The paper describes a very simple scheme for rendering a class of parallel Orcaprograms fault-tolerant. It also discusses experiences with implementing this scheme on Amoeba. The approach works for parallel applications that are not interactive. The approach is based on making a globally consistent checkpoint from time to time and to roll back to the last checkpoint when a processor fails. Making a consistent global checkpoint is easy in Orca, because its implementation is based on reliable broadcast. The advantages of the approach are its simplicity, ease of implementation, low overhead, and transparency to the Orca programmer.