2005
DOI: 10.1007/s11134-005-3282-3
|View full text |Cite
|
Sign up to set email alerts
|

A Diffusion Approximation for a GI/GI/1 Queue with Balking or Reneging

Abstract: Consider a single-server queue with a renewal arrival process and generally distributed processing times in which each customer independently reneges if service has not begun within a generally distributed amount of time. We establish that both the workload and queue-length processes in this system can be approximated by a regulated Ornstein-Uhlenbeck (ROU) process when the arrival rate is close to the processing rate and reneging times are large. We further show that a ROU process also approximates the queue-… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

4
161
0

Year Published

2007
2007
2023
2023

Publication Types

Select...
7
1
1

Relationship

0
9

Authors

Journals

citations
Cited by 141 publications
(165 citation statements)
references
References 18 publications
4
161
0
Order By: Relevance
“…In fact, to the best of our knowledge, this quantity has never been studied in the classical queuing, which seems to be more interested in the stability and analysis of the whole system rather than the dynamics of each individual in the system. Finally, despite some similarity between the limit order with order cancellation and the reneging queues (Ward and Glynn [60,61]), the motivation and characteristics of cancellations in the limit order are very complex, especially when there are nondisplayable orders. This is an important issue because different cancellation assumptions lead to different fluid and diffusion limits, and the corresponding optimal trading strategies could be qualitatively distinct.…”
Section: Continuous-time Model With Reduced Formmentioning
confidence: 99%
“…In fact, to the best of our knowledge, this quantity has never been studied in the classical queuing, which seems to be more interested in the stability and analysis of the whole system rather than the dynamics of each individual in the system. Finally, despite some similarity between the limit order with order cancellation and the reneging queues (Ward and Glynn [60,61]), the motivation and characteristics of cancellations in the limit order are very complex, especially when there are nondisplayable orders. This is an important issue because different cancellation assumptions lead to different fluid and diffusion limits, and the corresponding optimal trading strategies could be qualitatively distinct.…”
Section: Continuous-time Model With Reduced Formmentioning
confidence: 99%
“…Whitt (2006) uses fluid models to approximate the steady state performance measures of queueing models with generally distributed interarrival, service and abandonment times. Other studies include those by Baccelli and Hebuterne (1981), Brandt and Brandt (2002), Ward andGlynn (2003), Whitt (2005), Avramidis et al (2010), and references therein.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Such subsystems are always a component of the automated systems in various fields of activity-science, education, industry, economy, medicine, social sphere [6][7][8][9][10].…”
Section: Introductionmentioning
confidence: 99%