Hybrid checkpointing protocol based on selective-sender-based message logging

Author

Chung, Kwang-Sik ; Kim, Ki-Bom ; Hwang, Chong-Sun ; Shon, Jin Gon ; Yu, Heon-Chang

Author_Institution

Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea

fYear

1997

fDate

10-13 Dec 1997

Firstpage

788

Lastpage

793

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 checkpointing 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

Keywords

fault tolerant computing; protocols; system recovery; asynchronous checkpointing protocol; cascade rollback; failure recovery; failure-free operation; hybrid checkpointing protocol; message dependency tree; search time; selective-sender-based message logging; Checkpointing; Counting circuits; Fault tolerant systems; Message passing; Protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on

Conference_Location

Seoul

Print_ISBN

0-8186-8227-2

Type

conf

DOI

10.1109/ICPADS.1997.652631

Filename

652631