Large deviations for the total queue size in non-Markovian tandem queues (Q2397975): Difference between revisions

The paper under review considers \(d\) independent \(\mathrm{G}/\mathrm{G}/1\) queues in tandem. Customers arrive at queue 1 according to a renewal process with interarrival times all having the distribution \(A(x)\). The service times at queue \(j\) are independent and identically distributed random variables all having the distribution \(B^{(j)}(x)\). All processes are independent, and the customers are served according to the first-come-first-served discipline. After the service completion at queue \(j\) (\(j<d\)), each customer enters immediately to queue \(j+1\), and after the service completion at queue \(d\), the customers leave the system. The system is assumed to be stable, that is \(\int_{0}^\infty x\mathrm{d}A(x)>\int_{0}^\infty x\mathrm{d}B^{(j)}(x) \). The paper studies three different variations of the probability that the number of customers in the system reaches some high level \(N\), namely during a busy cycle, in steady state, and upon arrival of a new customer. The authors show that the decay rates for large \(N\) have the same value, and they give an expression for this value.