Fault-tolerant scheduling of real-time tasks having software faults

Author

Khan, G.N. ; Sydhom, A.

Author_Institution

Electr. & Comput. Eng., Ryerson Univ., Toronto, Ont.

fYear

2005

fDate

1-4 May 2005

Firstpage

731

Lastpage

734

Abstract

This paper investigates the problem of fault-tolerant scheduling of a set of real-time tasks where each task has primary and alternate implementations. Similar scheduling problem has been studied before, however, we propose an enhanced scheme for scheduling real-time periodic tasks with software faults. Alternate-primary recovery (APR) based scheduling employs a special backup-primary that can replace the primary when it fails often. The new scheduling technique saves the CPU time wasted on executing of unsuccessful primaries again and again. APR scheduling is implemented and tested for a TRC (TCP-to-RS232 converter) embedded system that connects Ethernet to serial-RS232 devices. It is also compared with an existing fault-tolerant scheduling method to verify the proposed enhancement

Keywords

embedded systems; scheduling; software fault tolerance; Ethernet; TCP-to-RS232 converter embedded system; alternate-primary recovery based scheduling; fault-tolerant scheduling; real-time tasks; serial-RS232 devices; software faults; special backup-primary; Adaptive scheduling; Embedded system; Ethernet networks; Fault tolerance; Fault tolerant systems; Job shop scheduling; Processor scheduling; Real time systems; System testing; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 2005. Canadian Conference on

Conference_Location

Saskatoon, Sask.

ISSN

0840-7789

Print_ISBN

0-7803-8885-2

Type

conf

DOI

10.1109/CCECE.2005.1557033

Filename

1557033