[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Timed petri net models of ATM LANs

  • System Evaluation Using Timed Petri Nets
  • Chapter
  • First Online:
Application of Petri Nets to Communication Networks

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1605))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. Alles, A., “ATM internetworking”; Technical Report, CISCO Systems Inc. 1995.

    Google Scholar 

  3. Armitage, G.J., Adams, K.M., “How inefficient is IP over ATM anyway?”; IEEE Network, vol. 9, no. 1, pp. 18–26, 1995.

    Article  Google Scholar 

  4. Awdeh, R.Y., Mouftah, H.T., “Survey of ATM switch architectures”; Computer Networks and ISDN Systems, vol. 27, no. 12, pp. 1567–1613, 1995.

    Article  Google Scholar 

  5. Bradner, S., “Bradner Report—Catalyst 5000 switch”; Technical Report, Cisco Systems Inc, Sept. 1995.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Descloux, A., “Stochastic models for ATM switching networks”; IEEE Journal on Selected Areas in Communications, vol. 9, no. 3, pp. 450–457, 1991.

    Article  MathSciNet  Google Scholar 

  8. Goralski, W.J., “Introduction to ATM networking”; McGraw Hill 1995.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Huntsberger, D.V., Billingsley, P., “Elements of statistical inference” (5-th ed.), Allyn and Bacon 1981.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Murata, T., “Petri nets: properties, analysis and applications”; Proceedings of IEEE, vol. 77, no. 4, pp. 541–580, 1989.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. Onvural, R.O., “On performance characteristics of ATM networks”; Proc. Super-Comm/ICC '92, pp. 1004–1008, 1992.

    Google Scholar 

  17. Onvural, R.O., “Asynchronous Transfer Mode Networks: Performance Issues”; Artech House 1994.

    Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. Reisig, W., “Petri nets—an introduction”; Springer Verlag 1985.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jonathan Billington Michel Diaz Grzegorz Rozenberg

Rights and permissions

Reprints 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

Publish with us

Policies and ethics