Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Point-to-point blocking probability in switching networks with reservation

Probabilité du blocage point à point dans les réseaux de connexion avec réservation

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

In this paper reservation algorithms for multi-service switching networks are proposed. Two new approximate methods of the point-to-point blocking probability calculation in the multi-service switching networks are also presented in the paper. These methods can be used for blocking calculation in the switching networks with and without reservation. Special attention is paid to the method for determining the effective availability, which directly affects the accuracy of the final results. The results of analytical calculations are compared with the data of digital simulation of switching networks without and with reservation.

Résumé

Cet article présente les algorithmes de réservation dans les réseaux de connexion à trafic intégré. On propose deux méthodes approchées du calcul de la probabilité du blocage point à point dans les réseaux de connexion multiservices. Ces méthodes proposées peuvent être appliquées au calcul du blocage dans les reseaux avec (et sans) mécanisme de réservation. En particulier, on fait attention à la manière de déterminer l’accessibilité effective de laquelle dépend l’exactitude du résultat final. Les résultats du calcul analytique de la probabilité du blocage sont comparés aux résultats de la simulation numérique des réseaux de connexion avec et sans réservation.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Roberts (J.W.), Ed.,Performance Evaluation and Design of Multiservice Networks, Final Report COST 224, Commission of the European Communities, Brussels, Holland, 1992.

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

    Google Scholar 

  3. Akimuru (H.) Kawashima (K.), Teletraffic. Theory and Application, Springer Verlag, 1993.

  4. Roberts (J.W.), “Teletraffic models for the Telcom 1 integrated services network”, inProceedings of International Teletraffic Seminar, Montreal, Canada, 1983, p. 1.1.2.

  5. Stasiak (M.), Glabowski (M.), Zwierzykowski (P.), “Equalisation of blocking probability in switching sys- tems with limited availability”, inPerformance Analysis of ATM Networks,D. Kouvatsos, Ed., pp. 358–376. Kluwer Academic Publishers, Boston, 2000.

    Google Scholar 

  6. Conradt (J.) Buchheister (A.), “Considerations on loss probability of multi-slot connections”, inProceedings of International Teletraffic Seminar, Kyoto, Japan, 1985, pp. 4.4B-2.1.

  7. Beshai (M.E.), Manfield (D.R.), “Multichannel services performance of switching networks”, inProceedings of International Teletraffic Seminar, Torino, Italy, 1988, p. 5.1A.7.

  8. Ziram (A.), Beylot (A.-L.), Becker (M.), Computing call blocking in a 3 stage ATM with sequential routing,IC3N’98, 7th International Conference on Computer Communications and Networks, Lafayette, Louisiana,USA, October 1998.

  9. Ziram (A.), Beylot (A.-L.), Becker (M.), Using an aggregation method for the multiple ressource sharing problem in a multiservice environment,6th International Conference on Telecommunication Systems: Modelling and Analysis, Nashville, USA, pp. 176-182, March 1998.

  10. Stasiak (M.), Glabowski (M.), “Equalisation of blocking probability in switching networks with reservation”, inProceedings of IEEE International Conference on Telecommunication, Porto Carras, Greece, July 1998, vol. 2, pp. 303–307.

    Google Scholar 

  11. Stasiak (M.), “Combinatorial considerations for switching systems carrying multi-channel traffic streams”,Annals of Telecommunications, vol. 51, n° 11-12, pp. 611–625, 1996.

    Google Scholar 

  12. Binida (N.), Wend (W.), “Die Effektive Erreichbarkeit fur Abnehmerbundel hinter Zwischenleitungsanungen”,ntz, vol. 11, n° 12, pp. 579–585, 1959.

    Google Scholar 

  13. Kharkevich (A.D.), “An approximate method for calculating the number of junctions in a crossbar system exchange”,Elektrosvyaz,, n° 2, pp. 55–63, 1959.

  14. Lotze (A.), “Bericht über Verkehrtheoretische Untersuchungen cirb”, Tech. Rep., Inst, fur Nachrichten-ver- mittlung und Datenverarbeitung der Technischen Hochschule, Univ. of Stuttgart, 1963.

  15. Lotze (A.), Roder (A.), Thierer (G.), “ppl — a reliable method for the calculation of point-to-point loss in link systems”, inProceedings of International Teletraffic Congress — ITC-8, Melbourne, 1976.

  16. Bazlen (D.), Kampe (G.), Lotze (A.), “On the influence of hunting mode and link wiring on the loss of link systems”, inProceedings of International Teletraffic Seminar, Stockholm, Sweden, 1973, vol. supplement to paper 547/1–44, pp. 547/1–14.

  17. Rothmaier (K.), Scheller (R.), “Design of economic PCM arrays with a prescribed grade of service”,IEEE Transactions on Commununications, vol. 29, n° 7, pp. 925–935, 1981.

    Article  Google Scholar 

  18. Rothmaier (K.), Scheller (R.), “On the traffic capacity of pcm switching arrays as function of internal traffic and path allocation modes”, inProceedings of International Teletraffic Seminar, Montreal, Canada, 1983, p. 5.1.8.

  19. Ershova (E.B.), Ershov (V.A.), “Digital systems for information distribution”,Radio and Communications, Moscow, pp. 89–148, 1983, in Russian.

    Google Scholar 

  20. Stasiak (M.), “Blocage interne point à point dans les réseaux de connexion”,Annales des Télécommunications, vol. 43, n° 9-10, pp. 561–575, 1988.

    Google Scholar 

  21. Pedersen (O.A.), “An effective availability theory with application”,IEEE Transactions on Commununications, vol. 23, n° 8, pp. 798–803, 1975.

    Article  MATH  Google Scholar 

  22. Pedersen (O.A.), “Link system effective availabilities for point-to-point selection”, inProceedings of International Teletraffic Seminar, Torremolinos, Spain, 1979.

  23. Stasiak (M.), “Blocking probability in a limited-availability group carrying mixture of different multichannel traffic streams”,Annals of Telecommunications, vol. 48, n° 1-2, pp. 71–76, 1993.

    Google Scholar 

  24. Kaufman (J.S.), “Blocking in a shared resource environment,”IEEE Transactions on Commununications, vol. 29, n° 10, pp. 1474–1481, 1981.

    Article  Google Scholar 

  25. Roberts (J.W.), “A service system with heterogeneous user requirements — application to mutli-service telecommunications systems”, inProceedings of Performance of Data Communications Systems and their Applications, G. Pujolle, Ed., Amsterdam, Holland, 1981, pp. 423-431, North Holland.

  26. Stasiak (M.), Glabowski (M.), “ppbmr method of blocking probability calculation in switching networks with reservation”, inProceedings of IEEE Global Telecommunications Conference, Rio de Janeiro, Brazil, 1999, vol. la, pp. 32–36.

    Google Scholar 

  27. Lee (C), “Analysis of switching networks”,Bell Systems Technical Journal, vol. 34, n° 6, 1955.

  28. Stasiak (M.), Glabowski (M.), “Point-to-point blocking probability in switching networks with reservation”, inProceedings of International Teletraffic Congress—ITC-16, Edinburgh, UK, June 1999, vol. 3A, pp. 519–528, Elsevier Science.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Electronics and Telecommunication, Poznañ University of Technology, ul. Piotrowo 3A, 60-965, Poznañ, Poland

    Mariusz Glabowski & Maciej Stasiak

Authors
  1. Mariusz Glabowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Stasiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Mariusz Glabowski or Maciej Stasiak.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mariusz, G., Maciej, S. Point-to-point blocking probability in switching networks with reservation. Ann. Télécommun. 57, 798–831 (2002). https://doi.org/10.1007/BF02995519

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02995519

Key words

Mots clés