Estimating Error-Probability and Its Application for Optimizing Roll-back Recovery with Checkpointing
(2010) 5th IEEE Intl. Symposium on Electronic Design, and Applications (DELTA 2010) 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:
https://lup.lub.lu.se/record/2340825
- author
- Nikolov, Dimitar LU ; Ingelsson, Urban ; Singh, Virendra and Larsson, Erik LU
- publishing date
- 2010
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [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)
- conference dates
- 2010-01-13 - 2010-01-15
- 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
- 2016-04-04 12:23:10
- date last changed
- 2022-01-29 23:19:38
@inproceedings{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}}, booktitle = {{[Host publication title missing]}}, isbn = {{978-0-7695-3978-2}}, language = {{eng}}, pages = {{281--285}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Estimating Error-Probability and Its Application for Optimizing Roll-back Recovery with Checkpointing}}, url = {{http://dx.doi.org/10.1109/DELTA.2010.25}}, doi = {{10.1109/DELTA.2010.25}}, year = {{2010}}, }