Convergence rate for the distributions of GI/M/1/n and M/GI/1/n as n tends to infinity

From MaRDI portal
Publication:4376523





This paper discusses the convergence rate of the limiting distribution \({\mathbf q}_n =(q_n(j))\) and the arrival stationary distribution \(\pi_n= (\pi_n(j))\) of the GI/M/1/\(n\) queueing system to the corresponding distributions \({\mathbf q} =(q(j))\) and \(\pi= (\pi(j))\) of the GI/M/1 system as the capacity size \(n\) goes to infinity. More specifically, the authors identify a number \(R\) such that \[ \lim_{n\to\infty} r^n\| q_n- q\|=0 \text{ if }r>R, \qquad \limsup_{n\to\infty} r^n\| q_n-q \|= +\infty \text{ if } r>R \] where \(\| q_n-q\|= \sum_{j \geq 0} | q_n(j) -q(j) |\). A similar result is established for M/G/1/\(n\) and M/G/1 queueing systems under more stringent assumptions.











This page was built for publication: Convergence rate for the distributions of GI/M/1/n and M/GI/1/n as n tends to infinity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4376523)