Technical Report Number
This paper examines the performance of synchronous checkpointing in a distributed computing environment with and without load redistribution. Performance models are developed, and optimum checkpoint intervals are determined. We extend earlier work by allowing for multiple nodes, state dependent checkpoint intervals, and a performance metric which is coupled with failure-free performance. We show that the optimum checkpoint intervals in the presence of load redestribution has a numerical solution in all cases and a closed form in many reasonable cases. These new results are then used to determine when performance can benefit load redistribution.
Wong, Ken and Franklin, Mark, "Multicomputer Checkpointing" Report Number: WUCS-92-07 (1992). All Computer Science and Engineering Research.