For the most recent entries see the Petri Nets Newsletter.

Structural decomposition and serial solution of SPN models of the ATM GAUSS switch.

Haverkort, B.R.; Idzenga, H.P.

In: Billington, J.; Diaz, M.; Rozenberg, G.: Lecture Notes in Computer Science, Vol. 1605: Application of Petri Nets to Communication Networks, pages 210-231. Springer-Verlag, 1999.

Abstract: The paper addresses the performance, in particular, the cell loss ratio, of the ATM GAUSS switch under a variety of realistic video and constant bit rate traffic patterns. The operation of the GAUSS switch is described and a stochastic Petri net model is derived for it. One problem with this model, when subjected to realistic traffic, is that it is too large (in terms of states of the underlying Markov chain) to be analyzed. This largeness problem is dealt with by decomposing the model into a number of smaller models that can be solved in a serial fashion, thereby using analysis results of one another. This approach not only speeds up the solution process by several orders of magnitude, it also yields accurate results. It is shown that for the GAUSS switch, under realistic traffic, the internal buffers need to be doubled in size, as opposed to analysis results under Poisson traffic, to yield acceptable cell-loss performance. Concluding, this paper serves three aims: (i) it shows the suitability of stochastic Petri nets in the context of ATM system analysis, (ii) it illustrates a structural decomposition method circumventing the state space explosion problem, and (iii) it derives more detailed performance results for the GAUSS switch than has been possible previously.

Keywords: ATM switches, GAUSS switches, stochastic Petri nets, structural decomposition.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography