Abstract
This paper approaches the performance evaluation of large ATM switches with Stochastic Well-formed Nets (SWN), a class of Col- ored Generalized Stochastic Petri Nets (CGSPN). The architecture of the ATM switches under investigation derives from the Knockout switch design, one of the most classical proposals for the implementation of large and fast ATM switches. The GSPN and SWN approaches to ATM network modeling are first discussed, then the Knockout architecture is presented, and the SWN models are illustrated. Results in terms of the state space complexity of the models and of the performance metrics obtained with different Knockout switch configurations are presented to prove the viability of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Haverkort, H.P. Idzenga, B. Kim: Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies Under Markov-Modulated Poisson Traffic Using Stochastic Petri Nets. Performance Modelling and Evaluation of ATM Networks, Editor: D.D. Kouvatsos, Chapman & Hall, pp. 551–572, 1995.
H.P. Idzenga, B.R. Haverkort: Structural Decomposition and Serial Solution of Stochastic Petri Net Models of the Gauss Switch. PNPM 95, Durham, NC, USA, October 1995, poster paper.
L. Kant, W.H. Sanders: Loss Process Analysis of the Knockout Switch Using Stochastic Activity Networks. ICCCN’ 95, Las Vegas, NV, USA, September 1995.
M. Ajmone Marsan, R. Gaeta: GSPN Analysis of the Knockout ATM Switch. 4th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley, UK, July 1996.
M. Ajmone Marsan, R. Gaeta: GSPN Models of ATM Switches. PNPM’ 97, Saint Malo, France, June 1997.
M. Ajmone Marsan, K. Begain, R. Gaeta, M. Telek: GSPN Analysis of ABR in ATM LANs. PNPM’ 97, Saint Malo, France, June 1997.
M. Ajmone Marsan, K. Begain, R. Gaeta: GSPN Models of ATM Networks. submitted for publication.
R. Gaeta, K. Begain, M. Ajmone Marsan: Stop & Go ABR in ATM LANs: Performance Analysis with GSPNs. submitted for publication.
M. Ajmone Marsan, G. Balbo, G. Conte: A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems. ACM Transactions on Computer Systems, Vol. 2, n. 2, May 1984, pp. 93–122.
M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, G. Franceschinis: Modelling with Generalized Stochastic Petri Nets, John Wiley & Sons, 1995.
G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad: On well-formed coloured nets and their symbolic reachability graph. 11th International Conference on Application and Theory of Petri Nets, Paris, France, June 1990. Reprinted in High-Level Petri Nets. Theory and Application, K. Jensen and G. Rozenberg (editors), Springer Verlag, 1991.
G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad: Stochastic well-formed coloured nets for symmetric modelling applications. IEEE Transactions on Computers, Vol. 42, n. 11, November 1993, pp. 1343–1360.
R.Y. Awdeh, H.T. Mouftah: Survey of ATM Switch Architectures. Computer Networks and ISDN Systems, Vol. 27, n. 12, November 1995, pp. 1567–1613.
Y.S. Yeh, M.G. Hluchyi, A.S. Acampora: The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching. JSAC, Vol. 5, n. 8, 1987, pp. 1274–1283.
H. Yoon, M.T. Liu, K.Y. Lee, Y.M. Kim: The Knockout Switch Under Nonuniform Traffic. IEEE Transaction on Communications, Vol. 43, n. 6, June 1995, pp. 2149–2156.
G. Chiola, G. Franceschinis, R. Gaeta, M. Ribaudo: GreatSPN 1.7: GRaphical Editor and Analyzer for Timed and Stochastic Petri Nets. Performance Evaluation, Vol. 24, n. 1,2, November 1995, pp. 47–68.
R. Gaeta: Efficient Discrete-Event Simulation of Colored Petri Nets. IEEE Transaction on Software Engineering, Vol. 22, n. 9, September 1996, pp. 629–639.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaeta, R., Marsan, M.A. (1998). SWN Analysis and Simulation of Large Knockout ATM Switches. In: Desel, J., Silva, M. (eds) Application and Theory of Petri Nets 1998. ICATPN 1998. Lecture Notes in Computer Science, vol 1420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69108-1_18
Download citation
DOI: https://doi.org/10.1007/3-540-69108-1_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64677-8
Online ISBN: 978-3-540-69108-2
eBook Packages: Springer Book Archive