Performance Evaluation of the Threshold Call Admission Policy in Multi-rate Loss Systems

• Autorzy: Moscholios Ioannis D. , Chousainov Iskanter-Alexandros , Panagoulias Panagiotis I. , Sarigiannidis Panagiotis G. , Logothetis Michael D.

Identyfikatory

DOI

10.26636/jtit.2020.142120

• Języki publikacji: EN

Abstrakty

EN

In this paper we consider a link, characterized by specific capacity, that services multi-rate random or quasirandom traffic. Random traffic is generated by an infinite number of traffic sources, while quasi-random traffic is generated by a finite population of traffic sources. The link is modeled as a multi-rate loss system. Handover and new calls are distinguished. New calls compete for the available bandwidth under a threshold call admission policy. In that policy, a new call of a particular service-class is not allowed to enter the system if the in-service handover and new calls of the same service-class plus the new call, exceed a predefined threshold (which can be different for each service-class). On the other hand, handover calls compete for the available bandwidth based on the complete sharing policy. We show that the steady state probabilities in the proposed models have a product form solution (PFS). The PFS leads to a convolution algorithm for accurate calculation of congestion probabilities and link utilization.

Słowa kluczowe

EN

blocking; congestion; convolution; product form; quasi random; random

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2020
• Tom: nr 2
• Strony: 51--60
• Opis fizyczny: Bibliogr. 48 poz., rys., tab.

Twórcy

autor

Moscholios Ioannis D.

• Department of Informatics and Telecommunications University of Peloponnese 221 00 Tripolis, Greece

autor

Chousainov Iskanter-Alexandros

• Department of Informatics and Telecommunications University of Peloponnese 221 00 Tripolis, Greece

autor

Panagoulias Panagiotis I.

• Department of Informatics and Telecommunications University of Peloponnese 221 00 Tripolis, Greece

autor

Sarigiannidis Panagiotis G.

• Department of Electrical and Computer Engineering, University of West Macedonia, Kozani, Greece

autor

Logothetis Michael D.

• WCL, Department of Electrical and Computer Engineering, University of Patras, 265 04 Patra, Greece

Bibliografia

