Geodesic
Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 4, pp. 365-373

Voir la notice de l'article provenant de la source Numdam

Nous montrons qu'une priorité dynamique particulière allouée aux tâches dans un système d'exploitation d'ordinateurs multitâches s'interprète comme deux problèmes d'ordonnancement particuliers, l'ordonnancement de tâches détériorantes à durée opératoires variables et de tâches en retard ou en attente de réparation de la machine. Deux propositions sur son comportement sont énoncées. Sous certaines conditions nous montrons qu'elle est une règle d'indice. Pour le faire, nous présentons l'outil des processus bandits pour la résolution des problèmes d'ordonnancement stochastiques sur une machine. Mots-clés : Indices de Gittins, ordonnancement stochastique, processus bandit, stratégies préemptive et non préemptive.

We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine.

@article{RO_2002__36_4_365_0,
     author = {Derbala, Ali},
     title = {Un ordonnancement dynamique de t\^aches stochastiques sur un seul processeur},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {365--373},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {4},
     year = {2002},
     doi = {10.1051/ro:2003010},
     mrnumber = {1997930},
     zbl = {1037.90036},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2003010/}
}
TY  - JOUR
AU  - Derbala, Ali
TI  - Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2002
SP  - 365
EP  - 373
VL  - 36
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2003010/
DO  - 10.1051/ro:2003010
LA  - fr
ID  - RO_2002__36_4_365_0
ER  - 
%0 Journal Article
%A Derbala, Ali
%T Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 365-373
%V 36
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2003010/
%R 10.1051/ro:2003010
%G fr
%F RO_2002__36_4_365_0
Derbala, Ali. Un ordonnancement dynamique de tâches stochastiques sur un seul processeur. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 4, pp. 365-373. doi: 10.1051/ro:2003010

Cité par Sources :