Fluid Limits for Processor Sharing Queues with Impatience - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Other Publications Year : 2006

Fluid Limits for Processor Sharing Queues with Impatience

Abstract

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 and versions

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

Identifiers

Cite

Christian H. Gromoll, Philippe Robert, Bert Zwart. Fluid Limits for Processor Sharing Queues with Impatience. 2006. ⟨inria-00001202⟩
163 View
298 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More