An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems

Kyong Hoon Kim; Jong Kim

doi:10.1007/978-3-540-72685-2_52

An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems

Kyong Hoon Kim
, Jong Kim

Pohang University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Abstract

Recent research on embedded real-time systems has focused on dynamic power management for fault-tolerance or dependability. In this paper, we provide an adaptive checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. Since there are some trade-offs in selection of dynamic processor scaling in terms of energy consumption and task reliability, we provide an adaptive energy-aware scaling assignment scheme with the feasibility test for fixed-priority scheduling with checkpointing. In the provided scheme, we analyze the number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The feasibility analysis of the fixed priority-based scheduling algorithm in dependable real-time systems is provided as well.

Original language	English
Title of host publication	Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings
Publisher	Springer Verlag
Pages	560-571
Number of pages	12
ISBN (Print)	3540726845, 9783540726845
DOIs	https://doi.org/10.1007/978-3-540-72685-2_52
State	Published - 2007
Event	3rd International Conference on Embedded Software and Systems, ICESS 2007 - Daegu, Korea, Republic of Duration: 14 May 2007 → 16 May 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4523 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd International Conference on Embedded Software and Systems, ICESS 2007
Country/Territory	Korea, Republic of
City	Daegu
Period	14/05/07 → 16/05/07

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Access to Document

10.1007/978-3-540-72685-2_52

Cite this

Kim, K. H., & Kim, J. (2007). An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems. In Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings (pp. 560-571). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4523 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72685-2_52

Kim, Kyong Hoon ; Kim, Jong. / An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems. Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. Springer Verlag, 2007. pp. 560-571 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{17a7699608e3411393da66fb9da40bfe,

title = "An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems",

abstract = "Recent research on embedded real-time systems has focused on dynamic power management for fault-tolerance or dependability. In this paper, we provide an adaptive checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. Since there are some trade-offs in selection of dynamic processor scaling in terms of energy consumption and task reliability, we provide an adaptive energy-aware scaling assignment scheme with the feasibility test for fixed-priority scheduling with checkpointing. In the provided scheme, we analyze the number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The feasibility analysis of the fixed priority-based scheduling algorithm in dependable real-time systems is provided as well.",

author = "Kim, \{Kyong Hoon\} and Jong Kim",

year = "2007",

doi = "10.1007/978-3-540-72685-2\_52",

language = "English",

isbn = "3540726845",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "560--571",

booktitle = "Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings",

address = "Germany",

note = "3rd International Conference on Embedded Software and Systems, ICESS 2007 ; Conference date: 14-05-2007 Through 16-05-2007",

}

Kim, KH & Kim, J 2007, An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems. in Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4523 LNCS, Springer Verlag, pp. 560-571, 3rd International Conference on Embedded Software and Systems, ICESS 2007, Daegu, Korea, Republic of, 14/05/07. https://doi.org/10.1007/978-3-540-72685-2_52

An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems. / Kim, Kyong Hoon; Kim, Jong.
Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. Springer Verlag, 2007. p. 560-571 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4523 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems

AU - Kim, Kyong Hoon

AU - Kim, Jong

PY - 2007

Y1 - 2007

N2 - Recent research on embedded real-time systems has focused on dynamic power management for fault-tolerance or dependability. In this paper, we provide an adaptive checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. Since there are some trade-offs in selection of dynamic processor scaling in terms of energy consumption and task reliability, we provide an adaptive energy-aware scaling assignment scheme with the feasibility test for fixed-priority scheduling with checkpointing. In the provided scheme, we analyze the number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The feasibility analysis of the fixed priority-based scheduling algorithm in dependable real-time systems is provided as well.

AB - Recent research on embedded real-time systems has focused on dynamic power management for fault-tolerance or dependability. In this paper, we provide an adaptive checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. Since there are some trade-offs in selection of dynamic processor scaling in terms of energy consumption and task reliability, we provide an adaptive energy-aware scaling assignment scheme with the feasibility test for fixed-priority scheduling with checkpointing. In the provided scheme, we analyze the number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The feasibility analysis of the fixed priority-based scheduling algorithm in dependable real-time systems is provided as well.

UR - https://www.scopus.com/pages/publications/38749138190

U2 - 10.1007/978-3-540-72685-2_52

DO - 10.1007/978-3-540-72685-2_52

M3 - Conference contribution

AN - SCOPUS:38749138190

SN - 3540726845

SN - 9783540726845

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 560

EP - 571

BT - Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings

PB - Springer Verlag

T2 - 3rd International Conference on Embedded Software and Systems, ICESS 2007

Y2 - 14 May 2007 through 16 May 2007

ER -

Kim KH, Kim J. An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems. In Embedded Software and Systems - Third International Conference, ICESS 2007, Proceedings. Springer Verlag. 2007. p. 560-571. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72685-2_52

An adaptive DVS checkpointing scheme for fixed-priority tasks with reliability constraints in dependable real-time embedded systems

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this