The optimal placement of dynamic recovery checkpoints in recoverable computer systems
Wayne Warren-Angelucci · Defense Technical Information Center (DTIC) · 1976
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)