Proceedings of the First International Conference on Information Sciences, Machinery, Materials and Energy

Fault Tolerant Global Scheduling for Multiprocessor Hard Real Time Systems

Authors
Hao Peng, Fan Yang
Corresponding Author
Hao Peng
Available Online July 2015.
DOI
10.2991/icismme-15.2015.332How to use a DOI?
Keywords
multiprocessor; hard real-time systems; primary-backup; fault tolerant; global scheduling
Abstract

In hard real-time systems, faults happen every now and then. With respect to the criticality of this kind of system, the capability of fault tolerance is necessary. A fault tolerant scheduling algorithm is capable of guaranteeing timing requirements of tasks even when faults occur. A primary-backup based fault-tolerant global scheduling algorithm RRFTGS (resource reclaim fault tolerant global scheduling) is proposed in this paper. RRFTGS pushes the execution of backup as late as possible and reclaims the resource distributed to backups when it is no longer needed. By this method the additional cost for achieving fault tolerance is significantly reduced. Simulation result shows that, comparing to the scheduling algorithm which only use passive backups, RRFTGS needs much less processors to tolerate a single fault. RRFTGS also could be adopted when high utilization task exists.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the First International Conference on Information Sciences, Machinery, Materials and Energy
Series
Advances in Intelligent Systems Research
Publication Date
July 2015
ISBN
978-94-62520-67-7
ISSN
1951-6851
DOI
10.2991/icismme-15.2015.332How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Hao Peng
AU  - Fan Yang
PY  - 2015/07
DA  - 2015/07
TI  - Fault Tolerant Global Scheduling for Multiprocessor Hard Real Time Systems
BT  - Proceedings of the First International Conference on Information Sciences, Machinery, Materials and Energy
PB  - Atlantis Press
SP  - 1587
EP  - 1595
SN  - 1951-6851
UR  - https://doi.org/10.2991/icismme-15.2015.332
DO  - 10.2991/icismme-15.2015.332
ID  - Peng2015/07
ER  -