Single-server queues with impatient customers (Q3341641)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3876366
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Single-server queues with impatient customers |
scientific article; zbMATH DE number 3876366 |
Statements
Single-server queues with impatient customers (English)
0 references
1984
0 references
ergodic Markov chain
0 references
actual waiting time
0 references
regenerative process
0 references
impatient customers
0 references
0.8655976057052612
0 references
0.8599854111671448
0 references
0.8558621406555176
0 references
0.8478149175643921
0 references
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.
0 references