Scheduling services in a queuing system with impatience and setup costs

Alain Jean-Marie 1, 2 Emmanuel Hyon 3
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
3 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 sys- tem. The fact of serving customers, holding them in queue or losing them induce costs. The purpose is to decide when to serve the customers so as to minimize these costs. We use a Markov Decision Process with infinite horizon and discounted criterion. We establish the structural properties of the stochastic dynamic programming operator, and we deduce that the optimal policy is of threshold type, and we compute the threshold explicitly.
Type de document :
Communication dans un congrès
Erol Gelenbe, Ricardo Lent, Georgia Sakellari, Ahmet Sacan, Hakki Toroslu, Adnan Yazici. 25th International Symposium on Computer and Information Sciences, Sep 2010, London, United Kingdom. Springer Verlag, 62, pp.45-50, 2010, Lecture Notes in Electrical Engineering. 〈10.1007/978-90-481-9794-1_9〉
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00863216
Contributeur : Alain Jean-Marie <>
Soumis le : mercredi 18 septembre 2013 - 14:32:21
Dernière modification le : vendredi 16 novembre 2018 - 02:03:57
Document(s) archivé(s) le : vendredi 20 décembre 2013 - 15:03:05

Fichier

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

Identifiants

Citation

Alain Jean-Marie, Emmanuel Hyon. Scheduling services in a queuing system with impatience and setup costs. Erol Gelenbe, Ricardo Lent, Georgia Sakellari, Ahmet Sacan, Hakki Toroslu, Adnan Yazici. 25th International Symposium on Computer and Information Sciences, Sep 2010, London, United Kingdom. Springer Verlag, 62, pp.45-50, 2010, Lecture Notes in Electrical Engineering. 〈10.1007/978-90-481-9794-1_9〉. 〈hal-00863216〉

Partager

Métriques

Consultations de la notice

452

Téléchargements de fichiers

172