Skip to main content

Minimizing completion time of a program by checkpointing and rejuvenation

Publication ,  Journal Article
Garg, S; Kintala, C; Huang, Y; Trivedi, KS
Published in: Performance Evaluation Review
January 1, 1996

Checkpointing with rollback-recovery is a well known technique to reduce the completion time of a program in the presence of failures. While checkpointing is corrective in nature, rejuvenation refers to preventive maintenance of software aimed to reduce unexpected failures mostly resulting from the aging phenomenon. In this paper, we show how both these techniques may be used together to further reduce the expected completion time of a program. The idea of using checkpoints to reduce the amount of rollback upon a failure is taken a step further by combining it with rejuvenation. We derive the equations for expected completion time of a program with finite failure free running time for the following three cases when; (a) neither checkpointing nor rejuvenation is employed, (b) only checkpointing is employed, and finally (c) both checkpointing and rejuvenation are employed. We also present numerical results for Weibull failure time distribution for the above three cases and discuss optimal checkpointing and rejuvenation that minimizes the expected completion time. Using the numerical results, some interesting conclusions are drawn about benefits of these techniques in relation to the nature of failure distribution.

Duke Scholars

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 1996

Volume

24

Issue

1

Start / End Page

252 / 261

Related Subject Headings

  • Networking & Telecommunications
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Garg, S., Kintala, C., Huang, Y., & Trivedi, K. S. (1996). Minimizing completion time of a program by checkpointing and rejuvenation. Performance Evaluation Review, 24(1), 252–261. https://doi.org/10.1145/233008.233050
Garg, S., C. Kintala, Y. Huang, and K. S. Trivedi. “Minimizing completion time of a program by checkpointing and rejuvenation.” Performance Evaluation Review 24, no. 1 (January 1, 1996): 252–61. https://doi.org/10.1145/233008.233050.
Garg S, Kintala C, Huang Y, Trivedi KS. Minimizing completion time of a program by checkpointing and rejuvenation. Performance Evaluation Review. 1996 Jan 1;24(1):252–61.
Garg, S., et al. “Minimizing completion time of a program by checkpointing and rejuvenation.” Performance Evaluation Review, vol. 24, no. 1, Jan. 1996, pp. 252–61. Scopus, doi:10.1145/233008.233050.
Garg S, Kintala C, Huang Y, Trivedi KS. Minimizing completion time of a program by checkpointing and rejuvenation. Performance Evaluation Review. 1996 Jan 1;24(1):252–261.

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 1996

Volume

24

Issue

1

Start / End Page

252 / 261

Related Subject Headings

  • Networking & Telecommunications