Dynamic Checkpoint Placement Algorithms Under Complex Failure Distribution
Checkpointing is a commonly used technique that protects computer system against failures.Former researches often assumed the failure distribution to be Poisson distribution,and thus derived a fixed interval between checkpoints for the optimal solution.But recently published field failure data shows that the above assumption is not realistic.This paper initially studied the applicability of the fixed interval checkpoint method using the field failure data.Then two dynamic checkpoint placement methods are proposed,which dynamically determine the next checkpoint place using the preview failure information.The experiments showed that these methods have met or surpassed the optimal fixed interval checkpoints method.