The attractiveness of the fixed points of a /GI/1 queue.

The paper considers an infinite tandem of \( \cdot\)/GI/1 queues. Denote by \(S(n,k)\) the service time of the \(n\)th customer at the \(k\)th node. It is assumed that \(S(n,k)\) are independent, have common distribution \(\sigma \) which is not concentrated at 1, and \(ES(1,1) = 1\). At each queue, the buffers have infinite capacity and the service discipline is FIFO. Denote by \(A(n,1)\) the inter-arrival time between the \(n\)th and \((n + 1)\)st customers. The arrival process \(A^1 = \{ A(n,1)\} _n \) to this tandem is assumed to be stationary and ergodic. It is assumed also that \(EA(1,1) = \tau > 1\). The moments of departures from the first queue generate the process \(A^2 \) which is input to the second queue, and so on. Let \(T\) denote the queueing operator and represent the queueing tandem as \(A^{k + 1} = T^k (A^1)\). Definition. A stationary and ergodic arrival process \(I = \{ I(n)\} _n \) with \(EI(1) = \tau > 1\) is said to be a fixed point at rate \(1/\tau \) for a \( \cdot\)/GI/1 queue whose service times are distributed as \(\sigma \), if \(T(I)\) equals \(I\) in distribution. The following theorem is the main result of the paper: Suppose that a \( \cdot\)/GI/1 queue with service distribution \(\sigma \) admits a rate \(1/\tau \) fixed point \(I\). Let \(A^1 \) be a rate \(1/\tau \) ergodic stationary arrival process to an infinite tandem of independent copies of the \( \cdot\)/GI/1 queue. Then \(T^k (A^1 ) \to I\) in distribution as \(k \to \infty \).

Recommendations

Cites work

Cited in

(12)

This page was built for publication: The attractiveness of the fixed points of a \(\cdot/\text{GI}/1\) queue.

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