Optimal control of admission to a multiserver queue with two arrival streams - 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 : 1992

Optimal control of admission to a multiserver queue with two arrival streams

Résumé

The problem of nding an optimal admission policy to an M/M/c queue with one controlled and one uncontrolled arrival stream is addressed in this paper. There are two streams of customers (customers of class 1 and 2) that are generated according to independent Poisson processes with constant arrival rates. The service time probability distribution is exponential and does not depend on the class of the customers. Upon arrival a class 1 customer may be admitted or rejected, while incoming class 2 customers are always admitted. A state-dependent reward is earned each time a new class 1 customer enters the system. When the discount factor is small, we show that there exists a stationary admission policy of a threshold type that maximizes the expected total discounted reward over an in nite horizon. A similar result is also obtained when considering the long-run average reward criterion. The proof relies on a new device that consists of a partial construction of the solution of the dynamic programming equation. Applications arising from teletra c analysis are proposed.
Fichier principal
Vignette du fichier
BDNT.pdf (282.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04356582 , version 1 (20-12-2023)

Licence

Identifiants

Citer

J.P.C. Blanc, P.R. de Waal, Philippe Nain, D. Towsley. Optimal control of admission to a multiserver queue with two arrival streams. IEEE Transactions on Automatic Control, 1992, 37 (6), pp.785-797. ⟨10.1109/9.256332⟩. ⟨hal-04356582⟩

Collections

INRIA INRIA2
20 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More