Scientific publications

In this paper, we establish the PASTA property for the limiting distribution of the remaining service time in stable and non-stable multiclass M/G/1 queueing systems. Our asymptotic analysis heavily exploits the regenerative property of the queueing system. The proof is first given for the stable system. A key observation for non-stable systems is that while the basic processes diverge to infinity, a proper time-average limit of the remaining service time exists. Some numerical results demonstrating the PASTA property are included as well.