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

Authors

DOI:

https://doi.org/10.26636/jtit.2020.142120

Keywords:

blocking, congestion, convolution, product form, quasi-random, random

Abstract

In this paper we consider a link, characterized by specific capacity, that services multi-rate random or quasi-random 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.

Downloads

Download data is not yet available.

References

[1] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks. Wiley, 2011 (ISBN: 9780470665862).
View in Google Scholar

[2] I. Moscholios and M. Logothetis, Efficient Multi-rate Teletraffic Loss Models Beyond Erlang. John Wiley & IEEE Press, 2019 (ISBN: 9781119426882).
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[6] I. Moscholios, M. Logothetis, and P. Nikolaropoulos, “Engset multi-rate state-dependent loss models”, Perform. Eval., vol. 59, no. 2–3, pp. 247–277, 2005.
View in Google Scholar

[7] I. Moscholios, M. Logothetis, and M. Koukias, “An ON-OFF multi-rate loss model of finite sources”, IEICE Trans. on Commun., vol. E90-B, no. 7, pp. 1608–1619, 2007.
View in Google Scholar

[8] M. Głąbowski and A. Kaliszan, “Convolution algorithm for overflow calculation in integrated services networks”, in Proc. 17th Asia Pacific Conf. on Commun., Sabah, Malaysia, 2011.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[14] M. Głąbowski, “Modelling of state-dependent multi-rate systems carrying BPP traffic”, Annals Telecommun., vol. 63, no. 7, pp. 393–407, 2008.
View in Google Scholar

[15] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, “A batched Poisson multi-rate loss model supporting elastic traffic under the bandwidth reservation policy”, in Proc. of IEEE Int. Conf. on Commun. ICC 2011, Kyoto, Japan, 2011.
View in Google Scholar

[16] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, “QoS guarantee in a batched Poisson multi-rate loss model supporting elastic and adaptive traffic”, in Proc. IEEE Int. Conf. on Commun. ICC 2012, Ottawa, ON, Canada, 2012.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[19] I. Moscholios, V. Vassilakis, M. Logothetis, and M. Koukias, “QoS equalization in a multi-rate loss model of elastic and adaptive traffic with retrials”, in Proc. of 5th Int. Conf. on Emerg. Netw. Intellig. EMERGING 2013, Porto, Portugal, 2013.
View in Google Scholar

[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.
View in Google Scholar

[21] F. Callegati et al., “Trunk reservation for fair utilization in flexible optical networks”, IEEE Commun. Lett., vol. 18, no. 5, pp. 889–892, 2014.
View in Google Scholar

[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 [Online]. Available: https://pdfs.semanticscholar.org/830a/f16b5affc3ba4260696ae748c1b2002290d4.pdf.
View in Google Scholar

[23] E. Bernal-Mor, D. García-Roger, J. Martínez-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.
View in Google Scholar

[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.
View in Google Scholar

[25] I. Moscholios, “Congestion probabilities in Erlang-Engset multi-rate loss models under the multiple fractional channel reservation policy”, Image Proc. & Commun., vol. 21, no. 1, pp. 35–46, 2016.
View in Google Scholar

[26] D. Tsang and K. Ross, “Algorithms to determine exact blocking probabilities for multi-rate tree networks”, IEEE Trans. on Commun., vol. 38, no. 8, pp. 1266–1271, 1990.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[30] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, “Congestion probabilities of elastic and adaptive calls in Erlang-Engset multi-rate loss models under the threshold and bandwidth reservation policies”, Computer Netw., vol. 92, no. 1, pp. 1–23, 2015.
View in Google Scholar

[31] I. Moscholios, M. Logothetis, and A. Boucouvalas, “Blocking probabilities of elastic and adaptive calls in the Erlang multi-rate loss model under the threshold policy”, Telecommun. Systems, vol. 62, no. 1, pp. 245–262, 2016.
View in Google Scholar

[32] I. Moscholios, V. Vassilakis, and P. Sarigiannidis, “Performance modelling of a multi-rate loss system with batched Poisson arrivals under a probabilistic threshold policy”, IET Networks, vol. 7, no. 4, pp. 242–247, 2018.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[35] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “A probabilistic threshold-based bandwidth sharing policy for wireless multi-rate loss networks”, IEEE Wirel. Commun. Lett., vol. 5, no. 3, pp. 304–307, 2016.
View in Google Scholar

[36] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “State-dependent bandwidth sharing policies for wireless multi-rate loss networks”, IEEE Trans. on Wirel. Commun., vol. 16, no. 8, pp. 5481–5497, 2017.
View in Google Scholar

[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.
View in Google Scholar

[38] Z. Wang, P. T. Mathiopoulos, and R. Schober, “Channel partitioning policies for multi-class traffic in LEO-MSS”, IEEE Trans. on Aerosp. Electron. Syst., vol. 45, no. 4, pp. 1320–1334, 2009.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[41] I.-A. Chousainov, I. Moscholios, A. Kaloxylos, and M. Logothetis, “Performance evaluation of a C-RAN supporting quasi-random traffic”, in Proc. Int. Conf. on Software, Telecommun. and Comp. Netw. SoftCOM 2019, Split, Croatia, 2019.
View in Google Scholar

[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, HI, USA, 2018.
View in Google Scholar

[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.
View in Google Scholar

[44] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Asymmetric 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.
View in Google Scholar

[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.
View in Google Scholar

[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.
View in Google Scholar

[47] I. Moscholios, V. Vassilakis, G. Bouloukakis, P. Panagoulias, and M. Logothetis, “A convolution algorithm for a multi-rate 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.
View in Google Scholar

[48] J. Kaufman, “Blocking in a shared resource environment”, IEEE Trans. on Commun., vol. 29, no. 10, pp. 1474–1481, 1981.
View in Google Scholar

Downloads

Published

2020-06-30

Issue

Section

RESEARCH ARTICLES

How to Cite

[1]
I. D. Moscholios, I.-A. Chousainov, P. I. Panagoulias, P. G. Sarigiannidis, and M. D. Logothetis, “Performance Evaluation of the Threshold Call Admission Policy in Multi-rate Loss Systems”, JTIT, vol. 80, no. 2, pp. 51–60, Jun. 2020, doi: 10.26636/jtit.2020.142120.

Most read articles by the same author(s)