Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

Université de Blida, Faculté des Sciences, Département de Mathématiques, BP. 270, route de Soumaa, Blida 009, Algérie; aliderbala@yahoo.com.

Received: April 2001

Abstract

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.

Résumé

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. 
 Indices de Gittins, ordonnancement stochastique, processus bandit, stratégies préemptive et non préemptive.