Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2013

01.06.2013

Congestion probabilities in a batched Poisson multirate loss model supporting elastic and adaptive traffic

verfasst von: Ioannis Moscholios, John Vardakas, Michael Logothetis, Anthony Boucouvalas

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2013

Einloggen

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

search-config
loading …

Abstract

The ever increasing demand of elastic and adaptive services, where in-service calls can tolerate bandwidth compression/expansion, together with the bursty nature of traffic, necessitates a proper teletraffic loss model which can contribute to the call-level performance evaluation of modern communication networks. In this paper, we propose a multirate loss model that supports elastic and adaptive traffic, under the assumption that calls arrive in a single link according to a batched Poisson process (a more “bursty” process than the Poisson process, where calls arrive in batches). We assume a general batch size distribution and the partial batch blocking discipline, whereby one or more calls of a new batch are blocked and lost, depending on the available bandwidth of the link. The proposed model does not have a product form solution, and therefore we propose approximate but recursive formulas for the efficient calculation of time and call congestion probabilities, link utilization, average number of calls in the system, and average bandwidth allocated to calls. The consistency and the accuracy of the model are verified through simulation and found to be quite satisfactory.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
When no bandwidth compression takes place, i.e., \({\textbf{\textit{nb}}}+b_{k} \le C\), then r r(n) = 1.
 
