Optimal control of the M/G/1 queue with repeated vacations of the server - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 1993

Optimal control of the M/G/1 queue with repeated vacations of the server

Eitan Altman
  • Fonction : Auteur
  • PersonId : 1329177
Philippe Nain
  • Fonction : Auteur
  • PersonId : 1329178

Résumé

We consider a M/G/1 queue where the server may take repeated vacations. Whenever a busy period terminates the server takes a vacation of random duration. At the end of each vacation the server may either take a new vacation or resume service; if the queue is found empty the server always takes a new vacation. The cost structure includes a holding cost per unit of time and per customer in the system and a cost each time the server is turned on. One discounted cost criterion and two average cost criteria are investigated. We show that the vacation policy that minimizes the discounted cost criterion over all policies (randomized, history dependent, etc.) converges to a threshold policy as the discount factor goes to zero. This result relies on a non standard use of the value iteration algorithm of dynamic programming and is used to prove that both average cost problems are minimized by a threshold policy * Work partially supported by the France-Israel Scientific Cooperation in Computer Science and Engineering under Grant 3321190.
Fichier principal
Vignette du fichier
Vacance-General-IEEE.pdf (271.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04360077 , version 1 (21-12-2023)

Licence

Paternité

Identifiants

Citer

Eitan Altman, Philippe Nain. Optimal control of the M/G/1 queue with repeated vacations of the server. IEEE Transactions on Automatic Control, 1993, 38 (12), pp.1766-1775. ⟨10.1109/9.250556⟩. ⟨hal-04360077⟩

Collections

INRIA INRIA2
12 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More