• [1] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, “Modeling and Dimensioning of Mobile Networks”. Wiley, 2011 (ISBN: 9780470665862).
• [2] I. Moscholios and M. Logothetis, “Efficient Multirate Teletraffic Loss Models Beyond Erlang”. John Wiley & IEEE Press, 2019 (ISBN: 9781119426882).
• [3] S. Berezner and A. Krzesiński, “An efficient stable recursion to compute multiservice blocking probabilities", Perform. Eval., vol. 43, no. 2-3, pp. 151-164, 2001 (DOI: 10.1016/S0166-5316(00)00042-0).
• [4] I. Moscholios, M. Logothetis, and G. Kokkinakis, “Connection dependent threshold model: A generalization of the Erlang multiple rate loss model", Perform. Eval., vol. 48, no. 1-4, pp. 177-200, 2002 (DOI: 10.1016/S0166-5316(02)00037-8).
• [5] V. Iversen, V. Benetis, N. Ha, and S. Stepanov, “Evaluation of multiservice CDMA Networks with soft blocking", in Proc. ICT 16th Spec. Seminar on Perform. Eval. of Mob. and Wirel. and Mob. Syst., Antwerp, Belgium, 2004, pp. 212-216 (DOI: 10.1007/978-3-642-14891-0 15).
• [6] I. Moscholios, M. Logothetis, and P. Nikolaropoulos, “Engset multirate state-dependent loss models", Perform. Eval., vol. 59, no. 2-3, pp. 247-277, 2005 (DOI: 10.1016/j.peva.2004.07.005).
• [7] I. Moscholios, M. Logothetis, and M. Koukias, “An ON-OFF multirate loss model of finite sources", IEICE Trans. on Commun., vol. E90-B, no. 7, pp. 1608-1619, 2007 (DOI: 10.1093/ietcom/e90-b.7.1608).
• [8] M. Głąbowski and A. Kaliszan, “Convolution algorithm for overow calculation in integrated services networks", in Proc. 17th Asia Pacific Conf. on Commun., Sabah, Malaysia, 2011 (DOI: 10.1109/APCC.2011.6152847).
• [9] M. Stasiak, D. Parniewicz, and P. Zwierzykowski, “Traffic engineering for multicast connections in multiservice cellular network", IEEE Trans. on Indust. Inform., vol. 9, no. 1, pp. 262-270, 2013 (DOI: 10.1109/TII.2012.2188902).
• [10] I. Moscholios, G. Kallos, V. Vassilakis, and M. Logothetis, “Congestion probabilities in CDMA-based networks supporting batched Poisson input traffic", Wirel. Personal Commun., vol. 79, no. 2, pp. 1163-1186, 2014 (DOI: 10.1007/s11277-014-1923-8).
• [11] V. Vassilakis, I. Moscholios, and M. Logothetis, “Uplink blocking probabilities in priority-based cellular CDMA networks with finite source population", IEICE Trans. on Commun., vol. E99-B, no. 6, pp. 1302-1309, 2016 (DOI: 10.1587/transcom.2015EUP0010).
• [12] J. Liu, S. Zhou, J. Gong, Z. Niu, and S. Xu, “Statistical multiplexing gain analysis of heterogeneous virtual base station pools in cloud radio access networks", IEEE Trans. on Wirel. Commun., vol. 15, no. 8, pp. 5681-5694, 2016 (DOI: 10.1109/TWC.2016.2567383).
• [13] M. Stasiak and M. Głąbowski, “A simple approximation of the link model with reservation by a one-dimensional Markov chain", Perform. Eval., vol. 41, no. 2-3, pp. 195-208, 2000 (DOI: 10.1016/S0166-5316(00)00008-0).
• [14] M. Głąbowski, “Modelling of state-dependent multirate systems carrying BPP traffic", Annals Telecommun., vol. 63, no. 7, pp. 393-407, 2008 (DOI: 10.1007/s12243-008-0034-5).
• [15] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, “A batched Poisson multirate loss model supporting elastic traffic under the bandwidth reservation policy", in Proc. of IEEE Int. Conf. on Commun. ICC 2011, Kyoto, Japan, 2011 (DOI: 10.1109/icc.2011.5962734).
• [16] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, „QoS guarantee in a batched Poisson multirate loss model supporting elastic and adaptive traffic", in Proc. IEEE Int. Conf. on Commun. ICC 2012, Ottawa, Canada, 2012 (DOI: 10.1109/ICC.2012.6363934).
• [17] M. Głąbowski, M. Sobieraj, and M. Stasiak, “Modelling limited-availability systems with multi-service sources and bandwidth reservation", in Proc. 8th Adv. Int. Conf. on Telecommun. AICT 2012, Stuttgart, Germany, 2012, pp. 105-110.
• [18] V. Vassilakis, I. Moscholios, and M. Logothetis, “The extended connection-dependent threshold model for call-level performance analysis of multi-rate loss systems under the bandwidth reservation policy", Int. J. of Commun. Sys., vol. 25, no. 7, pp. 849-873, 2012 (DOI: 10.1002/dac.1292).
• [19] I. Moscholios, V. Vassilakis, M. Logothetis, and M. Koukias, “QoS equalization in a multirate loss model of elastic and adaptive traffic with retrials", in Proc. of 5th Int. Conf. on Emerg. Netw. Intellig. EMERGING 2013, Porto, Portugal, 2013.
• [20] L. Brewka, V. Iversen, and G. Kardaras, “Integrated service resource reservation using queueing networks", IET Networks, vol. 3, no. 1, pp. 16-21, 2014 (DOI: 10.1049/iet-net.2013.0121).
• [21] F. Callegati et al., “Trunk reservation for fair utilization in exible optical networks", IEEE Commun. Lett., vol. 18, no. 5, pp. 889-892, 2014 (DOI: 10.1109/LCOMM.2014.040214.140058).
• [22] I. Moscholios, G. Kallos, M. Katsiva, V. Vassilakis, and M. Logothetis, „Call blocking probabilities in a W-CDMA cell with interference cancellation and bandwidth reservation", in Proc. IEICE Information and Communication Technology Forum ICTF 2014, Poznań, Poland, 2014 (DOI: 10.34385/proc.19.COMM1-4) [Online]. Available: https://pdfs.semanticscholar.org/830a/ f16b5a_c3ba4260696ae748c1b2002290d4.pdf
• [23] E. Bernal-Mor, D. Garcia-Roger, J. Martinez-Bauset, and V. Pla,”Optimal design of multiple fractional guard channel policy in multiservice cellular networks", in Proc. of the 2nd Int. Conf. on Mob. Ubiqui. Comput., Syst., Serv. and Technol. UBICOMM 2008, Valencia, Spain, 2008 (DOI: 10.1109/UBICOMM.2008.57).
• [24] I. Moscholios, V. Vassilakis, and M. Logothetis, “Call blocking probabilities for Poisson traffic under the multiple fractional channel reservation policy", in Proc. 10th Int. Symp. on Commun. Syst., Netw. and Digi. Sig. Process. CSNDSP 2016, Prague, Czech Republic, 2016 (DOI: 10.1109/CSNDSP.2016.7573910).
• [25] I. Moscholios, “Congestion probabilities in Erlang-Engset multirate loss models under the multiple fractional channel reservation policy", Image Proc. & Commun., vol. 21, no. 1, pp. 35-46, 2016 (DOI: 10.1515/ipc-2016-0003).
• [26] D. Tsang and K. Ross, “Algorithms to determine exact blocking probabilities for multirate tree networks", IEEE Trans. on Commun., vol. 38, no. 8, pp. 1266-1271, 1990 (DOI: 10.1109/26.58760).
• [27] J. Ni, D. Tsang, S. Tatikonda, and B. Bensaou, “Optimal and structured call admission control policies for resource-sharing systems", IEEE Trans. on Commun., vol. 55, no. 1, pp. 158-170, 2007 (DOI: 10.1109/TCOMM.2006.887498).
• [28] A. Al Daoud, M Alanyali, and D. Starobinski, “On equilibrium analysis of acyclic multiclass loss networks under admission control", Operat. Res. Lett., vol. 39, no. 6, pp. 406-410, 2011 (DOI: 10.1016/j.orl.2011.08.003).
• [29] A. Ali, S. Wei, and L. Qian, “Optimal admission and preemption control in finite source loss systems", Operat. Res. Lett., vol. 43, no. 3, pp. 241-246, 2015 (DOI: 10.1016/j.orl.2015.02.006).
• [30] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, „Congestion probabilities of elastic and adaptive calls in ErlangEngset multirate loss models under the threshold and bandwidth reservation policies", Computer Netw., vol. 92, no. 1, pp. 1-23, 2015 (DOI: 10.1016/j.comnet.2015.09.010).
• [31] I. Moscholios, M. Logothetis, and A. Boucouvalas, “Blocking probabilities of elastic and adaptive calls in the Erlang multirate loss model under the threshold policy", Telecommun. Systems, vol. 62, no. 1, pp. 245-262, 2016 (DOI: 10.1007/s11235-015-0056-z).
• [32] I. Moscholios, V. Vassilakis, and P. Sarigiannidis, “Performance modelling of a multirate loss system with batched Poisson arrivals under a probabilistic threshold policy", IET Networks, vol. 7, no. 4, pp. 242-247, 2018 (DOI: 10.1049/iet-net.2017.0216).
• [33] A. Al Daoud, M. Alanyali, and D. Starobinski, “Pricing strategies for spectrum lease in secondary markets", IEEE/ACM Trans. on Netw., vol. 18, no. 2, pp. 462-475, 2010 (DOI: 10.1109/TNET.2009.2031176).
• [34] X. Yu and H. Zhu, “An efficient method for loss performance modeling of hierarchical heterogeneous wireless networks", Int. J. of Commun. Syst., vol. 27, no. 6, pp. 956-968, 2014 (DOI: 10.1002/dac.2586).
• [35] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, „A probabilistic threshold-based bandwidth sharing policy for wireless multirate loss networks", IEEE Wirel. Commun. Lett., vol. 5, no. 3, pp 304-307, 2016 (DOI: 10.1109/LWC.2016.2547913).
• [36] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, „State-dependent bandwidth sharing policies for wireless multirate loss networks", IEEE Trans. on Wirel. Commun., vol. 16, no. 8, pp. 5481-5497, 2017 (DOI: 10.1109/TWC.2017.2712153).
• [37] Z. Wang, P. T. Mathiopoulos, and R. Schober, “Performance analysis and improvement methods for channel resource management strategies of LEO-MSS with multiparty traffic", IEEE Trans. on Veh. Technol., vol. 57, no. 6, pp. 3832-3842, 2008 (DOI: 10.1109/TVT.2008.919979).
• [38] Z. Wang, P. T. Mathiopoulos, and R. Schober, “Channeling partitioning policies for multi-class traffic in LEO-MSS", IEEE Trans. on Aerosp. Electron. Syst., vol. 45, no. 4, pp. 1320-1334, 2009 (DOI: 10.1109/TAES.2009.5310301).
• [39] Z. Wang, D. Makrakis, and H. Mouftah, “Performance analysis of threshold call admission policy for multi-class traffic in low earth orbit mobile satellite systems", in Proc. 2nd Int. Conf. on Adv. in Satellite and Space Commun., Athens, Greece, 2010 (DOI: 10.1109/SPACOMM.2010.23).
• [40] I. Moscholios, V. Vassilakis, N. Sagias, and M. Logothetis, “On channel sharing policies in LEO mobile satellite systems", IEEE Trans. on Aerosp. and Electron. Syst., vol. 54, no. 4, pp. 1628-1640, 2018 (DOI: 10.1109/TAES.2018.2798318).
• [41] I-A. Chousainov, I. Moscholios, A. Kaloxylos, and M. Logothetis, “Performance evaluation of a C-RAN supporting quasi-random traffic", in Proc. In. Conf. on Software, Telecommun. and Comp. Netw. SoftCOM 2019, Split, Croatia, 2019 (DOI: 10.23919/SOFTCOM.2019.8903712).
• [42] D. Naboulsi, A. Mermouri, R. Stanica, H. Rivano, and M. Fiore. “On user mobility in dynamic cloud radio access networks", in Proc. IEEE Conf. on Comp. Commun. INFOCOM 2018, Honolulu, USA, 2018 (DOI: 10.1109/INFOCOM.2018.8486003).
• [43] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Asymmetric convolution algorithm for full-availability group with bandwidth reservation", in Proc. Asia-Pacific Conf. on Commun. APCC 2006, Busan, South Korea, 2006 (DOI: 10.1109/APCC.2006.255768).
• [44] M. Głąbowski, A. Kaliszan, and M. Stasiak, “A symmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation", IET Circuits Devices and Syst., vol. 2, no. 1, pp. 87-94, 2008 (DOI: 10.1049/iet-cds:20070037).
• [45] Q. Huang, K. Ko, and V. Iversen, “A new convolution algorithm for loss probability analysis in multiservice networks", Perform. Eval., vol. 68, no. 1, pp. 76-87, 2011 (DOI: 10.1016/j.peva.2010.09.007).
• [46] S. Sagkriotis, S. Pantelis, I. Moscholios, and V. Vassilakis, “Call blocking probabilities in a two-link multi rate loss system for Poisson traffic", IET Networks, vol. 7, no. 4, pp. 233-241, 2018 (DOI: 10.1049/iet-net.2017.0223).
• [47] I. Moscholios, V. Vassilakis, G. Bouloukakis, P. Panagoulias, and M. Logothetis, “A convolution algorithm for a multirate loss system with Poisson arrivals and a threshold call admission policy", in Proc. 11th Int. Symp. on Commun. Syst., Netw. & Digit. Sig. Process. CSNDSP 2018, Budapest, Hungary, 2018 (DOI: 10.1109/CSNDSP.2018.8471771).
• [48] J. Kaufman, “Blocking in a shared resource environment", IEEE Trans. on Commun., vol. 29, no. 10, pp. 1474-1481, 1981 (DOI: 10.1109/TCOM.1981.1094894).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).