Call-level Analysis of a Two-Link Multirate Loss Model based on a Convolution Algorithm
DOI:
https://doi.org/10.26636/jtit.2018.123217Keywords:
call blocking, convolution, loss model, offloading, product formAbstract
We consider a two-link system that accommodates Poisson arriving calls from different service-classes and propose a multirate teletraffic loss model for its analysis. Each link has two thresholds, which refer to the number of in-service calls in the link. The lowest threshold, named support threshold, defines up to which point the link can support calls offloaded from the other link. The highest threshold, named offloading threshold, defines the point where the link starts offloading calls to the other link. The adopted bandwidth sharing policy is the complete sharing policy, in which a call can be accepted in a link if there exist enough available bandwidth units. The model does not have a product form solution for the steady state probabilities. However, we propose approximate formulas, based on a convolution algorithm, for the calculation of call blocking probabilities. The accuracy of the formulas is verified through simulation and found to be quite satisfactory.
Downloads
References
[1] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks: From GSM to LTE. Chichester, UK: Wiley & Sons, 2010.
View in Google Scholar
[2] M. Stasiak and M. Głąbowski, “A simple approximation of the link model with reservation by a one-dimensional Markov chain”, Performance Evaluation, vol. 41, no. 2–3, pp. 195–208, 2000.
View in Google Scholar
[3] I. Moscholios, M. Logothetis, and G. Kokkinakis, “Connection dependent threshold model: A generalization of the Erlang multiple rate loss model”, Performance Evaluation, vol. 48, no. 1–4, pp. 177–200, 2002.
View in Google Scholar
[4] M. Głąbowski and M. Stasiak, “Point-to-point blocking probability in switching networks with reservation”, Annals of Telecommunications, vol. 57, no. 7–8, pp. 798–831, 2002.
View in Google Scholar
[5] S. Rácz, B. Gerő, and G. Fodor, “Flow level performance analysis of a multi-service system supporting elastic and adaptive services”, Performance Evaluation, vol. 49, no. 1–4, pp. 451–469, 2002.
View in Google Scholar
[6] M. Głąbowski and M. Stasiak, “Multi-rate model of the limited availability group with finite source population”, in Proc. 10th Asia-Pacific Conf. on Commun., Beijing, China, 2004.
View in Google Scholar
[7] I. Moscholios and M. Logothetis, “Engset multi-rate state-dependent loss models with QoS guarantee”, Int. J. of Commun. Systems, vol. 19, no. 1, pp. 67–93, 2006.
View in Google Scholar
[8] V. Vassilakis, I. Moscholios, and M. Logothetis, “Call-level performance modelling of elastic and adaptive service-classes with finite population”, IEICE Transact. on Commun., vol. E91-B, no. 1, pp. 151–163, 2008.
View in Google Scholar
[9] Q. Huang, K.-T. Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overflows”, IEEE Transact. on Communic., vol. 56, no. 3, pp. 466–473, 2008.
View in Google Scholar
[10] M. Stasiak, M. Sobieraj, J. Weissenberg, and P. Zwierzykowski, “Analytical model of the single threshold mechanism with hysteresis for multi-service networks”, IEICE Transact. on Commun., vol. E95-B, no. 1, pp. 120–132, 2012.
View in Google Scholar
[11] I. Moscholios, J. Vardakas, M. Logothetis, and M. Koukias, “A quasi-random multi-rate loss model supporting elastic and adaptive traffic under the bandwidth reservation policy”, Int. J. on Advances in Networks and Services, vol. 6, no. 3–4, pp. 163–174, 2013.
View in Google Scholar
[12] S. Yan, M. Razo, M. Tacca, and A. Fumagalli, “A blocking probability estimator for the multi-application, and multi-resource constraint problem”, in Proc. Int. Conf. Comp., Network., and Communic., Honolulu, HI, USA, 2014.
View in Google Scholar
[13] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, “Performance metrics of a multi-rate resource sharing teletraffic model with finite sources under both the threshold and bandwidth reservation policies”, IET Networks, vol. 4, no. 3, pp. 195–208, 2015.
View in Google Scholar
[14] Y. Huang, Z. Rosberg, K. Ko, and M. Zukerman, “Blocking probability approximations and bounds for best-effort calls in an integrated service system”, IEEE Transact. on Commun., vol. 63, no. 12, pp. 5014–5026, 2015.
View in Google Scholar
[15] 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”, Comput. Networks, vol. 92, no. 1, pp. 1–23, 2015.
View in Google Scholar
[16] M. Głąbowski and M. Sobieraj, “Analytical modelling of multiservice switching networks with multiservice sources and resource management mechanisms”, accepted for publication in Telecommunication Systems, 2017.
View in Google Scholar
[17] I. Widjaja and H. Roche, “Sizing X2 bandwidth for Inter-connected eNBs”, in Proc. IEEE VTC Fall, Anchorage, AK, USA, 2009.
View in Google Scholar
[18] M. Stasiak, P. Zwierzykowski, and D. Parniewicz, “Modelling of the WCDMA interface in the UMTS network with Soft Handoff Mechanism”, in Proc. IEEE GLOBECOM, Honolulu, HI, USA, 2009.
View in Google Scholar
[19] B. Renard, S. Elayoubi, and A. Simonian, “A dimensioning method for the LTE X2 interface”, in Proc. IEEE WCNC, Shanghai, China, 2012.
View in Google Scholar
[20] M. Stasiak, D. Parniewicz, and P. Zwierzykowski, “Traffic engineering for multicast connections in multiservice cellular network”, IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 262–270, 2013.
View in Google Scholar
[21] 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 ICTF, Poznań, Poland, 2014.
View in Google Scholar
[22] I. Moscholios, G. Kallos, V. Vassilakis, and M. Logothetis, “Congestion Probabilities in CDMA-based networks supporting batched Poisson input traffic”, Wireless Person. Commun., vol. 79, no. 2, pp. 1163–1186, 2014.
View in Google Scholar
[23] M. Khedr and R. Makki Hassan, “Opportunistic call admission control for wireless broadband cognitive networks”, Wireless Networks, vol. 20, no. 1, pp. 105–114, 2014.
View in Google Scholar
[24] A. Machado de Medeiros and M. Yacoub, “BlockOut: Blocking and outage in a single performance measure”, IEEE Transact. on Vehic. Technol., vol. 63, no. 7, pp. 3451–3456, 2014.
View in Google Scholar
[25] V. Burger, M. Seufert, T. Hossfeld, and P. Tran-Gia, “Performance evaluation of backhaul bandwidth aggregation using a partial sharing scheme”, Physic. Communic., vol. 19, pp. 135–144, 2016.
View in Google Scholar
[26] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “A probabilistic threshold-based bandwidth sharing policy for wireless multi-rate loss networks”, IEEE Wireless Commun. Let., vol. 5, no. 3, pp. 304–307, 2016.
View in Google Scholar
[27] V. Vassilakis, I. Moscholios, and M. Logothetis, “Uplink blocking probabilities in priority-based cellular CDMA networks with finite source population”, IEICE Transact. on Commun., vol. E99-B, no. 6, pp. 1302–1309, 2016.
View in Google Scholar
[28] V. Vassilakis, I. Moscholios, and M. Logothetis, “Quality of service differentiation of elastic and adaptive services in CDMA networks: A mathematical modelling approach”, accepted for publication in Wireless Networks, 2017.
View in Google Scholar
[29] Z. Wang, P. Mathiopoulos, and R. Schober, “Performance analysis and improvement methods for channel resource management strategies of LEO-MSS with multiparty traffic”, IEEE Transact. on Vehic. Technol., vol. 57, no. 6, pp. 3832–3842, 2008.
View in Google Scholar
[30] D. Yiltas and A. Zaim, “Evaluation of call blocking probabilities in LEO satellite networks”, Int. J. of Satel. Communic., vol. 27, no. 2, pp. 103–115, 2009.
View in Google Scholar
[31] Z. Wang, P. Mathiopoulos, and R. Schober, “Channel partitioning policies for multi-class traffic in LEO-MSS”, IEEE Trans. on Aerosp. and Electr. Sys., vol. 45, no. 4, pp. 1320–1334, 2009.
View in Google Scholar
[32] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “An analytical approach for dynamic wavelength allocation in WDM-TDMA PONs servicing ON-OFF traffic”, IEEE/OSA J. of Optic. Communic. and Network., vol. 3, no. 4, pp. 347–358, 2011.
View in Google Scholar
[33] Y. Deng and P. Prucnal, “Performance analysis of heterogeneous optical CDMA networks with bursty traffic and variable power control”, IEEE/OSA J. of Optic. Commun. and Network., vol. 3, no. 6, pp. 487–492, 2011.
View in Google Scholar
[34] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “On code reservation in multi-rate OCDMA passive optical networks”, in Proc. 8th IEEE Int. Symp. on Commun. Sys., Networks & Digit. Signal Process. CSNDSP, Poznań, Poland, 2012.
View in Google Scholar
[35] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “Performance analysis of OCDMA PONs supporting multi-rate bursty traffic”, IEEE Transact. on Commun., vol. 61, no. 8, pp. 3374–3384, 2013.
View in Google Scholar
[36] V. Casares-Giner, “Some teletraffic issues in optical burst switching with burst segmentation”, Electr. Let., vol. 52, no. 11, pp. 941–943, 2016.
View in Google Scholar
[37] Y. Guan, H. Jiang, M. Gao, S. Bose, and G. Shen, “Migrating elastic optical networks from standard single-mode fibers to ultra-low loss fibers: Strategies and benefits”, in Proc. Optic. Fiber Communic. Conf., Los Angeles, CA, USA, 2017.
View in Google Scholar
[38] S. Pantelis, I. Moscholios, and S. Papadopoulos, “Call-level evaluation of a two-link single rate loss model for Poisson traffic”, in Proc. IEICE ICTF, Poznań, Poland, 2017.
View in Google Scholar
[39] L. Mamatas, I. Psaras, and G. Pavlou, “Incentives and algorithms for broadband access sharing”, in Proc. ACM SIGCOMM Workshop on Home Networks, New Delhi, India, 2010.
View in Google Scholar
[40] I. Psaras and L. Mamatas, “On demand connectivity sharing: Queuing management and load balancing for user-provided networks”, Comput. Networks, vol. 55, no. 2, pp. 399–414, 2011.
View in Google Scholar
[41] BeWi-Fi, October 2017 [Online]. Available: http://www.tid.es/research/areas/beWi-Fi.
View in Google Scholar
[42] J. Kaufman, “Blocking in a shared resource environment”, IEEE Transact. on Communic., vol. 29, no. 10, pp. 1474–1481, 1981.
View in Google Scholar
[43] J. Roberts, “A service system with heterogeneous user requirements”, in Performance of Data Communications Systems and Their Applications, G. Pujolle, Ed. Amsterdam: North Holland, 1981, pp. 423–431.
View in Google Scholar
[44] V. Iversen, “The exact evaluation of multi-service loss system with access control”, Teleteknik, vol. 31, no. 2, pp. 56–61, 1987.
View in Google Scholar
[45] D. Tsang and K. Ross, “Algorithms to determine exact blocking probabilities for multi-rate tree networks”, IEEE Transact. on Commun., vol. 38, no. 8, pp. 1266–1271, 1990.
View in Google Scholar
[46] Q. Huang, K. Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overflows”, IEEE Transact. on Commun., vol. 56, no. 3, pp. 466–473, 2008.
View in Google Scholar
[47] 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., Busan, South Korea, 2006.
View in Google Scholar
[48] 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 & Systems, vol. 2, no. 1, pp. 87–94, 2008.
View in Google Scholar
[49] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Two-dimensional convolution algorithm for modelling multiservice networks with overflow traffic”, Mathemat. Problems in Engin., vol. 2013, Article ID 852082, 18 pages.
View in Google Scholar
[50] I. Moscholios, “Call blocking probabilities in an Erlang multi-rate loss model under a state-dependent threshold policy”, in Proc. of IEICE Infor. and Communic. Technol. Forum ICTF, Patras, Greece, 2016.
View in Google Scholar
[51] S. Hanczewski, A. Kaliszan, and M. Stasiak, “Convolution model of a queueing system with the cFIFO service discipline”, Mob. Infor. Sys., vol. 2016, Article ID 2185714, 15 pages.
View in Google Scholar
[52] S. Sagkriotis and I. Moscholios, “Evaluation of convolution algorithms in the Erlang multi-rate loss model under the bandwidth reservation policy”, in Proc. IEICE ICTF, Poznań, Poland, 2017.
View in Google Scholar
[53] I. Moscholios, V. Vassilakis, M. Logothetis, and A. Boucouvalas, “State-dependent bandwidth sharing policies for wireless multi-rate loss networks”, IEEE Transact. on Wireless Commun., vol. 16, no. 8, pp. 5481–5497, 2017.
View in Google Scholar
[54] Simscript III, October 2017 [Online]. Available: http://www.simscript.com.
View in Google Scholar
Downloads
Published
Issue
Section
License
Copyright (c) 2018 Journal of Telecommunications and Information Technology

This work is licensed under a Creative Commons Attribution 4.0 International License.