On-line Scheduling of Target Sensitive Periodic Tasks with the Gravitational Task Model

Provided by: edaa
Topic: Hardware
Format: PDF
Target sensitive tasks have an execution window for feasibility and must execute at a target point in time for maximum utility. In the gravitational task model, a task can express a target point, and the utility decay as a function of the deviation from this point. A method called equilibrium approximates the schedule with maximum utility accrual based on an analogy with physical pendulums. In this paper, the authors propose a scheduling algorithm for this task model to schedule periodic tasks.

Find By Topic