Reclaiming Spare Capacity and Improving Aperiodic Response Times in Real-Time Environments

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.

Provided by: Hindawi Publishing Topic: Networking Date Added: Jan 2011 Format: PDF

Download Now

Find By Topic