Analysis of faliure recovery schemes for distributed shared-memory systems

J. H. Klm, N. H. Vaidya

Research output: Contribution to journalArticlepeer-review

Abstract

Checkpoint and rollback recovery is a technique used to minimise the loss of computation when failures occur. When a process rolls back and re-executes from the last checkpoint, the cost (loss) incurred by redoing the lost computation may be larger than that to execute the original computation. In addition to completion time delay, other performance metrics (e.g. user's satisfaction in real-time on online transaction applications) may also degrade by unexpected failure and recovery. Tiie paper determines how redo overhead factor for unexpected execution overhead affects the performance of recovery scheme. It analyses the performance of three recoverable schemes (incorporating redo overhead factor): multiple fault-tolerant scheme using checkpointing and rollback recovery, single fault-tolerant scheme, and a two-level scheme.

Original languageEnglish (US)
Pages (from-to)125-130
Number of pages6
JournalIEE Proceedings: Computers and Digital Techniques
Volume146
Issue number3
DOIs
StatePublished - 1999
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Analysis of faliure recovery schemes for distributed shared-memory systems'. Together they form a unique fingerprint.

Cite this