Skip to main content

Modified Direct Method for Point-to-Point Blocking Probability in Multi-service Switching Networks with Resource Allocation Control

  • Conference paper
  • First Online:
Quality, Reliability, Security and Robustness in Heterogeneous Systems (Qshine 2018)


This article proposes a simplified approach to the internal blocking probability calculation in switching networks with mechanisms controlling resource allocation for offered multi-service traffic streams. This resource allocation control can be executed using the so-called threshold and resource reservation mechanisms, according to which the volume of resources admitted depends on a traffic class and on the occupancy state of the interstage and outgoing links of the switching network. The developed method is of generic nature and allows one to model switching systems regardless of the implemented resource allocation control mechanism. However, despite its generic character, the method provides better accuracy as compared to the methods worked out earlier.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 60.00
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

Similar content being viewed by others


  1. 1.

    The work is supported by Polish Ministry of Science and Higher Education 08/82/DSPB/8216.


  1. Bonald, T.: A recursive formula for estimating the packet loss rate in IP networks. In: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, pp. 56:1–56:2 (2009)

    Google Scholar 

  2. Chrysos, N., Minkenberg, C., Rudquist, M., Basso, C., Vanderpool, B.: SCOC: high-radix switches made of bufferless clos networks. In: 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA), pp. 402–414 (2015)

    Google Scholar 

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

    Google Scholar 

  4. Głąbowski, M., Sobieraj, M.: Analytical modelling of multiservice switching networks with multiservice sources and resource management mechanisms. Telecommun. Syst. 66(3), 559–578 (2017)

    Article  Google Scholar 

  5. Głąbowski, M.: Recurrent calculation of blocking probability in multiservice switching networks. In: Proceedings of Asia-Pacific Conference on Communications, pp. 1–5, Busan (2006)

    Google Scholar 

  6. Głąbowski, M., Kaliszan, A., Stasiak, M.: Modeling product-form state-dependent systems with BPP traffic. Perform. Eval. 67, 174–197 (2010)

    Article  Google Scholar 

  7. Głąbowski, M., Sobieraj, M.: Modelling of network nodes with threshold mechanisms and multi-service sources. In: 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp. 1–7 (2014)

    Google Scholar 

  8. Głąbowski, M., Stasiak, M.: Point-to-point blocking probability in switching networks with reservation. Ann. Telecommun. 57(7–8), 798–831 (2002)

    Google Scholar 

  9. Pras, A., Nieuwenhuis, L., van de, R.M., Mandjes, M.: Dimensioning network links: a new look at equivalent bandwidth. IEEE Netw. 23(2), 5–10 (2009).

  10. Sehery, W., Clancy, T.: Load balancing in data center networks with folded-Clos architectures. In: 2015 1st IEEE Conference on Network Softwarization (NetSoft), pp. 1–6, April 2015

    Google Scholar 

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

    Google Scholar 

  12. Xia, Y., Hamdi, M., Chao, H.: A practical large-capacity three-stage buffered Clos-network switch architecture. IEEE Trans. Parallel Distrib. Syst. 27(2), 317–328 (2016)

    Article  Google Scholar 

  13. Ye, T., Lee, T., Hu, W.: AWG-based non-blocking Clos networks. IEEE/ACM Trans. Netw. 23(2), 491–504 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Mariusz Głąbowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Głąbowski, M., Sobieraj, M., Stasiak, M. (2019). Modified Direct Method for Point-to-Point Blocking Probability in Multi-service Switching Networks with Resource Allocation Control. In: Duong, T., Vo, NS., Phan, V. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Systems. Qshine 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 272. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-14412-8

  • Online ISBN: 978-3-030-14413-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics