Skip to main content
SpringerLink
Log in

Recurrent Method for Blocking Probability Calculation in Multi-service Switching Networks with BPP Traffic

  • Conference paper
Computer Performance Engineering (EPEW 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5261))

Included in the following conference series:

Abstract

This paper presents a new approximate analytical recurrent calculation method of the occupancy distribution and the blocking probability in switching networks which are offered multi-service traffic streams generated by Binomial (Engset) & Poisson (Erlang) & Pascal traffic sources (BPP traffic). The method is based on the concept of effective availability. The proposed calculation algorithm is based on the recurrent calculation of blocking probability in subsequent subsystems of the switching network. These calculations involve determination of occupancy distributions in interstage links as well as in the outgoing links. These distributions are calculated by means of the full-availability group model and the limited-availability group model. The results of analytical calculations of the blocking probabilities are compared with the simulation results of 3-stage and 5-stage switching 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. Zhou, Y., Poo, G.S.: Optical multicast over wavelength-routed WDM networks: A survey. Optical Switching and Networking 2(3), 176–197 (2005)

    Article  Google Scholar 

  2. Roberts, J., Mocci, V., Virtamo, I. (eds.): Broadband Network Teletraffic, Final Report of Action COST 242. Commission of the European Communities. Springer, Berlin (1996)

    Google Scholar 

  3. Roberts, J.: Teletraffic models for the Telcom 1 integrated services network. In: Proceedings of 10th International Teletraffic Congress, Montreal, Canada (1983) 1.1.2

    Google Scholar 

  4. Sanso‘, B., Girard, A., Mobiot, F.: Integrating reliability and quality of service in networks with switched virtual circuits. Computers and Operations Research 32(1), 35–58 (January 2005)

    Article  MathSciNet  Google Scholar 

  5. Conradt, J., Buchheister, A.: Considerations on loss probability of multi-slot connections. In: Proceedings of 11th International Teletraffic Congress, Kyoto, Japan, 4.4B–2.1 (1985)

    Google Scholar 

  6. Beshai, M., Manfield, D.: Multichannel services performance of switching networks. In: Proceedings of 12th International Teletraffic Congress, Torino, Italy, pp. 857–864. Elsevier, Amsterdam (1988)

    Google Scholar 

  7. Stasiak, M.: Combinatorial considerations for switching systems carrying multi-channel traffic streams. Annales des Télécommunications 51(11–12), 611–625 (1996)

    Google Scholar 

  8. Głąbowski, M., Stasiak, M.: Point-to-point blocking probability in switching networks with reservation. Annales des Télécommunications 57(7–8), 798–831 (2002)

    Google Scholar 

  9. Fortet, R., Grandjean, C.: Congestion in a loss system when some calls want several devices simultaneously. Electrical Communication 39(4), 513–526 (1964)

    Google Scholar 

  10. Iversen, V.: The exact evaluation of multi-service loss systems with access control. In: Seventh Nordic Teletraffic Seminar (NTS-7), Lund, Sweden, August 1987, pp. 56–61 (1987)

    Google Scholar 

  11. Kaufman, J.: Blocking in a shared resource environment. IEEE Transactions on Communications 29(10), 1474–1481 (1981)

    Article  Google Scholar 

  12. Roberts, J.: A service system with heterogeneous user requirements—application to multi-service telecommunications systems. In: Pujolle, G. (ed.) Proceedings of Performance of Data Communications Systems and their Applications, pp. 423–431. North Holland, Amsterdam (1981)

    Google Scholar 

  13. Lotze, A., Roder, A., Thierer, G.: PPL — a reliable method for the calculation of point-to-point loss in link systems. In: Proceedings of 8th International Teletraffic Congress, Melbourne, Australia, 547/1–44 (1976)

    Google Scholar 

  14. Ershov, V.A.: Some further studies on effective accessibility: Fundamentals of teletraffic theory. In: Proceedings of 3rd International Seminar on Teletraffic Theory, Moscow, pp. 193–196 (1984)

    Google Scholar 

  15. Stasiak, M.: Blocage interne point a point dans les reseaux de connexion. Annales des Télécommunications 43(9-10), 561–575 (1988)

    Google Scholar 

  16. Głąbowski, M.: Blocking probability in multi-service switching networks with finite source population. In: Proceedings of The 14th IEEE International Conference On Telecommunications, Penang, Malaysia (May 2007)

    Google Scholar 

  17. Głąbowski, M.: Point-to-point blocking probability calculation in multi-service switching networks with BPP traffic. In: Czachórski, T. (ed.) Proceedings of The 14th Polish Teletraffic Symposium, Zakopane, September 2007, pp. 65–76 (2007)

    Google Scholar 

  18. Głąbowski, M.: Point-to-point and point-to-group blocking probability in multi-service switching networks with BPP traffic. Electronics and Telecommunications Quarterly 53(4), 339–360 (2007)

    Google Scholar 

  19. Głąbowski, M.: Recurrent calculation of blocking probability in multiservice switching networks. In: Proceedings of the Asia-Pacific Conference on Communications (2006), doi:10.1109/APCC.2006.255964

    Google Scholar 

  20. Kogan, Y., Shenfild, M.: Asymptotic solution of generalized multiclass Engset model. In: Labetoulle, J., Roberts, J. (eds.) Proceedings of 14th International Teletraffic Congress, Antibes Juan-les-Pins, France, vol. 1b, pp. 1239–1249. Elsevier, Amsterdam (1994)

    Google Scholar 

  21. Delbrouck, L.: On the steady-state distribution in a service facility carrying mixtures of traffic with different peakedness factors and capacity requirements. IEEE Transactions on Communications 31(11), 1209–1211 (1983)

    Article  Google Scholar 

  22. Stasiak, M., Głąbowski, M.: A simple approximation of the link model with reservation by a one-dimensional Markov chain. Journal of Performance Evaluation 41(2-3), 195–208 (2000)

    Article  MATH  Google Scholar 

  23. Głąbowski, M., Stasiak, M.: An approximate model of the full-availability group with multi-rate traffic and a finite source population. In: Buchholtz, P., Lehnert, R., Pióro, M. (eds.) Proceedings of 3rd Polish-German Teletraffic Symposium, Dresden, Germany, September 2004, pp. 195–204. VDE Verlag (2004)

    Google Scholar 

  24. Głąbowski, M.: Modelling of state-dependent multi-rate systems carrying BPP traffic. Annals of Telecommunications (2007), doi:10.1007/s12243-008-0034-5

    Google Scholar 

  25. Lotze, A., Roder, A., Thierer, G.: Point-to-point selection versus point-to-group selection in link systems. In: Proceedings of 8th International Teletraffic Congress, Melbourne, Australia, 541/1–5 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Communication and Computer Networks, Poznan University of Technology, ul. Polanka 3, 60-965, Poznan, Poland

    Mariusz Głąbowski

Authors
  1. Mariusz Głąbowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Nigel Thomas Carlos Juiz

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Głąbowski, M. (2008). Recurrent Method for Blocking Probability Calculation in Multi-service Switching Networks with BPP Traffic. In: Thomas, N., Juiz, C. (eds) Computer Performance Engineering. EPEW 2008. Lecture Notes in Computer Science, vol 5261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87412-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87412-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87411-9

  • Online ISBN: 978-3-540-87412-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation