Performance analysis of an output queueing ATM switch with heterogeneous traffic and multiple QoS

Abstract

The authors analyse an output queueing ATM switch which has the bandwidth-oriented priority (BOP) Markovian service scheme under the condition of heterogeneous traffic and multiple QoS. By designing the output queue service scheme in which heterogeneous traffic classes are separated by using separate buffers and the service to each buffer is done according to the BOP Markovian polling scheme, the server of an output queue is modelled as an independent geometric server (IGS) for each traffic class. This control method enables handling heterogeneous traffic, control of QoS and calculation of the equivalent bandwidth of each traffic to be independent. To find the equivalent bandwidth (EB) of a traffic class, the authors present an analysis which is based on the matrix-geometric analysis method. The output queue is modelled by multiple MMBBP/Geom/1/K queueing systems, one for each traffic class. Among several QoS parameters, the authors focus on the cell loss probability. The analysis is verified by simulation in measures of average queue length as well as cell loss probability. A connection admission control (CAC) method which calculates the EB of connections including a newly arriving cell by the iterative approach using the EB of the previous connection is also described.