Timed Petri net models of ATM LANs

Reid, M. and Zuberek, W.M.

in "Application of Petri Nets to Communication Networks" (Lecture Notes in Computer Science 1605), pp.150-175, Springer-Verlag 1999.

Abstract:

The Asynchronous Transfer Mode (ATM) is a fast packet-switching communication method using small fixed-length cells. A model of an ATM LAN is presented which provides a realistic representation of data transmission by modeling both the ATM network and the applications running over it. Colored Petri nets are used to create a compact model that is capable of representing a variety of different protocols at a high level of detail. The model is designed to allow easy reconfiguration or addition of details at different levels of the system. Simulation is used to evaluate the performance of the modeled system, and some results are compared to actual data gathered from the campus network at Memorial University.

Keywords:

Packet-switching networks, ATM, LANs, timed Petri nets, discrete-event simulation.

References:

• Ajmone Marsan, M., Cigno, R.L., Munafo, M., Tonietti, A., "Simulation of ATM computer networks with CLASS"; in Computer Performance Evaluation: Modelling Techniques and Tools, pp.159-179, Springer-Verlag 1994.
• Alles, A., "ATM internetworking"; Technical Report, CISCO Systems Inc. 1995.
• Armitage, G.J., Adams, K.M., "How inefficient is IP over ATM anyway?"; IEEE Network, vol.9, no.1, pp.18-26, 1995.
• Awdeh, R.Y., Mouftah, H.T., "Survey of ATM switch architectures"; Computer Networks and ISDN Systems, vol.27, no.12, pp.1567-1613, 1995.
• Bradner, S., "Bradner Reports - Catalyst 5000 switch''; Technical Report, Cisco Systems Inc, Sept. 1995.
• Chen, P-Z., Bruell, S.C., Balbo, G., "Alternative methods for incorporating non-exponential distributions into stochastic timed Petri nets"; Proc. 3-rd Int. Workshop on Petri Nets and Performance Models (PNPM'89), Kyoto, Japan, pp.187-196, 1989.
• Descloux, A., "Stochastic models for ATM switching networks"; IEEE Journal on Selected Areas in Communications, vol.9, no.3, pp.450-457, 1991.
• Goralski, W.J., Introduction to ATM networking; McGraw Hill 1995.
• Holliday, M.A., Vernon, M.K., "Exact performance estimates for multiprocessor memory and bus interference"; IEEE Trans. on Computers, vol.36, no.1, pp.76-85, 1987.
• Huntsberger, D.V., Billingsley, P., Elements of statistical inference (5-th ed.), Allyn and Bacon 1981.
• Jensen, K., "Coloured Petri nets"; in Advanced Course on Petri Nets 1986 (Lecture Notes in Computer Science 254), Rozenberg, G. (ed.), pp.248-299, Springer-Verlag 1987.
• Lin, A.Y.M., Silvester, J.A., "Queueing analysis of an ATM switch with multichannel transmission"; Performance Evaluation Review, vol.18, no.1, pp.96-105, 1990.
• Moldeklev, K., Gunningberg, P., "How a large ATM MTU causes deadlocks in TCP data transfers"; IEEE-ACM Trans. on Networking, vol.3, no.4, pp.409-422, 1995.
• Murata, T., "Petri nets: properties, analysis and applications"; Proceedings of IEEE, vol.77, no.4, pp.541-580, 1989.
• Ohba, Y., Murata, M., Miyihara, H., "Analysis of interdeparture processes for bursty traffic in ATM networks"; IEEE Journal on Selected Areas in Communications, vol.9, no.3, pp.468-476, 1991.
• Onvural, R.O., "On performance characteristics of ATM networks"; Proc. SuperComm/ICC '92, pp.1004-1008, 1992.
• Onvural, R.O., Asynchronous Transfer Mode Networks: Performance Issues; Artech House 1994.
• Perloff, M., Reiss, K., "Improvements to TCP performance in high-speed ATM networks"; Communications of the ACM, vol.38, no.2, pp.91-109, 1995.
• Petr, D.W., Frost, V.S., Neir, L.A., Demirtjis, S., Braun, C., "Simulation comparison of broadband networking technologies"; SIMULATION 64, pp.42-50, 1995.
• Reid, M., "Modeling and performance analysis of ATM LANs"; M.Sc. Thesis, Department of Computer Science, Memorial University of Newfoundland, St. John's, Canada A1B 3X5, 1997.
• Reisig, W., Petri nets - an introduction; Springer-Verlag 1985.
• Romanow, A., Floyd, S., "Dynamics of the TCP traffic over ATM networks"; IEEE Journal on Selected Areas in Communications, vol.15, no.4, pp.633-641, 1995.
• Stamoulis, G.D., Anagnostou, M.E., Georgantas, A.D., "Traffic source models for ATM networks: a survey"; Computer Communications, vol.17, no.6, pp.428-438, 1994.
• Yamada, H., Sumita, S., "A traffic measurement method and its application for cell loss probability on ATM networks"; IEEE Journal on Selected Areas in Communications, vol.9, no.3, pp.305-314, 1991.
• Zuberek, W.M., "Timed Petri nets - definitions, properties and applications"; Microelectronics and Reliability (Special Issue on Petri Nets and Related Graph Models), vol.31, no.4, pp.627-644, 1991.
• Zuberek, W.M., "Modeling using timed Petri nets - event-driven simulation"; Technical Report #9602, Department of Computer Science, Memorial University of Newfoundland, St. John's, Canada A1B 3X5, 1996.

Available in pdf and postscript.