Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/fault-tolerant-scheduling-in-homogeneous-real-time-systems-Z4T01SsCSS
References (58)
-
A. Bertossi, L. Mancini (1994)
Scheduling algorithms for fault-tolerance in hard-real-time systemsReal-Time Systems, 7
-
N. Speirs, P. Barrett (1989)
Using passive replicates in Delta-4 to provide dependable distributed computing[1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers
-
N. Jha (1996)
Fault-tolerant computer system designIEEE Parallel & Distributed Technology: Systems & Applications, 4
-
Frank Liberato, R. Melhem, D. Mossé (2000)
Tolerance to Multiple Transient Faults for Aperiodic Tasks in Hard Real-Time SystemsIEEE Trans. Computers, 49
-
D. Siewiorek, R. Swarz (1992)
Reliable Computer Systems: Design and Evaluation -
K. Ramamritham, J. Stankovic (1994)
Scheduling algorithms and operating systems support for real-time systemsProc. IEEE, 82
-
P. Pop, K. Poulsen, V. Izosimov, P. Eles (2007)
Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems2007 5th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS)
-
J. Lehoczky, L. Sha, J. Strosnider (1987)
ENHANCED APERIODIC RESPONSIVENESS IN HARD REAL-TIME ENVIRONMENTS. -
A. Bertossi, L. Mancini, F. Rossini (1999)
Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time SystemsIEEE Trans. Parallel Distributed Syst., 10
-
C. Han, K. Shin, Jian Wu (2003)
A Fault-Tolerant Scheduling Algorithm for Real-Time Periodic Tasks with Possible Software FaultsIEEE Trans. Computers, 52
-
F. Hillier, G. Lieberman (2005)
Introduction to Operations Research and Revised CD-ROM 8 -
Sunondo Ghosh, R. Melhem, D. Mossé (1997)
Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor SystemsIEEE Trans. Parallel Distributed Syst., 8
-
H. Kopetz (1998)
The time-triggered architectureProceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98)
-
(2014)
Article 48, Publication date -
Barry Johnson (1988)
Design & analysis of fault tolerant digital systems -
K. Ramamritham, J. Stankovic, P. Shiah (1989)
Efficient Scheduling Algorithms for Real-Time Multiprocessor SystemsIEEE Trans. Parallel Distributed Syst., 1
-
David Johnson, W. Freeman
The Np-completeness Column: an Ongoing Guide Garey and Myself in Our Book ''computers and Intractability: a Guide to the Theory of Np-completeness,'' -
E. Petersen (1997)
Predictions and observations of SEU rates in spaceIEEE Transactions on Nuclear Science, 44
-
Mihir Pandya, M. Malek (1998)
Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic TasksIEEE Trans. Computers, 47
-
O. Unsal, I. Koren (2003)
System-level power-aware design techniques in real-time systemsProc. IEEE, 91
-
Tatsuhiro Tsuchiya, Y. Kakuda, T. Kikuno (1995)
A new fault-tolerant scheduling technique for real-time multiprocessor systemsProceedings Second International Workshop on Real-Time Computing Systems and Applications
-
(2002)
and KRISHNA -
A. Singh, S. Murugesan (1990)
Fault-tolerant systemsComputer, 23
-
홍성제 (1997)
Fault-Tolerant Real-Time Scheduling Using Passive Replicas -
(1985)
A Unified Method for Characterizing Real-Time Computer Controller and its Application -
M. Naedele (1999)
Fault-tolerant real-time scheduling under execution time constraintsProceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306)
-
A. Kaufmann, R. Faure, Henry Sneyd (1968)
Introduction to operations research -
C. Murthy, G. Manimaran (2001)
Resource management in real-time systems and networks -
Rodrigo Santos, Jorge Santos, J. Orozco (2009)
Power saving and fault-tolerance in real-time critical embedded systemsJ. Syst. Archit., 55
-
H. Kopetz, W. Ochsenreiter (1987)
Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, C-36
-
C. Krishna, K. Shin (1986)
On Scheduling Tasks with a Quick Recovery from FailureIEEE Transactions on Computers, C-35
-
R. Al-Omari, G. Manimaran, Arun Somani (1998)
A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its AnalysisIEEE Trans. Parallel Distributed Syst., 9
-
A. Liestman, R. Campbell (1989)
A fault-tolerant scheduling problemIEEE Transactions on Software Engineering, SE-12
-
IU C.L.L, J. Layland (1989)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJ. ACM, 20
-
共立出版株式会社 (1978)
コンピュータ・サイエンス : ACM computing surveys -
Tatsuhiro Tsuchiya, Yoshiaki Kakuda, T. Kikuno (1995)
Fault-tolerant scheduling algorithm for distributed real-time systemsProceedings of Third Workshop on Parallel and Distributed Real-Time Systems
-
O. Unsal, I. Koren, C. Krishna (2002)
Towards energy-aware software-based fault tolerance in real-time systemsProceedings of the International Symposium on Low Power Electronics and Design
-
Dakai Zhu, R. Melhem, D. Mossé (2004)
The effects of energy management on reliability in real-time embedded systemsIEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004.
-
S. Poledna, A. Burns, A. Wellings, Peter Barrett (2000)
Replica Determinism and Flexible Scheduling in Hard Real-Time Dependable SystemsIEEE Trans. Computers, 49
-
W. Liao, Lei He, Kevin Lepak (2005)
Temperature and supply Voltage aware performance and power modeling at microarchitecture levelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24
-
KapDae Ahn, Jong Kim, S. Hong (1997)
Fault-tolerant real-time scheduling using passive replicasProceedings Pacific Rim International Symposium on Fault-Tolerant Systems
-
K. Shin, X. Cui (1995)
Computing time delay and its effects on real-time control systemsIEEE Trans. Control. Syst. Technol., 3
-
A. Burns, Robert Davis, S. Punnekkat (1996)
Feasibility analysis of fault-tolerant real-time task setsProceedings of the Eighth Euromicro Workshop on Real-Time Systems
-
H. Kopetz, D. Millinger (1999)
The transparent implementation of fault tolerance in the time-triggered architectureDependable Computing for Critical Applications 7
-
R. Graham (1969)
Bounds on Multiprocessing Timing AnomaliesSIAM Journal of Applied Mathematics, 17
-
J. Stankovic, K. Ramamritham (1989)
The Spring kernel: a new paradigm for real-time operating systemsACM SIGOPS Oper. Syst. Rev., 23
-
A. Cheng (2002)
Real-Time Systems: Scheduling, Analysis, and Verification -
O. González, H. Shrikumar, J. Stankovic, K. Ramamritham (1997)
Adaptive fault tolerance and graceful degradation under dynamic hard real-time schedulingProceedings Real-Time Systems Symposium
-
X. Qin, Hong Jiang (2006)
A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systemsParallel Comput., 32
-
D. Siewiorek, R. Swarz (1998)
Reliable Computer Systems: Design and Evaluation, Third Edition -
M. Caccamo, G. Buttazzo (1998)
Optimal scheduling for fault-tolerant and firm real-time systemsProceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236)
-
A. Bertossi, L. Mancini, Alessandra Menapace (2006)
Scheduling Hard-Real-Time Tasks with Backup Phasing Delay2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications
-
R. Al-Omari, G. Manimaran, Arun Somani (2000)
An Efficient Backup-Overloading for Fault-Tolerant Scheduling of Real-Time Tasks -
C. Krishna, K. Shin (1987)
Performance measures for control computersIEEE Transactions on Automatic Control, 32
-
Y. Oh, S. Son (1992)
An algorithm for real-time fault-tolerant scheduling in multiprocessor systemsFourth Euromicro workshop on Real-Time Systems
-
(2006)
and MENAPACE -
(1973)
Real-time systems -
M. Joseph, P. Pandya (1986)
Finding Response Times in a Real-Time SystemComput. J., 29
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2014 by ACM Inc.
- ISSN
- 0360-0300
- DOI
- 10.1145/2534028
- Publisher site
- See Article on Publisher Site
Abstract
Fault-Tolerant Scheduling in Homogeneous Real-Time Systems C. M. KRISHNA, University of Massachusetts at Amherst Real-time systems are one of the most important applications of computers, both in commercial terms and in terms of social impact. Increasingly, real-time computers are used to control life-critical applications and need to meet stringent reliability conditions. Since the reliability of a real-time system is related to the probability of meeting its hard deadlines, these reliability requirements translate to the need to meet critical task deadlines with a very high probability. We survey the problem of how to schedule tasks in such a way that deadlines continue to be met despite processor (permanent or transient) or software failure. Categories and Subject Descriptors: A.1 [Introductory and Survey]; D.4.1 [Process Management]: Scheduling; D4.5 [Reliability]: Fault Tolerance; D4.7 [Organization and Design]: Real-Time Systems; J.7 [Computers in Other Systems]: Real-Time Systems General Terms: Algorithms, Reliability Additional Key Words and Phrases: Cyber-physical systems, task assignment, task scheduling, real-time systems, time redundancy ACM Reference Format: C. M. Krishna. 2104. Fault-tolerant scheduling in homogeneous real-time systems. ACM Comput. Surv. 46, 4, Article 48 (March 2014), 34 pages. DOI: http://dx.doi.org/10.1145/2534028 1. INTRODUCTION Real-time systems are an important application of computer systems. Increasingly,
Journal
ACM Computing Surveys (CSUR) – Association for Computing Machinery
Published: Mar 1, 2014