A scheduling algorithm for replicated real-time tasks

A. C. Yu; K. J. Lin

doi:10.1109/PCCC.1992.200583

A scheduling algorithm for replicated real-time tasks

A. C. Yu, K. J. Lin

University of Illinois at Urbana-Champaign

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

4 Scopus citations

Abstract

An algorithm for scheduling real-time periodic tasks on a multiprocessor system under a fault-tolerant requirement is presented. The approach incorporates both the redundancy and masking technique, and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique is more appropriate than the rollback techniques, which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. The algorithm was evaluated by stochastic analysis and Monte Carlo simulations. The results showed that the algorithm was resilient under hardware failure.

Original language	English
Title of host publication	11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	395-402
Number of pages	8
ISBN (Electronic)	0780306058, 9780780306059
DOIs	https://doi.org/10.1109/PCCC.1992.200583
State	Published - 1992
Externally published	Yes
Event	11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Scottsdale, United States Duration: 01 04 1992 → 03 04 1992

Publication series

Name	11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

Conference

Conference	11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992
Country/Territory	United States
City	Scottsdale
Period	01/04/92 → 03/04/92

Bibliographical note

Publisher Copyright:
© 1992 IEEE.

Access to Document

10.1109/PCCC.1992.200583

Cite this

Yu, A. C., & Lin, K. J. (1992). A scheduling algorithm for replicated real-time tasks. In 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings (pp. 395-402). Article 200583 (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.1992.200583

@inproceedings{c605af8119ce4353a2049be1b2f81b68,

title = "A scheduling algorithm for replicated real-time tasks",

abstract = "An algorithm for scheduling real-time periodic tasks on a multiprocessor system under a fault-tolerant requirement is presented. The approach incorporates both the redundancy and masking technique, and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique is more appropriate than the rollback techniques, which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. The algorithm was evaluated by stochastic analysis and Monte Carlo simulations. The results showed that the algorithm was resilient under hardware failure.",

author = "Yu, {A. C.} and Lin, {K. J.}",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 ; Conference date: 01-04-1992 Through 03-04-1992",

year = "1992",

doi = "10.1109/PCCC.1992.200583",

language = "英语",

series = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "395--402",

booktitle = "11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings",

address = "美国",

}

Yu, AC & Lin, KJ 1992, A scheduling algorithm for replicated real-time tasks. in 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings., 200583, 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 395-402, 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992, Scottsdale, United States, 01/04/92. https://doi.org/10.1109/PCCC.1992.200583

A scheduling algorithm for replicated real-time tasks. / Yu, A. C.; Lin, K. J.
11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 1992. p. 395-402 200583 (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings).

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

TY - GEN

T1 - A scheduling algorithm for replicated real-time tasks

AU - Yu, A. C.

AU - Lin, K. J.

PY - 1992

Y1 - 1992

N2 - An algorithm for scheduling real-time periodic tasks on a multiprocessor system under a fault-tolerant requirement is presented. The approach incorporates both the redundancy and masking technique, and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique is more appropriate than the rollback techniques, which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. The algorithm was evaluated by stochastic analysis and Monte Carlo simulations. The results showed that the algorithm was resilient under hardware failure.

AB - An algorithm for scheduling real-time periodic tasks on a multiprocessor system under a fault-tolerant requirement is presented. The approach incorporates both the redundancy and masking technique, and the imprecise computation model. Since the tasks in hard real-time systems have stringent timing constraints, the redundancy and masking technique is more appropriate than the rollback techniques, which usually require extra time for error recovery. The imprecise computation model provides flexible functionality by trading off the quality of the result produced by a task with the amount of processing time required to produce it. It therefore permits the performance of a real-time system to degrade gracefully. The algorithm was evaluated by stochastic analysis and Monte Carlo simulations. The results showed that the algorithm was resilient under hardware failure.

UR - http://www.scopus.com/inward/record.url?scp=84977891806&partnerID=8YFLogxK

U2 - 10.1109/PCCC.1992.200583

DO - 10.1109/PCCC.1992.200583

M3 - 会议稿件

AN - SCOPUS:84977891806

T3 - 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

SP - 395

EP - 402

BT - 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992

Y2 - 1 April 1992 through 3 April 1992

ER -

Yu AC, Lin KJ. A scheduling algorithm for replicated real-time tasks. In 11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 1992. p. 395-402. 200583. (11th Annual International Phoenix Conference on Computers and Communication, IPCCC 1992 - Proceedings). doi: 10.1109/PCCC.1992.200583

A scheduling algorithm for replicated real-time tasks

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this