Optimal Checkpoint Placement with Equality Constraints

In this paper we consider aperiodic checkpoint placement problems with equality constraints over an infinite time horizon and develop both exact and approximate algorithms to determine the optimal checkpoint sequences minimizing the relevant expected costs. More precisely, the problem is to minimize...

Full description

Saved in:
Bibliographic Details
Published in:2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing : (DASC 2006) : proceedings : September 29-October 1, 2006, Indiana University-Purdue University, Indianapolis, USA pp. 77 - 84
Main Authors: Dohi, T., Ozaki, T., Kaio, N.
Format: Conference Proceeding
Language:English
Published: IEEE 01.09.2006
Subjects:
Checkpointing
Cost function
Distributed computing
Dynamic programming
Environmental economics
File systems
Heuristic algorithms
Memory management
Preventive maintenance
Processor scheduling
ISBN:9780769525396, 0769525393
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we consider aperiodic checkpoint placement problems with equality constraints over an infinite time horizon and develop both exact and approximate algorithms to determine the optimal checkpoint sequences minimizing the relevant expected costs. More precisely, the problem is to minimize the expected recovery cost (expected checkpointing cost) subject to a given level of the expected checkpointing cost (expected recovery cost). First, we develop exact computation algorithms to derive the optimal aperiodic checkpoint sequence by applying the Lagrange multiplier. Second, we propose approximate algorithms based on the variational calculus approach. Numerical examples are devoted to compare two computation algorithms in terms of both accuracy of the resulting checkpoint sequences and their computation efficiency
ISBN:9780769525396
0769525393
DOI:10.1109/DASC.2006.37