Imprecise-based fault-tolerant optimal scheduling algorithm in multi-error model
Lichen Zhang · Jisuanji gongcheng · 2005
In a real-time system, each task must complete and produce correct output by the specified deadline. But, it is not possible to meet each deadline because of system overloaded. So,it is very important to decrease precision of real-time task and provide a maximize-utility fault-tolerant optimal scheduling to assure timeliness and reliability in the presence of multi-error. The optional parts of task in imprecise computation was used to provide potential time redundant for error-recovery of mandatory parts, and a formal k-fault tolerant optimal scheduling algorithm was proposed, which can guarantee maximize-reward and provide recovery operation for mandatory simultaneous. The analysis process was given by an example.