摘要
Definition 1. A set, TS, of real-time tasks is defined as follows: TS={T_i(a_i, c_i, d_i)|(i=1, …, n)and(d_i-c_i≥a_i)}, where a_i, c_i, d_i express respectively the arriving-time, the executing-time and the deadline of the task T_i.
基金
This work is supported by the National 863 High Technology Science Foundation of China