Skip to main navigation Skip to search Skip to main content

A checkpoint scheme with task duplication considering transient and permanent faults

  • Keimyung University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

Proposed here is a novel architecture for a faulttolerant real-time system. We employ a checkpoint rollback strategy with double modular redundancy. Main consideration is given to how to recover from both transient and permanent faults without any built-in fault-detection modules or spare processors. Besides state comparison between duplicated tasks, the system has access to the state of the previous checkpoint so that the integrity of a processor can be checked. Using a Markov model capturing the behavior of the proposed scheme, we calculate the probability of task completion against faults that occur in a Poisson process. The optimal number of checkpoints is selected so as to maximize the probability of task completion.

Original languageEnglish
Title of host publicationIEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management
Pages606-610
Number of pages5
DOIs
StatePublished - 2010
EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010 - Macao, China
Duration: 7 Dec 201010 Dec 2010

Publication series

NameIEEM2010 - IEEE International Conference on Industrial Engineering and Engineering Management

Conference

ConferenceIEEE International Conference on Industrial Engineering and Engineering Management, IEEM2010
Country/TerritoryChina
CityMacao
Period7/12/1010/12/10

Keywords

  • Checkpointing
  • Double modular redundancy (DMR)
  • Fault tolerance
  • Markov model
  • Real-time tasks

Fingerprint

Dive into the research topics of 'A checkpoint scheme with task duplication considering transient and permanent faults'. Together they form a unique fingerprint.

Cite this