Advanced

Maximizing level of confidence for non-equidistant Checkpointing

Nikolov, Dimitar LU and Larsson, Erik LU (2016) 21st Asia and South Pacific Design Automation Conference ASP-DAC In 2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016 25-28-January-2016. p.62-68
Abstract

Employing fault tolerance often introduces a time overhead, which may cause a deadline violation in real-time systems (RTS). Therefore, for RTS it is important to optimize the fault tolerance techniques such that the probability to meet the deadlines, i.e. The Level of Confidence (LoC), is maximized. Previous studies have focused on evaluating the LoC for equidistant checkpointing. However, no studies have addressed the problem of evaluating the LoC for non-equidistant checkpointing. In this work, we provide an expression to evaluate the LoC for non-equidistant checkpointing, and propose the Clustered Checkpointing method that distributes a given number of checkpoints with the goal to maximize the LoC. The results show that the LoC can... (More)

Employing fault tolerance often introduces a time overhead, which may cause a deadline violation in real-time systems (RTS). Therefore, for RTS it is important to optimize the fault tolerance techniques such that the probability to meet the deadlines, i.e. The Level of Confidence (LoC), is maximized. Previous studies have focused on evaluating the LoC for equidistant checkpointing. However, no studies have addressed the problem of evaluating the LoC for non-equidistant checkpointing. In this work, we provide an expression to evaluate the LoC for non-equidistant checkpointing, and propose the Clustered Checkpointing method that distributes a given number of checkpoints with the goal to maximize the LoC. The results show that the LoC can be improved when non-equidistant checkpointing is used.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016
volume
25-28-January-2016
pages
7 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
conference name
21st Asia and South Pacific Design Automation Conference ASP-DAC
external identifiers
  • scopus:84996743352
ISBN
9781467395694
DOI
10.1109/ASPDAC.2016.7427990
language
English
LU publication?
yes
id
1e94c41d-f21d-43fb-bcec-c9edfd1083e6
date added to LUP
2017-04-21 10:04:54
date last changed
2017-09-12 13:18:21
@inproceedings{1e94c41d-f21d-43fb-bcec-c9edfd1083e6,
  abstract     = {<p>Employing fault tolerance often introduces a time overhead, which may cause a deadline violation in real-time systems (RTS). Therefore, for RTS it is important to optimize the fault tolerance techniques such that the probability to meet the deadlines, i.e. The Level of Confidence (LoC), is maximized. Previous studies have focused on evaluating the LoC for equidistant checkpointing. However, no studies have addressed the problem of evaluating the LoC for non-equidistant checkpointing. In this work, we provide an expression to evaluate the LoC for non-equidistant checkpointing, and propose the Clustered Checkpointing method that distributes a given number of checkpoints with the goal to maximize the LoC. The results show that the LoC can be improved when non-equidistant checkpointing is used.</p>},
  author       = {Nikolov, Dimitar and Larsson, Erik},
  booktitle    = {2016 21st Asia and South Pacific Design Automation Conference, ASP-DAC 2016},
  isbn         = {9781467395694},
  language     = {eng},
  month        = {03},
  pages        = {62--68},
  publisher    = {Institute of Electrical and Electronics Engineers Inc.},
  title        = {Maximizing level of confidence for non-equidistant Checkpointing},
  url          = {http://dx.doi.org/10.1109/ASPDAC.2016.7427990},
  volume       = {25-28-January-2016},
  year         = {2016},
}