Fault Tolerant Global Scheduling for Multiprocessor Hard Real Time Systems

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)

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  -