Insertion of a random task in a schedule: a real-time approach

In both cases the main difficulty is to insert the unexpected task in real time, which implies that the proposed method should manage to make most of the computation off-line.