An Optimum Generalized Equilibrium Solution for the Gravitational Task Model - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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.
Fichier principal
Vignette du fichier
rtns2010_guerra.pdf (325.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00544438 , version 1 (08-12-2010)

Identifiants

  • HAL Id : hal-00544438 , version 1

Citer

Raphael Guerra, Gerhard Fohler. An Optimum Generalized Equilibrium Solution for the Gravitational Task Model. 18th International Conference on Real-Time and Network Systems, Nov 2010, Toulouse, France. pp.11-20. ⟨hal-00544438⟩
53 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More