No label defined (Q3716008)
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 3945018
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3945018 |
Statements
1985
0 references
queueing system
0 references
moment generating functions
0 references
Chernoff function
0 references
0.8357896208763123
0 references
0.8267499804496765
0 references
0.7998514175415039
0 references
Let \(w_ n=\max (0,\xi_ n,\xi_ n+\xi_{n-1},...,\xi_ n+...+\xi_ 1)\) be the waiting time of the n-th customer in a queueing system GI/GI/1, where \(\xi_ n\), \(n\geq 1\), are independent but not identically distributed random variables. Suppose, the moment generating functions \(R_ n(t)=E \exp \{t(\xi_ 1+...+\xi_ n)\},\) \(n\geq 1\), are finite for all \(t\geq 0\) and moreover, there exists the limiting function \(r(t)=\lim_{n\to \infty}^ n\sqrt{R_ n(t)}.\) Denote by \(\rho\) (x) the general Chernoff function \(\inf \{e^{-tx}r(t):\quad t\geq 0\}.\) It is shown that under certain conditions there exists \(t_ 0>0\) such that \(r(t_ 0)=1\) and \[ \lim_{n\to \infty}P^{1/n}(w_ n\geq nx)=\rho (x),\quad if\quad x>(\log r(t))^ 1_{t=t_ 0}:=m_ 0,\quad =e^{- t_ 0x},\quad if\quad 0\leq x\leq m_ 0. \]
0 references