An Application of Stochastic Ordering to the Analysis of the Push-Out Mechanism

this paper, we compute the stochastic bounds on the cell loss rates in an ATM switch. The spatial priority in the buffer is controlled by the Push-Out mechanism, while the time priority is managed in the FIFO manner. We consider an i.i.d arrival process of cells and a constant switching time of a cell. Therefore, the system can be modelled by a discret-time Markov chain, however the size of the chain is approximatively