Cumulative Delay-Based Schedule Revision Policy

This chapter describes a new approach to online scheduling, which focuses on the cumulative delays of the schedule as a criterion for the purpose of making a decision whether or not a schedule revision is invoked. This is because the cumulative delays can be considered as consolidated information to see if the current schedule is making smooth progress, and further they can be collected constantly without much effort at individual inspection points in time. This chapter describes the concept and definition of cumulative delays first and discusses a schedule revision policy based on them.