An Optimum Generalized Equilibrium Solution for the Gravitational Task Model
Résumé
In some applications, each job has a preferred point in time for execution, which we call target point, but can shift around this point, albeit at lower utility. We call these applications target sensitive. As scheduling all jobs directly at their target points might result in overlapping executions, the trade-off that maximizes the accrued utility of the system without violating timing constraints must be addressed. In~\cite{Guerra:Kluwer09} we proposed the gravitational task model, which is able to express the target demand of such applications and compute an approximation of their trade-off assuming elliptical utility functions. This task model is based on a physical pendulum analogy, which makes the understanding of the problem and solution intuitive. Nonetheless, target demands may differ among applications and even among jobs within the same application.
Domaines
Systèmes embarqués
Origine : Fichiers produits par l'(les) auteur(s)
Loading...