Date Added: Jan 2011
Scheduling recurring task sets that allow some instances of the tasks to be skipped produces holes in the schedule which are nonuniformly distributed. Similarly, when the recurring tasks are not strictly periodic but are sporadic, there is extra processor bandwidth arising because of irregular job arrivals. The additional computation capacity that results from skips or sporadic tasks can be reclaimed to service aperiodic task requests efficiently and quickly. The authors present techniques for improving the response times of aperiodic tasks by identifying nonuniformly distributed spare capacity - because of skips or sporadic tasks - in the schedule and adding such extra capacity to the capacity queue of a BASH server.