Literatur
1.
Zurück zum Zitat Greenberg A, Srikant R (1997) Computational techniques for accurate performance evaluation of multirate, multihop communication networks. IEEE/ACM Trans Netw 5(2):266–277CrossRef Greenberg A, Srikant R (1997) Computational techniques for accurate performance evaluation of multirate, multihop communication networks. IEEE/ACM Trans Netw 5(2):266–277CrossRef
2.
Zurück zum Zitat Moscholios I, Logothetis M, Kokkinakis G (2002) Connection dependent threshold model: a generalization of the Erlang multiple rate loss model. Perform Eval 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. Perform Eval 48(1–4):177–200MATHCrossRef
3.
Zurück zum Zitat Shengye F, Wu Y, Suili F, Hui S (2004) Coordination-based optimisation of path bandwidth allocation for large-scale telecommunication networks. Comput Commun 27(1):70–80CrossRef Shengye F, Wu Y, Suili F, Hui S (2004) Coordination-based optimisation of path bandwidth allocation for large-scale telecommunication networks. Comput Commun 27(1):70–80CrossRef
4.
Zurück zum Zitat Moscholios I, Logothetis M, Kokkinakis G (2005) Call-burst blocking of ON-OFF traffic sources with retrials under the complete sharing policy. Perform Eval 59(4):279–312CrossRef Moscholios I, Logothetis M, Kokkinakis G (2005) Call-burst blocking of ON-OFF traffic sources with retrials under the complete sharing policy. Perform Eval 59(4):279–312CrossRef
5.
Zurück zum Zitat Vassilakis V, Moscholios I, Logothetis M (2008) Call-level performance modelling of elastic and adaptive service-classes with finite population. IEICE Trans Commun E91-B(1):151–163CrossRef Vassilakis V, Moscholios I, Logothetis M (2008) Call-level performance modelling of elastic and adaptive service-classes with finite population. IEICE Trans Commun E91-B(1):151–163CrossRef
6.
Zurück zum Zitat Huang Q, Ko K-T, Iversen V (2008) Approximation of loss calculation for hierarchical networks with multiservice overflows. IEEE Trans Commun 56(3)466–473CrossRef Huang Q, Ko K-T, Iversen V (2008) Approximation of loss calculation for hierarchical networks with multiservice overflows. IEEE Trans Commun 56(3)466–473CrossRef
7.
Zurück zum Zitat Glabowski M, Stasiak M, Zwierzykowski P (2009) Communication networks modelling of virtual-circuit switching nodes with multicast connections. Eur Trans Telecommun 20(2)123–137CrossRef Glabowski M, Stasiak M, Zwierzykowski P (2009) Communication networks modelling of virtual-circuit switching nodes with multicast connections. Eur Trans Telecommun 20(2)123–137CrossRef
8.
Zurück zum Zitat Glabowski M (2008) Modelling of state-dependent multirate systems carrying BPP traffic. Ann Telecommun 63(7–8):393–407CrossRef Glabowski M (2008) Modelling of state-dependent multirate systems carrying BPP traffic. Ann Telecommun 63(7–8):393–407CrossRef
9.
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: Proc. 18th int. teletraffic congress (ITC-18), pp 81–90 Staehle D, Mäder A (2003) An analytic approximation of the uplink capacity in a UMTS network with heterogeneous traffic. In: Proc. 18th int. teletraffic congress (ITC-18), pp 81–90
10.
Zurück zum Zitat Mäder A, Staehle D (2004) Analytic modeling of the WCDMA downlink capacity in multi-service environments. In: Proc. 16th ITC specialist seminar, pp 217–226 Mäder A, Staehle D (2004) Analytic modeling of the WCDMA downlink capacity in multi-service environments. In: Proc. 16th ITC specialist seminar, pp 217–226
11.
Zurück zum Zitat Fodor G, Telek M (2007) Bounding the blocking probabilities in multirate CDMA networks supporting elastic services. IEEE/ACM Trans Netw 15(4):944–956CrossRef Fodor G, Telek M (2007) Bounding the blocking probabilities in multirate CDMA networks supporting elastic services. IEEE/ACM Trans Netw 15(4):944–956CrossRef
12.
Zurück zum Zitat Vassilakis V, Logothetis M (2008) The wireless engset multi-rate loss model for the handoff traffic analysis in W-CDMA networks. In: Proc. 18th IEEE PIMRC, pp 1–6 Vassilakis V, Logothetis M (2008) The wireless engset multi-rate loss model for the handoff traffic analysis in W-CDMA networks. In: Proc. 18th IEEE PIMRC, pp 1–6
13.
Zurück zum Zitat Glabowski M, Stasiak M, Wisniewski A, Zwierzykowski P (2009) Blocking probability calculation for cellular systems with WCDMA radio interface servicing PCT1 and PCT2 multirate traffic. IEICE Trans Commun E92-B(4):1156–1165CrossRef Glabowski M, Stasiak M, Wisniewski A, Zwierzykowski P (2009) Blocking probability calculation for cellular systems with WCDMA radio interface servicing PCT1 and PCT2 multirate traffic. IEICE Trans Commun E92-B(4):1156–1165CrossRef
14.
Zurück zum Zitat Kallos G, Vassilakis V, Logothetis M (2011) Call-level performance analysis of a W-CDMA cell with finite population and interference cancellation. Eur Trans Telecommun 22(1):25–30CrossRef Kallos G, Vassilakis V, Logothetis M (2011) Call-level performance analysis of a W-CDMA cell with finite population and interference cancellation. Eur Trans Telecommun 22(1):25–30CrossRef
15.
Zurück zum Zitat Washington A, Perros H (2004) Call blocking probabilities in a traffic-groomed tandem optical network. Comput Networks 45(3):281–294MATHCrossRef Washington A, Perros H (2004) Call blocking probabilities in a traffic-groomed tandem optical network. Comput Networks 45(3):281–294MATHCrossRef
16.
Zurück zum Zitat Sahasrabudhe A, Manjunath D (2006) Performance of optical burst switched networks: a two moment analysis. Comput Networks 50(18):3550–3563MATHCrossRef Sahasrabudhe A, Manjunath D (2006) Performance of optical burst switched networks: a two moment analysis. Comput Networks 50(18):3550–3563MATHCrossRef
17.
Zurück zum Zitat Vardakas J, Vassilakis V, Logothetis M (2008) Blocking analysis in hybrid TDM-WDM passive optical networks. In: Proc. 5th HET-NETs Vardakas J, Vassilakis V, Logothetis M (2008) Blocking analysis in hybrid TDM-WDM passive optical networks. In: Proc. 5th HET-NETs
18.
Zurück zum Zitat Kuppuswamy K, Lee D (2009) An analytic approach to efficiently computing call blocking probabilities for multiclass WDM networks. IEEE/ACM Trans Netw 17(2):658–670CrossRef Kuppuswamy K, Lee D (2009) An analytic approach to efficiently computing call blocking probabilities for multiclass WDM networks. IEEE/ACM Trans Netw 17(2):658–670CrossRef
19.
Zurück zum Zitat Vardakas JS, Moscholios ID, Logothetis MD, Stylianakis VG (2011) An analytical approach for dynamic wavelength allocation in WDM-TDMA PONs servicing ON-OFF traffic. IEEE/OSA J Opt Commun Netw 3(4):347–358CrossRef Vardakas JS, Moscholios ID, Logothetis MD, Stylianakis VG (2011) An analytical approach for dynamic wavelength allocation in WDM-TDMA PONs servicing ON-OFF traffic. IEEE/OSA J Opt Commun Netw 3(4):347–358CrossRef
20.
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
21.
Zurück zum Zitat Roberts J (1981) A service system with heterogeneous user requirements. In: Pujolle G (ed) Performance of data communications systems and their applications. North Holland, pp 423–431 Roberts J (1981) A service system with heterogeneous user requirements. In: Pujolle G (ed) Performance of data communications systems and their applications. North Holland, pp 423–431
22.
Zurück zum Zitat Tsang D, Ross K (1990) Algorithms to determine exact blocking probabilities for large multirate tree networks. IEEE Trans Commun 38(8):1266–1271MATHCrossRef Tsang D, Ross K (1990) Algorithms to determine exact blocking probabilities for large multirate tree networks. IEEE Trans Commun 38(8):1266–1271MATHCrossRef
23.
Zurück zum Zitat Chung S, Ross K (1993) Reduced load approximations for multirate loss networks. IEEE Trans Commun 41(8):1222–1231MATHCrossRef Chung S, Ross K (1993) Reduced load approximations for multirate loss networks. IEEE Trans Commun 41(8):1222–1231MATHCrossRef
24.
Zurück zum Zitat Stamatelos G, Koukoulidis V (1997) Reservation based bandwidth allocation in a radio ATM network. IEEE/ACM Trans Netw 5(3):420–428CrossRef Stamatelos G, Koukoulidis V (1997) Reservation based bandwidth allocation in a radio ATM network. IEEE/ACM Trans Netw 5(3):420–428CrossRef
25.
Zurück zum Zitat Racz S, Gero B, Fodor G (2002) Flow level performance analysis of a multi-service system supporting elastic and adaptive services. Perform Eval 49(1–4):451–469MATHCrossRef Racz S, Gero B, Fodor G (2002) Flow level performance analysis of a multi-service system supporting elastic and adaptive services. Perform Eval 49(1–4):451–469MATHCrossRef
26.
Zurück zum Zitat Fodor G, Telek M (2005) A recursive formula to calculate the steady state of CDMA networks. In: Proc. 19th int. teletraffic congress (ITC-19), pp 1285–1294 Fodor G, Telek M (2005) A recursive formula to calculate the steady state of CDMA networks. In: Proc. 19th int. teletraffic congress (ITC-19), pp 1285–1294
27.
Zurück zum Zitat Kallos G, Vassilakis V, Moscholios I, Logothetis M (2006) Performance modelling of W-CDMA networks supporting elastic and adaptive traffic. In: Proc. 4th HET-NETs, 09/1–09/10 Kallos G, Vassilakis V, Moscholios I, Logothetis M (2006) Performance modelling of W-CDMA networks supporting elastic and adaptive traffic. In: Proc. 4th HET-NETs, 09/1–09/10
28.
Zurück zum Zitat Fodor G, Telek M (2007) On the tradeoff between blocking and dropping probabilities in multi-cell CDMA networks. J Commun 2(1):22–33 Fodor G, Telek M (2007) On the tradeoff between blocking and dropping probabilities in multi-cell CDMA networks. J Commun 2(1):22–33
29.
Zurück zum Zitat Vassilakis V, Moscholios I, Logothetis M (2007) Call-level performance modelling of elastic and adaptive service-classes. In: Proc. IEEE ICC, pp 183–189 Vassilakis V, Moscholios I, Logothetis M (2007) Call-level performance modelling of elastic and adaptive service-classes. In: Proc. IEEE ICC, pp 183–189
30.
Zurück zum Zitat Akimaru H, Kawashima K (1999) Teletraffic—theory and applications, 2nd edn. Springer, London Akimaru H, Kawashima K (1999) Teletraffic—theory and applications, 2nd edn. Springer, London
31.
Zurück zum Zitat Wolff R (1989) Stochastic modeling and the theory of queues. Prentice Hall, Englewood CliffsMATH Wolff R (1989) Stochastic modeling and the theory of queues. Prentice Hall, Englewood CliffsMATH
32.
Zurück zum Zitat van Doorn E, Panken F (1993) Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirements. IEEE/ACM Trans Netw 1(6):664–667CrossRef van Doorn E, Panken F (1993) Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirements. IEEE/ACM Trans Netw 1(6):664–667CrossRef
33.
Zurück zum Zitat Kaufman J, Rege K (1996) Blocking in a shared resource environment with batched Poisson arrival processes. Perform Eval 24(4):249–263MATHCrossRef Kaufman J, Rege K (1996) Blocking in a shared resource environment with batched Poisson arrival processes. Perform Eval 24(4):249–263MATHCrossRef
34.
Zurück zum Zitat Moscholios I, Logothetis M (2010) The Erlang multirate loss model with batched Poisson arrival processes under the bandwidth reservation policy. Comput Commun 33(Suppl. 1):S167–S179CrossRef Moscholios I, Logothetis M (2010) The Erlang multirate loss model with batched Poisson arrival processes under the bandwidth reservation policy. Comput Commun 33(Suppl. 1):S167–S179CrossRef
35.
Zurück zum Zitat Morrison J (1996) Blocking probabilities for multiple class batched Poisson arrivals to a shared resource. Perform Eval 25(2):131–150MATHCrossRef Morrison J (1996) Blocking probabilities for multiple class batched Poisson arrivals to a shared resource. Perform Eval 25(2):131–150MATHCrossRef
36.
Zurück zum Zitat Choundhury G, Leung K, Whitt W (1995) Resource-sharing models with state-dependent arrivals of batches. In: Stewart WJ (ed) Computations with Markov chains. Kluwer, Boston, pp 255–282CrossRef Choundhury G, Leung K, Whitt W (1995) Resource-sharing models with state-dependent arrivals of batches. In: Stewart WJ (ed) Computations with Markov chains. Kluwer, Boston, pp 255–282CrossRef
37.
Zurück zum Zitat Jain R (1992) The art of computer systems performance analysis techniques for experimental design, measurement, simulation and modeling. Wiley, New York Jain R (1992) The art of computer systems performance analysis techniques for experimental design, measurement, simulation and modeling. Wiley, New York
38.
Zurück zum Zitat Moscholios ID, Vardakas JS, Logothetis MD, Boucouvalas AC (2011) A Batched Poisson multirate loss model supporting elastic traffic under the bandwidth reservation policy. In: Proc. IEEE ICC, pp 1–6 Moscholios ID, Vardakas JS, Logothetis MD, Boucouvalas AC (2011) A Batched Poisson multirate loss model supporting elastic traffic under the bandwidth reservation policy. In: Proc. IEEE ICC, pp 1–6
39.
Zurück zum Zitat Bonald T, Proutiere A, Roberts J, Virtamo J (2003) Computational aspects of balanced fairness. In: Proc. 18th int. teletraffic congress (ITC-18), pp 801–810 Bonald T, Proutiere A, Roberts J, Virtamo J (2003) Computational aspects of balanced fairness. In: Proc. 18th int. teletraffic congress (ITC-18), pp 801–810
40.
Zurück zum Zitat Bonald T, Virtamo J (2005) A recursive formula for multirate systems with elastic traffic. IEEE Commun Lett 9(8):753–755CrossRef Bonald T, Virtamo J (2005) A recursive formula for multirate systems with elastic traffic. IEEE Commun Lett 9(8):753–755CrossRef
42.
Zurück zum Zitat Bonald T, Virtamo J (2004) Calculating the flow level performance of balanced fairness in tree networks. Perform Eval 58(1):1–14CrossRef Bonald T, Virtamo J (2004) Calculating the flow level performance of balanced fairness in tree networks. Perform Eval 58(1):1–14CrossRef
43.
Zurück zum Zitat Bonald T, Massoulie L, Proutiere A, Virtamo J (2006) A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Syst 53(1–2):65–84MathSciNetMATHCrossRef Bonald T, Massoulie L, Proutiere A, Virtamo J (2006) A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Syst 53(1–2):65–84MathSciNetMATHCrossRef
Metadaten
Titel
Congestion probabilities in a batched Poisson multirate loss model supporting elastic and adaptive traffic
verfasst von
Ioannis Moscholios
John Vardakas
Michael Logothetis
Anthony Boucouvalas
Publikationsdatum
01.06.2013
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2013
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-012-0326-7

Weitere Artikel der Ausgabe 5-6/2013

Annals of Telecommunications 5-6/2013 Zur Ausgabe