Fluid Limits for Processor Sharing Queues with Impatience - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2006

Fluid Limits for Processor Sharing Queues with Impatience

Résumé

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by measure valued Markov processes on R^2_+. A scaling procedure that gives rise to a fluid model with a nontrivial, yet tractable steady state behavior, is presented. This fluid model model captures many essential features of the underlying stochastic model, and it is used to analyze the impact of impatience in processor sharing queues.
Fichier principal
Vignette du fichier
GrRoZw.pdf (426.85 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001202 , version 1 (05-04-2006)

Identifiants

Citer

Christian H. Gromoll, Philippe Robert, Bert Zwart. Fluid Limits for Processor Sharing Queues with Impatience. 2006. ⟨inria-00001202⟩
165 Consultations
299 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More