Fluid Limits for Processor-Sharing Queues with Impatience

Fluid Limits for Processor-Sharing Queues with Impatience

0.00 Avg rating0 Votes
Article ID: iaor200954200
Country: United States
Volume: 33
Issue: 2
Start Page Number: 375
End Page Number: 402
Publication Date: May 2008
Journal: Mathematics of Operations Research
Authors: , ,
Keywords: queueing networks, processor sharing queues, fluid queue
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.

Reviews

Required fields are marked *. Your email address will not be published.