research-article

On Scheduling Tasks with a Quick Recovery from Failure

Authors:

C M Krishna,

K G ShinAuthors Info & Claims

IEEE Transactions on Computers, Volume 35, Issue 5

Pages 448 - 455

https://doi.org/10.1109/TC.1986.1676787

Published: 01 May 1986 Publication History

Publisher Site

Abstract

Multiprocessors used in life-critical real-time systems must recover quickly from failure. Part of this recovery consists of switching to a new task schedule that ensures that hard deadlines for critical tasks continue to be met. We present a dynamic programming algorithm that ensures that backup, or contingency, schedules can be efficiently embedded within the original, "primary" schedule to ensure that hard deadlines continue to be met in the face of up to a given maximum number of processor failures. Several illustrative examples are included.

References

[1]

J. H. Wensley et al., "SIFT:. Design and analysis of a fault-tolerant computer for aircraft control," Proc. IEEE, vol. 66, no. 10, pp. 1240-1255, Oct. 1978.

Crossref

Google Scholar

[2]

C. M. Krishna and K. G. Shin, "Performance measures for multiprocessor controllers," in Performance '83, A. K. Agrawala and S. K. Tripathi, Eds. Amsterdam, The Netherlands: North-Holland, pp. 229-250, 1983.

Digital Library

Google Scholar

[3]

K. G. Shin, C. M. Krishna, and Y.-H. Lee, "A unified method for characterizing real-time computer controllers and its application," IEEE Trans. Automat. Contr., vol. AC-30, no. 4, pp. 357-366, Apr. 1985.

Crossref

Google Scholar

Cited By

View all

Psychou GRodopoulos DSabry MGemmeke TAtienza DNoll TCatthoor F(2017)Classification of Resilience Techniques Against Functional Errors at Higher Abstraction Layers of Digital SystemsACM Computing Surveys10.1145/309269950:4(1-38)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3092699
Krishna C(2014)Fault-tolerant scheduling in homogeneous real-time systemsACM Computing Surveys10.1145/253402846:4(1-34)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1145/2534028
Berten VGoossens JJeannot E(2006)A probabilistic approach for fault tolerant multiprocessor real-time schedulingProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898953.1899105(173-173)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898953.1899105
Show More Cited By

Index Terms

Recommendations

Real-time scheduling in cloud-based virtualized software systems
NordiCloud '13: Proceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies

The number of applications that use virtualized cloud-based systems is growing, and one would like to use this kind of systems also for real-time applications with hard deadlines. There is scheduling on two levels in real-time applications executing in ...
Adaptive feedback scheduling of incremental and design-to-time tasks
ICSE '01: Proceedings of the 23rd International Conference on Software Engineering

This paper discusses an approach for adaptive feedback scheduling in resource insufficient environments. In particular, we examine the problem of maximizing the utilization of the CPU for a collection of periodic incremental and design-to-time tasks ...
Online Scheduling of Precedence Constrained Tasks

A fundamental problem in scheduling theory is that of scheduling a set of n tasks, with precedence constraints, on $m \ge 1$ identical and parallel processors so as to minimize the makespan (schedule length). In the past, research has focused on the ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 35, Issue 5

May 1986

99 pages

ISSN:0018-9340

Editor:
Theo Pavlidis

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 May 1986

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Psychou GRodopoulos DSabry MGemmeke TAtienza DNoll TCatthoor F(2017)Classification of Resilience Techniques Against Functional Errors at Higher Abstraction Layers of Digital SystemsACM Computing Surveys10.1145/309269950:4(1-38)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3092699
Krishna C(2014)Fault-tolerant scheduling in homogeneous real-time systemsACM Computing Surveys10.1145/253402846:4(1-34)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1145/2534028
Berten VGoossens JJeannot E(2006)A probabilistic approach for fault tolerant multiprocessor real-time schedulingProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898953.1899105(173-173)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898953.1899105
Kim KKim JHong S(2006)Dual-mode r-reliable task model for flexible scheduling in reliable real-time systemsProceedings of the 2006 international conference on Embedded and Ubiquitous Computing10.1007/11802167_32(308-317)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11802167_32
Lima GBurns A(2005)Scheduling fixed-priority hard real-time tasks in the presence of faultsProceedings of the Second Latin-American conference on Dependable Computing10.1007/11572329_14(154-173)Online publication date: 25-Oct-2005
https://dl.acm.org/doi/10.1007/11572329_14
Melhem RMossé DElnozahy E(2004)The Interplay of Power Management and Fault Recovery in Real-Time SystemsIEEE Transactions on Computers10.1109/TC.2004.126183053:2(217-231)Online publication date: 1-Feb-2004
https://dl.acm.org/doi/10.1109/TC.2004.1261830
Al-Omari RSomani AManimaran G(2004)Efficient overloading techniques for primary-backup scheduling in real-time systemsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.03.01564:5(629-648)Online publication date: 1-May-2004
https://dl.acm.org/doi/10.1016/j.jpdc.2004.03.015
Yang CDeconinck GGui W(2004)Fault-tolerant scheduling for real-time embedded control systemsJournal of Computer Science and Technology10.1007/BF0294479719:2(191-202)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1007/BF02944797
Mossé DMelhem RGhosh S(2003)A Nonpreemptive Real-Time Scheduler with Recovery from Transient Faults and Its ImplementationIEEE Transactions on Software Engineering10.1109/TSE.2003.122364829:8(752-767)Online publication date: 1-Aug-2003
https://dl.acm.org/doi/10.1109/TSE.2003.1223648
Punnekkat SBurns ADavis R(2001)Analysis of Checkpointing for Real-Time SystemsReal-Time Systems10.1023/A:102658920041920:1(83-102)Online publication date: 1-Jan-2001
https://dl.acm.org/doi/10.1023/A%3A1026589200419
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Real-time scheduling in cloud-based virtualized software systems

Adaptive feedback scheduling of incremental and design-to-time tasks

Online Scheduling of Precedence Constrained Tasks

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations