Your browser does not support JavaScript!

Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation

Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Circuits, Devices & Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

The paper proposes a new approximate calculation method of occupancy distribution and blocking probability in the full-availability group (FAG) with multi-rate traffic streams and bandwidth reservation. The algorithm involves calculation of system state probabilities by a convolution operation. In the paper, an effective method of calculating state probabilities in a reservation space of the system is derived. The analytical results of blocking probabilities in the FAG with bandwidth reservation, obtained on the basis of the proposed analytical method, are compared with the data obtained on the basis of other known analytical methods and with the simulation results. The accuracy of the proposed method is evaluated for different multi-rate Bernoulli (Erlang), Poisson (Engset), Pascal traffic streams. The method proposed is characterised by lower complexity than the convolution algorithm for the FAG with bandwidth reservation devised earlier.


    1. 1)
      • Kogan, Y., Shenfild, M.: `Asymptotic solution of generalized multiclass Engset model', Proc. 14th Int. Teletraffic Congress, Vol. 1b, Antibes Juan-les-Pins, 1994, France, p. 1239–1249.
    2. 2)
      • J. Kaufman . Blocking in a shared resource environment. IEEE Trans. Commun. , 1474 - 1481
    3. 3)
      • Ritter, M., Tran-Gia, P.: `Multi-rate models for dimesioning and performance evaluation of ATM networks', Technical report, 1994.
    4. 4)
      • Lindberger, K.: `Simple approximations of overflow system quantities for additional demands in the optimisation', Proc. 10th Int. Teletraffic Congress, 1983, Montreal, Canada, paper 5.3.3.
    5. 5)
      • Bziuk, W.: `Approximate state probabilities in large shared multirate loss systems with an application to trunk reservation', Proc. 2nd Polish-German Teletraffic Symp. (9th Polish Teletraffic Symp., 2002, Gdańsk, Poland, p. 145–152.
    6. 6)
      • Conradt, J., Buchheister, A.: `Considerations on loss probability of multi-slot connections', Proc. 11th Int. Teletraffic Congress, 1985, Kyoto, Japan, paper 4.4B–2.1.
    7. 7)
      • Gła˛bowski, M., Kaliszan, A., Stasiak, M.: `Blocking probability calculation in a FAG with bandwidth reservation', Proc. Advanced Int. Conf. on Telecommunications, Guadeloupe, 2006, DOI 10.1109/AICT-ICIW.2006.54.
    8. 8)
      • Vassilakis, V.G., Kallos, G.A., Moscholios, I.D., Logothetis, M.D.: `The wireless Engset multi-rate loss model for the call-level analysis of W-CDMA networks', Proc. 18th IEEE Annual Int. Symp. on Personal Indoor and Mobile Radio Communications (PIMRC 2007), 2007, Athens, Greece.
    9. 9)
      • M. Stasiak , M. Gła˛bowski . A simple approximation of the link model with reservation by a one-dimensional Markov chain. J. Perform. Eval. , 195 - 208
    10. 10)
      • I. Moscholios , M. Logothetis , G. Kokkinakis . Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model. J. Perform. Eval. , 177 - 200
    11. 11)
      • S. Berezner , A. Krzesinski . An efficient stable recursion to compute multiservice blocking probabilities. J. Perform. Eval. , 151 - 164
    12. 12)
      • Tran-Gia, P., Hubner, F.: `An analysis of trunk reservation and grade of service balancing mechanisms in multiservice broadband networks', IFIP Workshop TC6, Modelling and Performance Evaluation of ATM Technology, La Martinique, 1993, paper 2.1.
    13. 13)
      • M. Ermel , T. Muller , J. Schuler , M. Schweigel , K. Begain . Performance of GSM networks with general packet radio services. J. Perform. Eval. , 285 - 310
    14. 14)
      • V. Iversen . (2005) Teletraffic engineering handbook’ (ITU-D Study Group 2, Question 16/2.
    15. 15)
      • G. Choudhury , K. Leung , W. Whitt . An inversion algorithm to compute blocking probabilities in loss networks with state-dependent rates. IEEE/ACM Trans. Netw. , 5 , 585 - 601
    16. 16)
      • J. Roberts , G. Pujolle . (1981) A service system with heterogeneous user requirements—application to multi-service telecommunications systems, Proceedings of Performance of Data Communications Systems and their Applications.
    17. 17)
      • Roberts, J.: `Teletraffic models for the Telcom 1 integrated services network', Proc. 10th Int. Teletraffic Congress, 1983, Montreal, Canada, paper 1.1.2.
    18. 18)
      • Iversen, V.: `The exact evaluation of multi-service loss systems with access control', Proc. 7th Nordic Teletraffic Seminar, 1987, Lund, Sweden, p. 56–61.
    19. 19)
      • Gersht, A., Lee, K.: `Virtual-circuit load control in fast packet-switched broadband networks', Proc. IEEE Global Telecommunications Conf. (GLOBECOM 1989), 1989, Dallas, USA, p. 214–220.
    20. 20)
      • Roberts, J.: `Performance evaluation and design of multiservice networks', Final Report COST 224’. Commission of the European Communities, 1992, Brussels, Belgium.
    21. 21)
      • K. Kawashima . (1986) Trunk reservation models in telecommunication systems, .
    22. 22)
      • R. Fortet , C. Grandjean . Congestion in a loss system when some calls want several devices simultaneously. Electr. Commun. , 513 - 526
    23. 23)
      • Lindberger, K.: `Blocking for multislot heterogeneous traffic streams offered to a trunk group with reservation', Proc. 5th Int. Teletraffic Congress Seminar, 1987, Lake Como, Italy, p. 151–160.
    24. 24)
    25. 25)
      • F. Kelly . Effective bandwid at multi-class queues. Queueing Syst. , 1 , 5 - 15
    26. 26)
      • Roberts, J., Mocci, V., Virtamo, I.: `Broadband network teletraffic', Final Report of Action COST 242, 1996, Berlin, Germany.
    27. 27)
      • Karlsson, J.: `Loss performance in trunk groups with different capacity demands', Proc. 13th Int. Teletraffic Congress. Discussion Circles, 1991, Copenhagen, Denmark, p. 201–212.
    28. 28)
      • Gła˛bowski, M., Kaliszan, A., Stasiak, M.: `A new convolution algorithm of blocking probability calculation in full-availability group with bandwidth reservation', Proc. 5th Int. Symp. on Communication Systems, Networks and Digital Signal Processing, 2006, Patras, Greece.
    29. 29)
      • Takagi, K., Sakita, Y.: `Analysis of loss probability equalised by trunk reservation for mixtures of several bandwidth traffic', Proc. 12th Int. Teletraffic Congress, 1988, Torino, Italy, paper. 5.1.A.1.
    30. 30)
      • Gła˛bowski, M., Kaliszan, A., Stasiak, M.: `Asymmetric convolution algorithm for full-availability group with bandwidth reservation', Proc. Asia-Pacific Conf. on Communications, 2006, Busan, DOI 10.1109/APCC.2006.255964.
    31. 31)
      • I.D. Moscholios , M.D. Logothetis , P.I. Nikolaropoulos . Engset multi-rate state-dependent loss models. J. Perform. Eval. , 247 - 277
    32. 32)
      • H. Akimuru , K. Kawashima . (1999) Teletraffic: theory and application.
    33. 33)
      • M. Stasiak , M. Gła˛bowski , P. Zwierzykowski , D. in Kouvatsos . (2000) Equalisation of blocking probability in switching systems with limited availability, Performance analysis of ATM networks.

Related content

This is a required field
Please enter a valid email address