The Optimal Placement of Dynamic Recovery Checkpoints in Recoverable Computer Systems.

Abstract

This report considers the optimization of a specific software strategy-the rollback and recovery strategy, within the framework of a graph model of program flow which encompasses communication interfaces and data base transactions. Algorithms are developed which optimize the placement of dynamic recovery checkpoints. Presented is a method for statically precomputing a set of optimal decision parameters for the associated program model, and a run-time technique for dynamically determining the optimal placement of program recovery checkpoints. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1976
Accession Number
ADA042724

Entities

People

  • Wayne Alan Warren-angelucci

Organizations

  • Stanford University

Tags

Communities of Interest

  • Advanced Electronics
  • Cyber
  • Ground and Sea Platforms
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • California
  • Commerce
  • Computer Science
  • Computers
  • Control Systems
  • Databases
  • Engineering
  • Failure Mode And Effect Analysis
  • Governments
  • Information Systems
  • Military Research
  • Operating Systems
  • Probability
  • Reliability
  • Terminals
  • United States

Fields of Study

  • Computer science
  • Engineering

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Parallel and Distributed Computing.