Fluid Limits for Processor-Sharing Queues with Impatience

  • Authors:
  • H. Christian Gromoll;Philippe Robert;Bert Zwart

  • Affiliations:
  • Department of Mathematics, University of Virginia, Charlottesville, Virginia 22903, USA;INRIA-Rocquencourt, RAP Project, Domaine de Voluceau, BP 105, 78153 Le Chesnay, France;Georgia Institute of Technology, Stewart School of ISyE, 765 Ferst Drive, Atlanta, Georgia 30332, USA

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 random time representing a job's patience has a general distribution and may be dependent on its initial service time requirement. A scaling procedure that gives rise to a fluid model with nontrivial yet tractable steady state behavior is presented. This fluid model captures many essential features of the underlying stochastic model, and it is used to analyze the impact of impatience in processor-sharing queues.