Contrôle dynamique de flux dans un système d'attente avec panne

¹ Faculté des Sciences et techniques, Département de Mathématiques et Informatique, Route de Casablanca, BP 577, Settat, Maroc, Tél. 03 40 07 36, Fax 03 40 09 69
² Faculté des sciences, Département de Mathématiques et Informatique, avenue Ibn Batouta, BP 1014, Rabat, Maroc, Tél.07 77 54 71 Fax 07 77 54 71

Received: March 1996

Abstract

We consider two parallel M/M/1 queues. The server at one of the queues is subject to intermittent breakdowns. By the theory of dynamic programming, we determine a threshold optimal policy which consists to transfer, when it is necessary, the customers that arrive at the first queue towards the second queue in order to minimize an instantaneous cost depending of the two queue lengths.

Résumé

On considère deux files d'attente M/M/1 en parallèle. Une des files, notée 1, est assujettie à des pannes intermittentes. À l'aide de la théorie de la programmation dynamique, on montre l'existence d'une politique optimale à seuil, qui consiste à transférer, quand il le faut, les clients qui arrivent à la file 1 vers l'autre file afin de minimiser un coût instantané dépendant des longueurs des deux files.