Routing in a queueing system with two heterogeneous servers in speed and in quality of resolution - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Stochastic Models Année : 2017

Routing in a queueing system with two heterogeneous servers in speed and in quality of resolution

Résumé

Heterogeneous servers, in manufacturing and service systems, may have different speeds and different quality levels for the provided service or good. For a two-server queueing model, we formulate the job routing problem for minimizing the stationary weighted sum of the expected time spent in the system and the number of unsatisfied customers per time unit. Using a Markov decision process approach, we prove that the optimal routing policy of jobs to service is a threshold policy that depends on the queue length. When the number of waiting jobs in the queue is below a certain threshold, only one server should work and the other one remains idle. At or above this threshold, both servers should serve jobs. This is an extension of the known result where only the heterogeneity in speed is considered.
Fichier principal
Vignette du fichier
Routing in a queueing system with two heterogeneous servers in speed and in quality of resolution.pdf (145.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01728723 , version 1 (03-10-2020)

Identifiants

Citer

Benjamin Legros, Oualid Jouini. Routing in a queueing system with two heterogeneous servers in speed and in quality of resolution. Stochastic Models, 2017, 33 (3), pp.392 - 410. ⟨10.1080/15326349.2017.1303615⟩. ⟨hal-01728723⟩
121 Consultations
321 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More