Skip to main content
Erschienen in: Annals of Telecommunications 7-8/2008

01.08.2008 | Original Paper

Modelling of state-dependent multirate systems carrying BPP traffic

verfasst von: Mariusz Głąbowski

Erschienen in: Annals of Telecommunications | Ausgabe 7-8/2008

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a simple approximate calculation methodology of the occupancy distribution and the blocking probability in state-dependent systems with multirate Binomial–Poisson–Pascal traffic. The particular traffic streams are generated by an infinite, as well as by a finite, population of traffic sources. The proposed methodology is based on the generalized Kaufman–Roberts recursion. The model enables calculations to be carried out for the systems in which accepting a new call depends on an admission control algorithm (e.g., a model of a full-availability group with bandwidth reservation) as well as for those systems in which accepting a new call depends on the structure of a system (e.g., a model of a limited-availability group). The results of the analytical calculations have been compared with the simulation results of exemplary state-dependent systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
In all of the models listed above, “state dependance” results from the specific features of the servicing system. Additionally, the term “state-dependent system” is also used for the systems in which state dependance results from the specific features of traffic sources, i.e., in the case of limited number of traffic sources.
 
2
In the paper, it is assumed that the letter “i” denotes a Poisson (Erlang) traffic class, the letter “j” a Binomial (Engset) traffic class, the letter “k” a Pascal traffic class, and the letter “c” an arbitrary traffic class, (c = i|j|k).
 
3
Full-availability group is a model of a single link with complete sharing policy. This is an example of state-independent system that can be modeled by GKRR with σ c (n) = 1 for c = 1, 2, ..., M 1 + M 2 + M 3.
 
