A fault-tolerant scheduling scheme for hybrid tasks in distributed real-time systems

Author

Hong, Y.S. ; Goo, H.W.

Author_Institution

Dongguk Univ., Seoul, South Korea

fYear

2005

fDate

16-17 May 2005

Firstpage

3

Lastpage

6

Abstract

This paper studies a fault-tolerant real-time scheduling algorithm for hybrid task sets, which contain periodic tasks and aperiodic tasks. A previously proposed fault-tolerant periodic scheduling was extended to hybrid scheduling based on time redundancy and space redundancy. Periodic tasks are assigned to processors using fast and simple heuristic scheme and joint scheduling is used for periodic and aperiodic tasks. A simulation study shows the effectiveness of the proposed approach.

Keywords

distributed processing; fault tolerant computing; real-time systems; scheduling; aperiodic tasks; distributed real-time systems; fault-tolerant real-time scheduling algorithm; heuristic scheme; hybrid scheduling; hybrid tasks; joint scheduling; periodic scheduling; periodic tasks; space redundancy; time redundancy; Fault detection; Fault tolerance; Fault tolerant systems; Job shop scheduling; Network servers; Processor scheduling; Real time systems; Redundancy; Scheduling algorithm; Transaction databases; aperiodic task; fault tolerance; passive replication; rate monotonic algorithm; real-time scheduling; space redundancy;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Technologies for Future Embedded and Ubiquitous Systems, 2005. SEUS 2005. Third IEEE Workshop on

Print_ISBN

0-7695-2357-9

Type

conf

DOI

10.1109/SEUS.2005.2

Filename

1425034