APPROXIMATION ALGORITHMS FOR THE INITIAL ALLOCATING OF REAL-TIME TASKS
鄢勇 · 中国科学通报：英文版 · 1990
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.