Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals

Abstract

This paper analyzes an ATM switching node with correlated cell arrivals. An ATM switching node is modeled as a discrete-time finite-buffer queue. Cells arrive according to a semi-Markovian process, where the number of cell arrivals in a given slot depends on the state of the underlying (M-state) Markov chain in both the given slot and the previous slot. This paper presents analysis for various cell loss characteristics such as cell loss probability, the consecutive loss probability, and the distribution of loss period lengths. It also obtains characteristics of the cell output process from an ATM switching node including the joint distribution of successive cell interdeparture times, and the distributions of busy and idle periods of the cell output process. It is shown through numerical examples that both the correlation and the variation of cell arrivals significantly affect the cell loss and the output process characteristics.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>