Hybrid checkpointing protocol based on selective sender-based message logging

Kwang Sik Chung, Ki Bom Kim, Chong Sun Hwang, Jin Gon Shon, Heonchang Yu

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

6 Citations (Scopus)

Abstract

This paper presents a hybrid checkpointing protocol an - asynchronous checkpointing protocol using a message sending/receiving state change for reducing the overhead of failure-free operation combined with a selective sender-based message logging protocol for reducing the cascade rollback of asynchronous check-pointing protocol. The selective sender-based message logging protocol records only potential orphan messages when taking a checkpoint. And this paper presents a message dependency tree recording the inter-process message sending/receiving information on a volatile storage for reducing the search time of inter-process information during the failure recovery.

Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Editors Anon
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE Comp Soc
Pages788-793
Number of pages6
Publication statusPublished - 1997 Dec 1
EventProceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea
Duration: 1997 Dec 101997 Dec 13

Other

OtherProceedings of the 1997 International Conference on Parallel and Distributed Systems
CitySeoul, South Korea
Period97/12/1097/12/13

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chung, K. S., Kim, K. B., Hwang, C. S., Shon, J. G., & Yu, H. (1997). Hybrid checkpointing protocol based on selective sender-based message logging. In Anon (Ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 788-793). IEEE Comp Soc.