Accession Number : ADA319154

Title :   Application Level Fault Tolerance in Heterogeneous Networks of Workstations.

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Beguelin, Adam ; Seligman, Erik ; Stephan, Peter

PDF Url : ADA319154

Report Date : AUG 1996

Pagination or Media Count : 16

Abstract : We have explored methods for checkpointing and restarting processes within the Distributed object migration environment (Dome), a C++ library of data parallel objects that are automatically distributed over heterogeneous networks of workstations (NOWs). System level checkpointing methods, although transparent to the user, were rejected because they lack support for heterogeneity. We have implemented application level checkpointing which places the checkpoint and restart mechanisms within Dome's C++ objects. Application level checkpointing has been implemented with a library-based technique for the programmer and a more transparent preprocessor based technique. Dome's implementation of checkpointing successfully checkpoints and restarts processes on different numbers of machines and different architectures. Results from executing Dome programs across a NOW with realistic failure rates have been experimentally determined and are compared with theoretical results. The overhead of checkpointing is found to be low, while providing substantial decreases in expected runtime on realistic systems.

Descriptors :   *WORK STATIONS, *HETEROGENEITY, *COMPUTER NETWORKS, *FAULT TOLERANCE, ENVIRONMENTS, DISTRIBUTION, FAILURE, RATES, COMPUTER ARCHITECTURE, TRANSPARENCE, USER NEEDS, MACHINES, MIGRATION, PARALLEL ORIENTATION, RESTARTING, LIBRARIES, PREPROCESSING.

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE