Adaptive checkpointing protocol to bound recovery time with message logging

Kuo-Feng Ssu, Bin Yao, W. Kent Fuchs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Numerous mathematical approaches have been proposed to determine the optimal checkpoint interval for minimizing total execution time of an application in the presence of failures. These solutions are often not applicable due to the lack of accurate data on the probability distribution of failures. Most current checkpoint libraries require application users to define a fixed time interval for checkpointing. The checkpoint interval usually implies the approximate maximum recovery time for single process applications. However, actual recovery time can be much smaller when message logging is used. Due to this faster recovery, checkpointing may be more frequent than needed and thus unnecessary execution overhead is introduced. In this paper, an adaptive checkpointing protocol is developed to accurately enforce the user-defined recovery time and to reduce excessive checkpoints. An adaptive protocol has been implemented and evaluated using a receiver-based message logging algorithm on wired and wireless mobile networks. The results show that the protocol precisely maintains the user-defined maximum recovery times for several traces with varying message exchange rates. The mechanism incurs low overhead, avoids unnecessary checkpointing, and reduces failure free execution time.

Original languageEnglish
Title of host publicationProceedings of the IEEE Symposium on Reliable Distributed Systems
PublisherIEEE
Pages244-252
Number of pages9
ISBN (Print)0769502911
Publication statusPublished - 1999 Dec 1
EventProceedings of the 1999 18th IEEE Symposium on Reliable Distributed Systems (SRDS'99) - Lausanne, Switz
Duration: 1999 Oct 191999 Oct 22

Publication series

NameProceedings of the IEEE Symposium on Reliable Distributed Systems
ISSN (Print)1060-9857

Other

OtherProceedings of the 1999 18th IEEE Symposium on Reliable Distributed Systems (SRDS'99)
CityLausanne, Switz
Period99-10-1999-10-22

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Adaptive checkpointing protocol to bound recovery time with message logging'. Together they form a unique fingerprint.

Cite this