Skip to main content
SpringerLink
Log in

Employing Deterministic and Stochastic Petri Nets for the Analysis of Usage Parameter Control in ATM-Networks

  • Conference paper
Workshop on High Performance Computing and Gigabit Local Area Networks

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 226))

  • 114 Accesses

Abstract

Traffic flow control mechanisms play an important role for the design and operation of future high-speed networks. Here we employ the class of Deterministic and Stochastic Petri Nets (DSPN) for the specification and evaluation of Usage Parameter Control at the User Network Interface in ATM-networks. After an overview of performance issues in traffic management DSPNs are applied for the specification of the functional and quantitative behaviour of traffic sources and control mechanisms. The main contribution of this paper is to demonstrate the applicability of DSPN as a concise and unifying technique for the specification and analysis of Usage Parameter Control in ATM-networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bause, F., Kritzinger, P.: Stochastic Petri Nets — An Introduction to the Theory. Advanced Studies in Computer Science, Vieweg (1995)

    Google Scholar 

  2. Butto, M., Cavallero, E., Tonnietti, A.: Effectiveness of the Leaky Bucket Policing Machanism in ATM Networks. IEEE Journal on Selected Areas in Communications, Vol. 9., No. 3 (April 1991)

    Google Scholar 

  3. Ciardo, G., German, R., Lindemann, C.: A Characterization of the Stochastic Process Underlying a Stochastic Petri Net. IEEE Trans, on Software Engineering, Vol. 20, No. 7 (July 1994) 506–515

    Article  Google Scholar 

  4. Cohen, J.D., Pack, C.D. (eds.): Queueing, Performance and Control in ATM. Proc. of the ITC-13, North Holland (1991)

    Google Scholar 

  5. de Prycker, M.: Asynchronous Transfer Mode — Solution for Broadband ISDN. Ellis Horwood (1990)

    Google Scholar 

  6. Devetsikiotis, M., Townsend, J.K.: Statistical Optimisation of Dynamic Importance Sampling Parameters for Efficient Simulation of Communication Networks. IEEE/ACM Transactions on Networking, Vol. 1, Number 3 (June 1993) 293–305

    Article  Google Scholar 

  7. Diavolitsis, H.G., Helvik, B.E., Lehnert, R., Michelsen, J.C.: Traffic Generation for ATM Systems Testing Environment Modelling and Feasability Studies. [4]

    Google Scholar 

  8. Ferrari, D.: Considerations on the Insularity of Performance Evaluation. IEEE Trans, on Softw. Eng., Vol. SE-12, No. 6 (June 1986)

    Google Scholar 

  9. German, R., Mitzlaff, J.: Transient Analysis of Deterministic and Stochastic Petri Nets with TimeNET. in: Beilner, H., Bause, F. (eds.), Quantitative Evaluation of Computing and Communication Systems, Lecture Notes in Computer Science 977, Springer (1995) 209–223

    Chapter  Google Scholar 

  10. German, R., Kelling, Ch., Zimmermann, A., Hommel, G.: TimeNET–A Toolkit for Evaluating Stochastic Petri Nets with Non-Exponential Firing Times. Journal of Performance Evaluation, Elsevier, Vol. 24 (1995) 69–87

    MATH  Google Scholar 

  11. Heck, E., Hogrefe, D., Müller-Clostermann, B.: Hierarchical Performance Evaluation Based on Formally Specified Communication Protocols. IEEE Trans, on Comp., Special Issue on Protocol Engineering, Vol. 40 (1991) 500–513

    Google Scholar 

  12. Hermann, Ch.: How Good is Stationary Analysis for the Transient Phenomena of Connection Admission in ATM? in: Beilner, H., Bause, F. (eds.), Quantitative Evaluation of Computing and Communication Systems, Lecture Notes in Computer Science 977, Springer (1995)

    Google Scholar 

  13. Hemmer, H., Huth, T.P.: Evaluation of policing functions in ATM networks. [4]

    Google Scholar 

  14. Holtsinger, D.S., Perros, H.G.: Performance of the buffered leaky bucket policing mechanism. High Speed Communication Networks, Plenum Press (1992)

    Google Scholar 

  15. Kant, K.: Introduction to Computer System Performance Evaluation. McGrawHill (1992), Chap. 12 Petri Net-Based Performance Evaluation

    Google Scholar 

  16. Kelling, C., German, R., Zimmermann, A., Hommel, G.: TimeNET — Ein Werkzeug zur Modellierung mit zeiterweiterten Petri-Netzen (in German), it+ti, Vol. 3, Oldenbourg-Verlag (1995)

    Google Scholar 

  17. Kelling, Ch.: TimeNET-SIM–a Parallel Simulator for Stochastic Petri Nets. Proc. 28th Annual Simulation Symposium, Phoenix, AZ, USA (1995) 250–258

    Google Scholar 

  18. Kelling, Ch.: Rare Event Simulation with RESTART in a Petri Nets Simulation Environment. Proc. of the European Simulation Symposium 1995, Erlangen, Germany, 370–374

    Google Scholar 

  19. Kröner, H., Theimer, H., Briem, U.: Queueing Models for ATM Systems — A Comparison. ITC Specialist Seminar, Morristown (October 1990)

    Google Scholar 

  20. Kouvatsos, D.D.: Performance Modelling and Evaluation of ATM Networks, Chapman and Hall (1995)

    Google Scholar 

  21. Kurose, J.: Open Issues and Challenges in Providing Quality of Service Guarantees in High-Speed Networks. ACM SIGCOMM, Computer Communication Review, Vol. 23, No. 1 (January 1993) 6–15

    Article  Google Scholar 

  22. Lemercier, M.: Peformance simulation of leaky buckets for ATM network access control. [31]

    Google Scholar 

  23. Lindemann, C.: DSPNexpress: a software package for the efficient solution of deterministic and stochastic Petri nets. Performance Evaluation 22 (1995) 3–21

    Article  Google Scholar 

  24. Lucantoni, D.M., Neuts, M.F., Reibman, A.R.: Methods for the Performance Evaluation of VBR Video Traffic Models. IEEE/ACM Transactions on Networking, Vol. 2 (April 1994) 176–180

    Article  Google Scholar 

  25. Krieger, U., Müller-Clostermann, B., Sczittnick, M.: Modelling and Analysis of Communication Systems Based on Computational Methods for Markov Chains. IEEE-Journal on Selected Areas in Communication — Issue on Computer-Aided Modeling, Analysis, and Design of Communication Networks, Vol. 8, Issue 9 (December 1990)

    Google Scholar 

  26. Marsan, M.A., Balbo, G., Conte, G.: A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Trans. Comp. Systems, Vol. 2, No. 2 (May 1984) 93–122

    Article  Google Scholar 

  27. Marsan, M.A., Balbo, G., Conte, G.: Performance Models of Multiprocessor Systems. MIT Press (1986)

    Google Scholar 

  28. Marsan, M.A., Chiola, G.: On Petri nets with Deterministic and Exponentially distributed Firing Times. In: Rozenberg, G. (ed.), Advances in Petri Nets 1986, Lecture Notes in Computer Science 266, Springer (1987) 132–145

    Google Scholar 

  29. Monteiro, J.A.S., Gerla, M., Fratta, L.: Statistical Multiplexing in ATM Networks. Performance Evaluation 12, North Holland (1991) 157–167

    Google Scholar 

  30. Nikolaides, I., Onvural, R.O.: A Biblography on Performance Issues in ATM Networks. ACM SIGCOMM, Computer Communication Review, Vol. 22, No. 5 (October 1992) 8–23

    Article  Google Scholar 

  31. Perros, H., Pujolle, G., Takahashi, Y. (eds.): Modelling and Performance of ATM Technology. North Holland (1993)

    Google Scholar 

  32. Onvural, R.O.: Asynchronous Transfer Mode Networks: Performance Issues. Artech House (1994)

    Google Scholar 

  33. Perros, H.: High-Speed Communication Networks. Plenum Press (1992)

    Google Scholar 

  34. Rathgeb, E.P.: Modelling and Performance Comparison of Policing Mechanisms for ATM Networks. IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3 (April 1991) 1440–1451

    Article  Google Scholar 

  35. Saito, H.: Teletraffic Technologies in ATM Networks. Artech House Books (1994)

    Google Scholar 

  36. Villén-Altamarino, M., Villén-Altamarino, J.: RESTART: A method for accelerating rare event simulations. In: Cohen, J.W., Pack, C.D. (eds.), Queueing, Performance and Control in ATM (Proc. of ITC-13), Elsevier Science Publishers, North Holland (1991)

    Google Scholar 

  37. Tobagi, F.A., Dalgic, I.: Performance Evaluation of 10Base-T and 100Base-T Ethernets Carrying Multimedia Traffic, IEEE Journal on Selected Areas of Communication, Vol. 14, No. 7, September 1996, 1436–1454

    Article  Google Scholar 

  38. Wang, Q., Frost, S.: Efficient Estimation of Cell Blocking Probability for ATM Systems. IEEE/ACM Trans, on Netw., Vol. 1, No. 2 (April 1993) 230–235

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. FB6/Informatik, Universität GH Essen, D-45117, Essen, Germany

    Bruno Müller-Clostermann

Authors
  1. Bruno Müller-Clostermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computer Science, Northeastern University, M/S 215 CN, 02115, Boston, MA, USA

    G. Cooperman

  2. Institut für Experimentelle Mathematik, Universität GH Essen, Ellenstr. 29, D-45326, Essen, Germany

    G. Michler  & H. Vinck  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag London

About this paper

Cite this paper

Müller-Clostermann, B. (1997). Employing Deterministic and Stochastic Petri Nets for the Analysis of Usage Parameter Control in ATM-Networks. In: Cooperman, G., Michler, G., Vinck, H. (eds) Workshop on High Performance Computing and Gigabit Local Area Networks. Lecture Notes in Control and Information Sciences, vol 226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540761691_8

Download citation

  • DOI: https://doi.org/10.1007/3540761691_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76169-3

  • Online ISBN: 978-3-540-40937-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation