Single-server queues with impatient customers
The paper deals with GI/GI/1 queueing system with impatient customers: the n-th customer joins the queue only if his patience time \(g_ n\) is greater than \(w_ n\) (workload of the server just before the arrival epoch \(T_ n\) of this customer). Let \(s_ n\) be the service time of the n-th customer, \(t_ n=T_ n-T_{n-1}\), \(\{g_ n\}\), \(\{t_ n\}\), \(\{s_ n\}\) be sequences consisting of i.i.d.r.v.'s, \(A(t)=P(t_ n\leq t)\), \(Et_ n=\lambda^{-1}\), \(a=\inf\{t:A(t)=1\}\), \(B(t)=P(s_ n\leq t)\), \(Es_ n=\mu^{-1}\), \(b=\sup\{t:B(t)=0\},\rho =\lambda\mu^{-1}\), \(G(t)=P(g_ n>t)\). Below we list some of the main results of the paper. Result 1. If \(b\)-a\(<0\) then the state 0 is recurrent for the Markov chain \(\{w_ n\}\). If in addition \(1-\rho G(\infty)>0\) then \(\{w_ n\}\) is ergodic. Result 2. Let \(\pi\) be a probability to reject an arbitrary taken customer: \(\pi =\lim_{n\to\infty }P(g_ n<w_ n)\). Then \(\pi=1-Em_ 1/E\ell_ 1\), where \(m_ 1 (\ell_ 1)\) is the number of customers successfully served (arrived to the system) during the busy period. Result 3. Let \(V_{\infty} (W_{\infty})\) be the limit virtual (actual) waiting time. Then \(E \exp (-sV_{\infty})=P(V_{\infty}=0)+(1- \pi)a(s)E \exp (-sW_{\infty})\) where \(a(s)=\rho\), if \(s=0\) and \(a(s)=\lambda E[(1-\exp (-ss_ 1))/s],\) if \(s>0\). It follows that \(V_{\infty}=^{d}W_{\infty}\) for \(\{t_ n\}\) being exponentially distributed.
- Queues with slow servers and impatient customers
- A single server queue in a hard-real-time environment
- Benefits of providing amenities to impatient waiting customers.
- Modeling and analysis of high risk patient queues.
- Control limit policies in a replacement model with additive phase-type distributed damage and linear restoration
- Asymptotic results and a Markovian approximation for the M(n)/M(n)/s+GI system
- Phase-type arrivals and impatient customers in multiserver queue with multiple working vacations
- The $M/D/1+D$ queue has the minimum loss probability among $M/G/1+G$ queues
- Rejection rules in the \(M/G/1\) queue
- Two approaches to optimal routing and admission control in systems with real-time traffic
- Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling
- Analysis of dynamic service system between regular and retrial queues with impatient customers
- Optimal staffing for ticket queues
- Server assignment policies in queues with customer abandonments
- Queues with simultaneous arrival of customers and the dependence structure of the waiting times
- The stationary workload of the G/M/1 queue with impatient customers
- Coupling in the queue with impatience: case of several servers
- Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic
- Tail asymptotics for a state-dependent bulk matching queueing system with impatient customers
- Customers' abandonment strategy in an \(M / G / 1\) queue
- On first-come, first-served queues with two classes of impatient customers
- A generalized backward scheme for solving nonmonotonic stochastic recursions
- Analysis of customers' impatience in an \(\mathrm{M}/\mathrm{M}/1\) queue with working vacations
- The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service
- A disaster queue with Markovian arrivals and impatient customers
- An equilibrium analysis of a discrete-time Markovian queue with endogenous abandonments
- Scheduling of multi-class multi-server queueing systems with abandonments
- Approximations for the \(M/GI/N +GI\) type call center
- Queues with system disasters and impatient customers when system is down
- Analysis of customers' impatience in queues with server vacations
- On the probability of abandonment in queues with limited sojourn and waiting times
- Analysis of the loss probability in the \(\mathrm{M}/\mathrm{G}/1+\mathrm{G}\) queue
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- STABILITY IN QUEUES WITH IMPATIENT CUSTOMERS
- Waiting time analysis of multi-class queues with impatient customers
- Queues with many servers and impatient customers
- Some aspects of balking and reneging in finite buffer queues
- Multi-class M/PH/1 queues with deterministic impatience times
- scientific article; zbMATH DE number 3858809 (Why is no real title available?)
- On a doubly dynamically controlled supermarket model with impatient customers
- On Queueing with Customer Impatience Until the End of Service
- Tandem queues with impatient customers for blood screening procedures
- MAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive Service
- The Busy Period of an M/G/1 Queue with Customer Impatience
- The queue with impatience: construction of the stationary workload under FIFO
- Impatience in Single Server Queueing Model
- TheM/G/1 Queue with Quasi-Restricted Accessibility
- On the Cycle Maximum of Mountains, Dams and Queues
- On queues with impatience: stability, and the optimality of earliest deadline first
- Workload and busy period for \(\mathrm{M}/\mathrm{GI}/1\) with a general impatience mechanism
- Analysis of an M/M/1 + G queue operated under the FCFS policy with exact admission control
- The virtual waiting time of the M/G/1 queue with customers of n types of impatience
- Stochastic monotonicity properties of multiserver queues with impatient customers
- On stability of queueing networks with job deadlines
- Limit theorems for systems with impatient customers under high load conditions
- \(M/M/c/N\) queuing systems with encouraged arrivals, reneging, retention and feedback customers
- When Service Times Depend on Customers’ Delays: A Relationship Between Two Models of Dependence
- Simultaneous arrival of customers to two different queues and modeling dependence via copula approach
- Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment
- Comparison results for \(M/G/1\) queues with waiting and sojourn time deadlines
- Strong stability and uniform ergodicity estimates for the waiting process in queueing models with impatient customers
- The single server vacation queueing model with geometric abandonments
- The \(M/G/1+G\) queue revisited
- Analysis of a dynamic assignment of impatient customers to parallel queues
- The Impact of Self-Generation of Priorities on Multi-Server Queues with Finite Capacity
- Response Time Distribution in a D-MAP/PH/1 Queue with General Customer Impatience
- Busy period analysis for \(M/G/1\) and \(G/M/1\) type queues with restricted accessibility
- Bayesian analysis of abandonment in call center operations
- Waiting time probabilities in the M/G /1 + M queue
- Analysis of renewal batch arrival queues with multiple vacations and geometric abandonment
- Random trees in queueing systems with deadlines
- An \(\mathrm{M}/\mathrm{PH}/K\) queue with constant impatient time
- The M_t/M/1 queueing system with impatient customers and multiple vacation
- Performance analysis of a single server finite capacity queue with geometric reneging
- Analysis of \(M^{ X}/ G/1\) queues with impatient customers
- M/G/1+D perishable inventory systems
- Robust queueing for single-server queues with abandonment
- Analysis of an \(\mathrm{M}/\mathrm{M}/1\) queue with vacations and impatience timers which depend on the server's states
- Transient analysis of a Markovian queuing model with multiple-heterogeneous servers, and customers' impatience
- Synchronized reneging in queueing systems with vacations
- On the interaction between retrials and sizing of call centers
- On priority queues with impatient customers
- Online scheduling policies for multiclass call centers with impatient customers
This page was built for publication: Single-server queues with impatient customers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3341641)