Scheduling in a queuing system with impatience and setup costs

Alain Jean-Marie 1, 2 Emmanuel Hyon 3, 4
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We consider a single server queue in discrete time, in which customers must be served before some limit sojourn time of geometrical distribution. A customer who is not served before this limit leaves the system: it is impatient. The fact of serving customers and the fact of losing them due to impatience induce costs. The purpose is to decide when to serve the customers so as to minimize costs. We use a Markov Decision Process with infinite horizon and discounted cost. We establish the structural properties of the stochastic dynamic programming operator, and we deduce that the optimal policy is of threshold type. In addition, we are able to compute explicitly the optimal value of this threshold according to the parameters of problem.
Type de document :
Communication dans un congrès
2010 MSOM Annual Conference and the Special Interest Group Conferences, Jun 2010, Haifa, Israel. 2010
Liste complète des métadonnées

https://hal.inria.fr/hal-00864151
Contributeur : Alain Jean-Marie <>
Soumis le : vendredi 20 septembre 2013 - 15:01:27
Dernière modification le : mercredi 21 mars 2018 - 18:58:11
Document(s) archivé(s) le : samedi 21 décembre 2013 - 04:29:25

Fichier

MSOM2010_paper61.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00864151, version 1

Collections

Citation

Alain Jean-Marie, Emmanuel Hyon. Scheduling in a queuing system with impatience and setup costs. 2010 MSOM Annual Conference and the Special Interest Group Conferences, Jun 2010, Haifa, Israel. 2010. 〈hal-00864151〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

154