Inter-completion time scheduling (ICTS): non-preemptive scheduling to maximize the minimum inter-completion time
Carlos C. Amaro, Alexander D. Stoyen, Sanjoy Baruah · 2002
Temporal load-balancing, spreading out the executions of tasks over time, is desirable in many applications in complex systems. A form of temporal load balancing is discussed, scheduling to maximize minimum inter-completion time (MICT-scheduling) and minimum global inter-completion time (MGICT-scheduling). It is shown that MICT- and MGICT-scheduling are, in general, NP-hard. A number of restricted classes of task systems are identified, which can be efficiently MICT- and MGICT-scheduled.