Title :
Scheduling of replicated tasks to meet correctness requirements and deadlines
Author :
Parhami, Behrooz ; Hung, Ching Yu
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barabara, CA, USA
Abstract :
The authors consider a coarse-grained multiprocessing environment in which multiple task copies or unreliable versions referred to as task instances need to be scheduled to run on unreliable processors in the face of correctness and timeliness requirements that are considered met if c task instances run to correct completion before the deadline d. The authors study the interplay of correctness and timeliness requirements, providing examples of how scheduling policies that are optimal in other contexts can fail to meet correctness and timeliness needs in this environment. Optimal scheduling policies for certain special cases of the problem are presented, followed by a discussion of heuristics with reasonable performance in more general cases
Keywords :
multiprocessing systems; resource allocation; scheduling; coarse-grained multiprocessing environment; correctness requirements; deadlines; multiple task copies; replicated tasks scheduling; timeliness requirements; Checkpointing; Delay; Event detection; Fault detection; Hardware; Heuristic algorithms; Interactive systems; Optimal scheduling; Processor scheduling; Timing;
Conference_Titel :
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-3230-5
DOI :
10.1109/HICSS.1993.284075