Literatur
1.
Zurück zum Zitat Aein JM (1978) A multi-user-class, blocked-calls-cleared, demand access model. IEEE Trans Commun COM-26(3):378–385MATHCrossRef Aein JM (1978) A multi-user-class, blocked-calls-cleared, demand access model. IEEE Trans Commun COM-26(3):378–385MATHCrossRef
2.
Zurück zum Zitat Beshai M, Manfield D (1988) Multichannel services performance of switching networks. In: Proceedings of 12th international teletraffic congress. Elsevier, Torino, pp 857–864 Beshai M, Manfield D (1988) Multichannel services performance of switching networks. In: Proceedings of 12th international teletraffic congress. Elsevier, Torino, pp 857–864
3.
Zurück zum Zitat Bziuk W (2002) Approximate state probabilities in large shared multi-rate loss systems with an application to trunk reservation. In: Proceedings of 2nd Polish-German teletraffic symposium (9th Polish teletraffic symposium), Gdañsk, 23–24 September 2002, pp 145–152 Bziuk W (2002) Approximate state probabilities in large shared multi-rate loss systems with an application to trunk reservation. In: Proceedings of 2nd Polish-German teletraffic symposium (9th Polish teletraffic symposium), Gdañsk, 23–24 September 2002, pp 145–152
4.
Zurück zum Zitat Choudhury G, Leung K, Whitt W (1995) An inversion algorithm to compute blocking probabilities in loss networks with state-dependent rates. IEEE/ACM Trans Netw 3(5):585–601CrossRefMathSciNet Choudhury G, Leung K, Whitt W (1995) An inversion algorithm to compute blocking probabilities in loss networks with state-dependent rates. IEEE/ACM Trans Netw 3(5):585–601CrossRefMathSciNet
5.
Zurück zum Zitat Conradt J, Buchheister A (1985) Considerations on loss probability of multi-slot connections. In: Proceedings of 11th international teletraffic congress, Kyoto, September 1985, pp 4.4B–2.1 Conradt J, Buchheister A (1985) Considerations on loss probability of multi-slot connections. In: Proceedings of 11th international teletraffic congress, Kyoto, September 1985, pp 4.4B–2.1
6.
Zurück zum Zitat Delbrouck L (1983) On the steady-state distribution in a service facility carrying mixtures of traffic with different peakedness factors and capacity requirements. IEEE Trans Commun 31(11):1209–1211CrossRef Delbrouck L (1983) On the steady-state distribution in a service facility carrying mixtures of traffic with different peakedness factors and capacity requirements. IEEE Trans Commun 31(11):1209–1211CrossRef
7.
Zurück zum Zitat Gimpelson L (1953) Analysis of mixtures of wide and narrow-band traffic. IEEE Trans Commun Technol 13(3):258–266CrossRef Gimpelson L (1953) Analysis of mixtures of wide and narrow-band traffic. IEEE Trans Commun Technol 13(3):258–266CrossRef
8.
Zurück zum Zitat Głąbowski M, Stasiak M (2004) 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. VDE Verlag, Dresden, pp 195–204 Głąbowski M, Stasiak M (2004) 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. VDE Verlag, Dresden, pp 195–204
9.
Zurück zum Zitat Głąbowski M, Stasiak M (2004) Generalised model of the limited-availability group with finite source population. In: Kouvatsos D (ed) Proceedings of 2nd international working conference on performance modelling and evaluation of heterogeneous networks (HET-NETs). Networks UK, Ilkley, pp 40/1–40/10 Głąbowski M, Stasiak M (2004) Generalised model of the limited-availability group with finite source population. In: Kouvatsos D (ed) Proceedings of 2nd international working conference on performance modelling and evaluation of heterogeneous networks (HET-NETs). Networks UK, Ilkley, pp 40/1–40/10
10.
Zurück zum Zitat Głąbowski M, Stasiak M (2004) Multi-rate model of the group of separated transmission links of various capacities. In: Dini P, Lorenz P, de Souza JN (eds) Proceedings of IEEE international conference on telecommunication. Lecture notes in computer science, vol 3124. Springer, Fortaleza, pp 1101–1106 Głąbowski M, Stasiak M (2004) Multi-rate model of the group of separated transmission links of various capacities. In: Dini P, Lorenz P, de Souza JN (eds) Proceedings of IEEE international conference on telecommunication. Lecture notes in computer science, vol 3124. Springer, Fortaleza, pp 1101–1106
11.
Zurück zum Zitat Głąbowski M, Kaliszan A, Stasiak M (2006) Asymmetric convolution algorithm for full-availability group with bandwidth reservation. In: Proceedings of the Asia-Pacific conference on communications, Busan, 8 August–2 September 2006, doi:10.1109/APCC.2006.255768 Głąbowski M, Kaliszan A, Stasiak M (2006) Asymmetric convolution algorithm for full-availability group with bandwidth reservation. In: Proceedings of the Asia-Pacific conference on communications, Busan, 8 August–2 September 2006, doi:10.​1109/​APCC.​2006.​255768
12.
Zurück zum Zitat Hartmann HL, Knoke M (2003) The one-level functional equation of multi-rate loss systems. Eur Trans Telecommun 14(2):107–118 Hartmann HL, Knoke M (2003) The one-level functional equation of multi-rate loss systems. Eur Trans Telecommun 14(2):107–118
13.
Zurück zum Zitat He Z, Zhang Q, Iversen VB (2006) Trunk reservation in multi-service networks with BPP traffic. In: García-Vidal J, Cerdà L (eds) EuroNGI workshop. Lecture notes in computer science, vol 4396. Springer, Berlin Heidelberg New York, pp 200–212 He Z, Zhang Q, Iversen VB (2006) Trunk reservation in multi-service networks with BPP traffic. In: García-Vidal J, Cerdà L (eds) EuroNGI workshop. Lecture notes in computer science, vol 4396. Springer, Berlin Heidelberg New York, pp 200–212
14.
Zurück zum Zitat Iversen V (1987) The exact evaluation of multi-service loss systems with access control. In: Seventh Nordic teletraffic seminar (NTS-7), Lund, 25–27 August 1987, pp 56–61 Iversen V (1987) The exact evaluation of multi-service loss systems with access control. In: Seventh Nordic teletraffic seminar (NTS-7), Lund, 25–27 August 1987, pp 56–61
15.
Zurück zum Zitat Kallos GA, Vassilakis VG, Moscholios ID, Logothetis MD (2006) Performance modelling of W-CDMA networks supporting elastic and adaptive trafic. In: Proc. 4th international working conference on performance modelling and evaluation of heterogeneous networks (HET-NETs ’06), Ilkley, 11–13 September 2006 Kallos GA, Vassilakis VG, Moscholios ID, Logothetis MD (2006) Performance modelling of W-CDMA networks supporting elastic and adaptive trafic. In: Proc. 4th international working conference on performance modelling and evaluation of heterogeneous networks (HET-NETs ’06), Ilkley, 11–13 September 2006
16.
Zurück zum Zitat Kaufman J (1981) Blocking in a shared resource environment. IEEE Trans Commun 29(10):1474–1481CrossRef Kaufman J (1981) Blocking in a shared resource environment. IEEE Trans Commun 29(10):1474–1481CrossRef
18.
Zurück zum Zitat Kogan Y, Shenfild M (1994) Asymptotic solution of generalized multiclass Engset model. In: Labetoulle J, Roberts J (eds) Proceedings of 14th international teletraffic congress, vol 1b. Elsevier, Antibes Juan-les-Pins, pp 1239–1249 Kogan Y, Shenfild M (1994) Asymptotic solution of generalized multiclass Engset model. In: Labetoulle J, Roberts J (eds) Proceedings of 14th international teletraffic congress, vol 1b. Elsevier, Antibes Juan-les-Pins, pp 1239–1249
19.
Zurück zum Zitat Moscholios I, Logothetis M, Kokkinakis G (2002) Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model. J Perform Evaluation 48(1–4):177–200MATHCrossRef Moscholios I, Logothetis M, Kokkinakis G (2002) Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model. J Perform Evaluation 48(1–4):177–200MATHCrossRef
20.
Zurück zum Zitat Roberts J (1981) 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. North Holland, Amsterdam, pp 423–431 Roberts J (1981) 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. North Holland, Amsterdam, pp 423–431
21.
Zurück zum Zitat Roberts J (1983) Teletraffic models for the Telcom 1 integrated services network. In: Proceedings of 10th international teletraffic congress, Montreal, 9–15 June 1983, p 1.1.24 Roberts J (1983) Teletraffic models for the Telcom 1 integrated services network. In: Proceedings of 10th international teletraffic congress, Montreal, 9–15 June 1983, p 1.1.24
22.
Zurück zum Zitat Roberts J, Mocci V, Virtamo I (eds) (1996) Broadband network teletraffic, final report of action COST 242. Commission of the European Communities. Springer, Berlin Heidelberg New York Roberts J, Mocci V, Virtamo I (eds) (1996) Broadband network teletraffic, final report of action COST 242. Commission of the European Communities. Springer, Berlin Heidelberg New York
23.
Zurück zum Zitat Staehle D, Mäder A (2003) An analytic approximation of the uplink capacity in a UMTS network with heterogeneous traffic. In: 18th international teletraffic congress (ITC18), Berlin, 31 August–5 September 2003, pp 81–91 Staehle D, Mäder A (2003) An analytic approximation of the uplink capacity in a UMTS network with heterogeneous traffic. In: 18th international teletraffic congress (ITC18), Berlin, 31 August–5 September 2003, pp 81–91
24.
Zurück zum Zitat Stasiak M (1993) Blocking probability in a limited-availability group carrying mixture of different multichannel traffic streams. Ann Telecommun 48(1–2):71–76 Stasiak M (1993) Blocking probability in a limited-availability group carrying mixture of different multichannel traffic streams. Ann Telecommun 48(1–2):71–76
25.
Zurück zum Zitat Stasiak M, Głąbowski M (2000) A simple approximation of the link model with reservation by a one-dimensional Markov chain. J Perform Evaluation 41(2–3):195–208MATHCrossRef Stasiak M, Głąbowski M (2000) A simple approximation of the link model with reservation by a one-dimensional Markov chain. J Perform Evaluation 41(2–3):195–208MATHCrossRef
26.
Zurück zum Zitat Tran-Gia P, Hubner F (1993) An analysis of trunk reservation and grade of service balancing mechanisms in multiservice broadband networks. In: IFIP workshop TC6, modelling and performance evaluation of ATM technology, p paper 2.1, La Martinique, January 1993 Tran-Gia P, Hubner F (1993) An analysis of trunk reservation and grade of service balancing mechanisms in multiservice broadband networks. In: IFIP workshop TC6, modelling and performance evaluation of ATM technology, p paper 2.1, La Martinique, January 1993
27.
Zurück zum Zitat Ziram A, Beylot AL, Becker M (1998) Using an aggregation method for the multiple ressource sharing problem in a multiservice environment. In: 6th international conference on telecommunication systems: modelling and analysis, Nashville, 5–8 March 1998, pp 176–182 Ziram A, Beylot AL, Becker M (1998) Using an aggregation method for the multiple ressource sharing problem in a multiservice environment. In: 6th international conference on telecommunication systems: modelling and analysis, Nashville, 5–8 March 1998, pp 176–182
Metadaten
Titel
Modelling of state-dependent multirate systems carrying BPP traffic
verfasst von
Mariusz Głąbowski
Publikationsdatum
01.08.2008
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 7-8/2008
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-008-0034-5

Weitere Artikel der Ausgabe 7-8/2008

Annals of Telecommunications 7-8/2008 Zur Ausgabe