Optimal Scheduling of Services in a Queue with Impatience

Emmanuel Hyon1

Description

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

Informations

• Publié par: pefav
• Publié le: 01 octobre 2011
• Nombre de lectures: 14
• Langue: English

Extrait

n-eariMaHy&Jonwgtilunihcde(eS)´eminceSatiehImp102tcOSQOCOerian

S´eminaireOCOQS Oct 2011

1 reisnUvirasi´tPeantNesOuaDelrrteesnefe´ LIP6

2 INRIA LIRMM CNRS/Univ. Montpellier 2

Optimal Scheduling of Services in a Queue with Impatience

Emmanuel Hyon 1 Alain Jean-Marie 2

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