Advanced

Estimating Error-Probability and Its Application for Optimizing Roll-back Recovery with Checkpointing

Nikolov, Dimitar LU ; Ingelsson, Urban; Singh, Virendra and Larsson, Erik LU (2010) 5th IEEE Intl. Symposium on Electronic Design, and Applications (DELTA 2010) In [Host publication title missing] p.281-285
Abstract
The probability for errors to occur in electronic systems is not known in advance, but depends on many factors including influence from the environment where the system operates. In this paper, it is demonstrated that inaccurate estimates of the error probability lead to loss of performance in a well known fault tolerance technique, Roll-back Recovery with checkpointing (RRC). To regain the lost performance, a method for estimating the error probability along with an adjustment technique are proposed. Using a simulator tool that has been developed to enable experimentation, the proposed method is evaluated and the results show that the proposed method provides useful estimates of the error probability leading to near-optimal performance of... (More)
The probability for errors to occur in electronic systems is not known in advance, but depends on many factors including influence from the environment where the system operates. In this paper, it is demonstrated that inaccurate estimates of the error probability lead to loss of performance in a well known fault tolerance technique, Roll-back Recovery with checkpointing (RRC). To regain the lost performance, a method for estimating the error probability along with an adjustment technique are proposed. Using a simulator tool that has been developed to enable experimentation, the proposed method is evaluated and the results show that the proposed method provides useful estimates of the error probability leading to near-optimal performance of the RRC fault-tolerant technique. (Less)
Please use this url to cite or link to this publication:
author
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
[Host publication title missing]
pages
281 - 285
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
5th IEEE Intl. Symposium on Electronic Design, and Applications (DELTA 2010)
external identifiers
  • Scopus:77952372437
ISBN
978-0-7695-3978-2
DOI
10.1109/DELTA.2010.25
language
English
LU publication?
no
id
69f88b23-5c0a-480f-9556-fe30a55def1c (old id 2340825)
date added to LUP
2012-02-10 14:01:22
date last changed
2016-10-13 04:51:12
@misc{69f88b23-5c0a-480f-9556-fe30a55def1c,
  abstract     = {The probability for errors to occur in electronic systems is not known in advance, but depends on many factors including influence from the environment where the system operates. In this paper, it is demonstrated that inaccurate estimates of the error probability lead to loss of performance in a well known fault tolerance technique, Roll-back Recovery with checkpointing (RRC). To regain the lost performance, a method for estimating the error probability along with an adjustment technique are proposed. Using a simulator tool that has been developed to enable experimentation, the proposed method is evaluated and the results show that the proposed method provides useful estimates of the error probability leading to near-optimal performance of the RRC fault-tolerant technique.},
  author       = {Nikolov, Dimitar and Ingelsson, Urban and Singh, Virendra and Larsson, Erik},
  isbn         = {978-0-7695-3978-2},
  language     = {eng},
  pages        = {281--285},
  publisher    = {ARRAY(0x97d2a48)},
  series       = {[Host publication title missing]},
  title        = {Estimating Error-Probability and Its Application for Optimizing Roll-back Recovery with Checkpointing},
  url          = {http://dx.doi.org/10.1109/DELTA.2010.25},
  year         = {2010},
}