//img.uscri.be/pth/3db53ed1e9dff271df2fccebe8396f0cfec36a12
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Optimal Scheduling of Services in a Queue with Impatience

De
24 pages
Optimal Scheduling of Services in a Queue with Impatience Emmanuel Hyon1 Alain Jean-Marie2 1Universite Paris Ouest Nanterre la Defense LIP6 2INRIA LIRMM CNRS/Univ. Montpellier 2 Seminaire OCOQS Oct 2011 Hyon & Jean-Marie () Scheduling with Impatience Seminaire OCOQS Oct 2011 1 / 20

  • ocoqs oct

  • queue arrivals

  • services service

  • deadline customers

  • impatience seminaire

  • proof computation

  • koole modeling


Voir plus Voir moins
n-eariMaHy&Jonwgtilunihcde(eS)´eminceSatiehImp102tcOSQOCOerian
S´eminaireOCOQS Oct 2011
1reisnUvirasi´tPeantNesOuaDelrrteesnefe´ LIP6
2INRIA LIRMM CNRS/Univ. Montpellier 2
Optimal Scheduling of Services in a Queue with Impatience
Emmanuel Hyon1Alain Jean-Marie2
0/211
entipaIminemS´ceQOCOeria1102tcOSn&JeHyoariean-Mehud)(cSiwhtilgn2/20
Outline
Discrete Time Model The Model The Problem The Literature MDP Model Optimal Policy CaseB= 1 : computations explicit Structural Results in CaseB= 1 Proof Computation of the threshold
1
2
Continuous Time Model Puterman Modeling Koole Modeling