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
- Author(s): M. Gła˛bowski ; A. Kaliszan ; M. Stasiak
- DOI: 10.1049/iet-cds:20070037
For access to this article, please select a purchase option:
Buy article PDF
Buy Knowledge Pack
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.
Thank you
Your recommendation has been sent to your librarian.
- Author(s): M. Gła˛bowski 1 ; A. Kaliszan 1 ; M. Stasiak 1
-
-
View affiliations
-
Affiliations:
1: Department of Electronics and Telecommunications, Poznan University of Technology, Poznan, Poland
-
Affiliations:
1: Department of Electronics and Telecommunications, Poznan University of Technology, Poznan, Poland
- Source:
Volume 2, Issue 1,
February 2008,
p.
87 – 94
DOI: 10.1049/iet-cds:20070037 , Print ISSN 1751-858X, Online ISSN 1751-8598
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.
Inspec keywords: telecommunication traffic; stochastic processes; probability; bandwidth allocation; convolution; communication complexity
Other keywords:
Subjects: Other topics in statistics; Communication system theory; Signal processing and detection
References
-
-
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)
- J. Kaufman . Blocking in a shared resource environment. IEEE Trans. Commun. , 1474 - 1481
-
3)
- Ritter, M., Tran-Gia, P.: `Multi-rate models for dimesioning and performance evaluation of ATM networks', Technical report, 1994.
-
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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- S. Berezner , A. Krzesinski . An efficient stable recursion to compute multiservice blocking probabilities. J. Perform. Eval. , 151 - 164
-
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)
- 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)
- V. Iversen . (2005) Teletraffic engineering handbook’ (ITU-D Study Group 2, Question 16/2.
-
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)
- 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)
- Roberts, J.: `Teletraffic models for the Telcom 1 integrated services network', Proc. 10th Int. Teletraffic Congress, 1983, Montreal, Canada, paper 1.1.2.
-
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)
- 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)
- Roberts, J.: `Performance evaluation and design of multiservice networks', Final Report COST 224’. Commission of the European Communities, 1992, Brussels, Belgium.
-
21)
- K. Kawashima . (1986) Trunk reservation models in telecommunication systems, .
-
22)
- R. Fortet , C. Grandjean . Congestion in a loss system when some calls want several devices simultaneously. Electr. Commun. , 513 - 526
-
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)
- J. Roberts . Traffic control in the B-ISDN. Comput. Netw. ISDN Syst. , 10 , 1055 - 1064
-
25)
- F. Kelly . Effective bandwid at multi-class queues. Queueing Syst. , 1 , 5 - 15
-
26)
- Roberts, J., Mocci, V., Virtamo, I.: `Broadband network teletraffic', Final Report of Action COST 242, 1996, Berlin, Germany.
-
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)
- 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)
- 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)
- 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)
- I.D. Moscholios , M.D. Logothetis , P.I. Nikolaropoulos . Engset multi-rate state-dependent loss models. J. Perform. Eval. , 247 - 277
-
32)
- H. Akimuru , K. Kawashima . (1999) Teletraffic: theory and application.
-
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.
-
1)