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.
Preview
Unable to display preview. Download preview PDF.
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 Report—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 of Selected Areas in Communications, vol. 9, no. 3, pp. 468–476, 1991.
Onvural, R.O., “On performance characteristics of ATM networks”; Proc. Super-Comm/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”; Techncial Report #9602, Department of Computer Science, Memorial University of Newfoundland, St. John's, Canada A1B 3X5, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Reid, M., Zuberek, W.M. (1999). Timed petri net models of ATM LANs. In: Billington, J., Diaz, M., Rozenberg, G. (eds) Application of Petri Nets to Communication Networks. Lecture Notes in Computer Science, vol 1605. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097776
Download citation
DOI: https://doi.org/10.1007/BFb0097776
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65870-2
Online ISBN: 978-3-540-48911-5
eBook Packages: Springer Book Archive