LOSS PROCESS ANALYSIS OF THE KNOCKOUT SWITCH USING STOCHASTIC ACTIVITY NETWORKS

摘要

The proposed use of Asynchronous Transfer Mode (ATM) in B-ISDNs necessitates fast packet switches (FPS) capable of providing adequate quality of service (QoS). The Knockout switch is an FPS with low delay and cell loss at the switch level. However, the performance perceived by a specific input is not simple to determine, since the often computed cell loss probability (CLP) is a time averaged value obtained with respect to the switch. An analysis of the distribution of consecutive cell losses seen at a tagged port would be more useful. In this paper, we examine this distribution under a wide range of traffic burstiness for the Knockout switch using Markov processes generated automatically from a stochastic activity network (SAN) representation. The results provide useful information on the performance at a specific input, as well as illustrate the usefulness of SANs in modeling and analyzing telecommunication switch designs.