Abstract: Upon arrival to a ticket queue, a customer is offered a slip of paper with a number on it and is told the number of the customer currently in service. The arriving customer then chooses whether to take the slip or balk, a decision based on the perceived queue length and associated waiting time. Even after taking a ticket, a customer may abandon the queue, an event that will be unobservable until the abandoning customer would have begun service. In contrast, a standard queue has a physical waiting area so that abandonment is apparent immediately when it takes place and balking is based on the actual queue length at the time of arrival. We prove heavy tra?c limit theorems for the generalized ticket and standard queueing processes, discovering that the processes converge together to the same limit, a regulated Ornstein-Uhlenbeck (ROU) process. One conclusion is that for a highly utilized service system with a relatively patient customer population, the ticket and standard queue performances are asymptotically indistinguishable on the scale typically uncovered under heavy tra?c approaches. Next, we heuristically estimate several performance metrics of the ticket queue, some of which are of a sensitivity typically undetectable under diffusion scaling. The estimates are tested using simulation and are shown to be quite accurate under a general collection of parameter settings.
Recommendations
- Ticket queues with regular and strategic customers
- Service performance analysis and improvement for a ticket queue with balking customers
- Optimal staffing for ticket queues
- Relating the waiting time in a heavy-traffic queueing system to the queue length
- On non-equilibria threshold strategies in ticket queues
Cites work
- scientific article; zbMATH DE number 3858809 (Why is no real title available?)
- scientific article; zbMATH DE number 719919 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- A heavy traffic limit theorem for a class of open queueing networks with finite buffers
- APPROXIMATING AND STABILIZING DYNAMIC RATE JACKSON NETWORKS WITH ABANDONMENT
- An overloaded multiclass FIFO queue with abandonments
- Analysis and comparison of queues with different levels of delay information
- Approximating the GI/GI/1+GI queue with a nonlinear drift diffusion: hazard rate scaling in heavy traffic
- Averaging Principles for a Diffusion-Scaled, Heavy-Traffic Polling Station with K Job Classes
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
- Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment
- Fluid limits for processor-sharing queues with impatience
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Gram Charlier expansion for time varying multiserver queues with abandonment
- Improving service by informing customers about anticipated delays
- Service performance analysis and improvement for a ticket queue with balking customers
- The Impact of Delay Announcements in Many-Server Queues with Abandonment
- The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue
- The impact of delaying the delay announcements
- The truncated normal distribution: applications to queues with impatient customers
Cited in
(10)- Ticket queues with regular and strategic customers
- Queues with delayed information: a dynamical systems perspective
- An analysis of queues with delayed information and time-varying arrival rates
- Queues with choice via delay differential equations
- Analytical modelling of systems with a ticket queue
- An equilibrium analysis of a discrete-time Markovian queue with endogenous abandonments
- The truncated normal distribution: applications to queues with impatient customers
- Service performance analysis and improvement for a ticket queue with balking customers
- Optimal staffing for ticket queues
- A Stochastic Analysis of Queues with Customer Choice and Delayed Information
This page was built for publication: Comparisons of ticket and standard queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q333460)
