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
      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
      0 references

      Identifiers