Call Blocking Probabilities of Multirate Elastic and Adaptive Traffic under the Threshold and Bandwidth Reservation Policies
DOI:
https://doi.org/10.26636/jtit.2016.1.704Keywords:
adaptive traffic policy, Call Blocking Probabilities, Multirate Loss Model, threshold and bandwidth reservation policiesAbstract
This paper proposes multirate teletraffic loss models of a link that accommodates different service-classes of elastic and adaptive calls. Calls follow a Poisson process, can tolerate bandwidth compression and have an exponentially distributed service time. When bandwidth compression occurs, the service time of new and in-service elastic calls increases. Adaptive calls do not alter their service time. All calls compete for the available link bandwidth under the combination of the Threshold (TH) and the Bandwidth Reservation (BR) policies. The TH policy can provide different QoS among service-classes by limiting the number of calls of a service-class up to a predefined threshold, which can be different for each service-class. The BR policy reserves part of the available link bandwidth to benefit calls of high bandwidth requirements. The analysis of the proposed models is based on approximate but recursive formulas, whereby authors determine call blocking probabilities and link utilization. The accuracy of the proposed formulas is verified through simulation and found to be very satisfactory.
Downloads
References
[1] J. Kaufman, “Blocking in a shared resource environment”, IEEE Trans. Commun., vol. 29, no. 10, pp. 1474–1481, 1981.
View in Google Scholar
[2] J. Roberts, “A service system with heterogeneous user requirements”, in Performance of Data Communications Systems and their Applications, G. Pujolle, Ed. Amsterdam: North-Holland Pub., 1981, pp. 423–431.
View in Google Scholar
[3] J. Kaufman, “Blocking with retrials in a completely shared resource environment”, Perform. Eval., vol. 15, no. 2, pp. 99–113, 1992.
View in Google Scholar
[4] G. Stamatelos and J. Hayes, “Admission control techniques with application to broadband networks”, Comput. Commun., vol. 17, no. 9, pp. 663–673, 1994.
View in Google Scholar
[5] G. Stamatelos and V. Koukoulidis, “Reservation-based bandwidth allocation in a radio ATM network”, IEEE/ACM Trans. Netw., vol. 5, no. 3, pp. 420–428, 1997.
View in Google Scholar
[6] 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
[7] 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
[8] M. Głąbowski and M. Stasiak, “Point-to-point blocking probability in switching networks with reservation”, Annals of Telecommun., vol. 57, no. 7–8, pp. 798–831, 2002.
View in Google Scholar
[9] S. Rácz, B. Gerő, and G. Fodor, “Flow level performance analysis of a multi-service system supporting elastic and adaptive services”, Perform. Eval., vol. 49, no. 1–4, pp. 451–469, Sept. 2002.
View in Google Scholar
[10] I. Moscholios, P. Nikolaropoulos, and M. Logothetis, “Call-level blocking of ON-OFF traffic sources with retrials under the complete sharing policy”, in Proc. 18th Int. Teletraffic Congr. ITC-18, Berlin, Germany, 2003, vol. 31, pp. 811–820.
View in Google Scholar
[11] I. Moscholios and M. Logothetis, “Engset multi-rate state-dependent loss models with QoS guarantee”, Int. J. of Commun. Syst., vol. 19, no. 1, pp. 67–93, 2006.
View in Google Scholar
[12] M. Głąbowski, “Recurrent calculation of blocking probability in multiservice switching networks”, in Proc. Asia-Pacific Conf. Commun. APCC 2006, Busan, South Korea, 2006.
View in Google Scholar
[13] I. Moscholios, M. Logothetis, and M. Koukias, “An ON-OFF multi-rate loss model of finite sources”, IEICE Trans. Commun., vol. E90-B, no. 7, pp. 1608–1619, 2007.
View in Google Scholar
[14] Q. Huang, K.-T. Ko, and V. Iversen, “Approximation of loss calculation for hierarchical networks with multiservice overflows”, IEEE Trans. Commun., vol. 56, no. 3, pp. 466–473, 2008.
View in Google Scholar
[15] M. Głąbowski, A. Kaliszan, and M. Stasiak, “Modelling product-form state-dependent systems with BPP traffic”, Perform. Eval., vol. 67, no. 3, pp. 174–197, 2010.
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. IEEE ICC 2012, Ottawa, Canada, 2012.
View in Google Scholar
[17] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, “Congestion probabilities in a Batched Poisson multi-rate loss model supporting elastic and adaptive traffic”, Annals of Telecommun., vol. 68, no. 5, pp. 327–344, 2013.
View in Google Scholar
[18] 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 Adv. in Netw. and Serv., vol. 6, no. 3–4, pp. 163–174, 2013.
View in Google Scholar
[19] S. Hanczewski, M. Stasiak, and J. Weissenberg, “A queueing model of a multi-service system with state-dependent distribution of resources for each class of calls”, IEICE Trans. Commun., vol. E97-B, no. 8, pp. 1592–1605, 2014.
View in Google Scholar
[20] D. Staehle and A. Mäder, “An analytic approximation of the uplink capacity in a UMTS network with heterogeneous traffic”, in Proc. 18th Int. Teletraffic Congr. ITC-18, Berlin, Germany, 2003, pp. 81–90.
View in Google Scholar
[21] V. Iversen, V. Benetis, N. Ha, and S. Stepanov, “Evaluation of multiservice CDMA networks with soft blocking”, in Proc. ITC Specialist Seminar, Antwerp, Belgium, 2004, pp. 223–227.
View in Google Scholar
[22] G. Fodor and M. Telek, “Bounding the blocking probabilities in multi-rate CDMA networks supporting elastic services”, IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 944–956, 2007.
View in Google Scholar
[23] V. Vassilakis, G. Kallos, I. Moscholios, and M. Logothetis, “Call-level analysis of W-CDMA networks supporting elastic services of finite population”, in Proc. IEEE Int. Conf. on Commun. IEEE ICC 2008, Beijing, China, 2008.
View in Google Scholar
[24] M. Głąbowski, M. Stasiak, A. Wiśniewski, and P. Zwierzykowski, “Blocking probability calculation for cellular systems with WCDMA radio interface servicing PCT1 and PCT2 multi-rate traffic”, IEICE Trans. Commun., vol. E92-B, pp. 1156–1165, 2009.
View in Google Scholar
[25] I. Widjaja and H. Roche, “Sizing X2 bandwidth for inter-connected eNBs”, in Proc. 70th Veh. Technol. Conf. Fall VTC 2009-Fall, Anchorage, Alaska, USA, 2009, pp. 420–424.
View in Google Scholar
[26] M. Stasiak, P. Zwierzykowski, and D. Parniewicz, “Modelling of the WCDMA interface in the UMTS network with soft handoff mechanism”, in Proc. IEEE Global Commun. Conf. Globecom 2009, Honolulu, Hawaii, 2009.
View in Google Scholar
[27] D. Parniewicz, M. Stasiak, and P. Zwierzykowski, “Analytical model of the multi-service cellular network servicing multicast connections”, Telecommun. Syst., vol. 52, no. 2, pp. 1091–1100, 2013.
View in Google Scholar
[28] 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 Inform. Commun. Technol. Forum IEICE ICTF 2014, Poznań, Poland, 2014.
View in Google Scholar
[29] 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
[30] V. Vassilakis, I. Moscholios, J. Vardakas, and M. Logothetis, “Handoff modeling in cellular CDMA with finite sources and state-dependent bandwidth requirements”, in Proc. 19th Int. Worksh. Comp. Aided Model. & Design Commun. Links Netw. IEEE CAMAD 2014, Athens, Greece, 2014.
View in Google Scholar
[31] V. Vassilakis, I. Moscholios, and M. Logothetis, “Performance evaluation of priority-based CDMA systems in the presence of multi-rate Poisson traffic”, in Proc. IEICE Inform. Commun. Technol. Forum ICTF 2015, Manchester, United Kingdom, 2015.
View in Google Scholar
[32] I. Moscholios, V. Vassilakis, G. Kallos, and M. Logothetis, “Performance analysis of CDMA-based networks with interference cancellation, for batched Poisson traffic under the bandwidth reservation policy”, in Proc. 13th Int. Conf. Telecommun. ConTEL 2015, Graz, Austria, 2015.
View in Google Scholar
[33] 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. Optical Commun. Netw., vol. 3, no. 4, pp. 347–358, 2011.
View in Google Scholar
[34] Y. Deng and P. Prucnal, “Performance analysis of heterogeneous optical CDMA networks with bursty traffic and variable power control”, IEEE/OSA J. Optical Commun. Netw., vol. 3, no. 6, pp. 487–492, 2011.
View in Google Scholar
[35] N. Jara and A. Beghelli, “Blocking probability evaluation of end-to-end dynamic WDM networks”, Photonic Netw. Commun., vol. 24, no. 1, pp. 29–38, 2012.
View in Google Scholar
[36] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “Blocking performance of multi-rate OCDMA PONs with QoS guarantee”, Int. J. Adv. Telecommun., vol. 5, no. 3–4, pp. 120–130, 2012.
View in Google Scholar
[37] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, “Performance analysis of OCDMA PONs supporting multi-rate bursty traffic”, IEEE Trans. Commun., vol. 61, no. 8, pp. 3374–3384, 2013.
View in Google Scholar
[38] K. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. Springer, 1995.
View in Google Scholar
[39] J. Ni, D. Tsang, S. Tatikonda, and B. Bensaou, “Threshold and reservation-based call admission control policies for multiservice resource-sharing systems”, in Proc. IEEE 24th Annual Joint Conf. Comp. Commun. Soc. INFOCOM 2005, Miami, FL, USA, 2005.
View in Google Scholar
[40] J. Ni, D. Tsang, S. Tatikonda, and B. Bensaou, “Optimal and structured call admission control policies for resource-sharing systems”, IEEE Trans. Commun., vol. 55, no. 1, pp. 158–170, 2007.
View in Google Scholar
[41] D. Tsang and K. Ross, “Algorithms to determine exact blocking probabilities for multi-rate tree networks”, IEEE Trans. Commun., vol. 38, no. 8, pp. 1266–1271, 1990.
View in Google Scholar
[42] F. Cruz-Pérez, J. Vázquez-Ávila, and L. Ortigoza-Guerrero, “Recurrent formulas for the multiple fractional channel reservation strategy in multi-service mobile cellular networks”, IEEE Commun. Lett., vol. 8, no. 10, pp. 629–631, 2004.
View in Google Scholar
[43] I. Moscholios, M. Logothetis, and M. Koukias, “A state-dependent multi-rate loss model of finite sources with QoS guarantee for wireless networks”, Mediterranean J. Comp. Netw., vol. 2, no. 1, pp. 10–20, 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 Circ. Devices & Syst., vol. 2, no. 1, pp. 87–94, 2008.
View in Google Scholar
[45] S. Miyata and K. Yamaoka, “Flow-admission control based on equality of heterogeneous traffic (two-type flow model)”, IEICE Trans. Commun., vol. E93-B, no. 12, pp. 3564–3576, 2010.
View in Google Scholar
[46] 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. Commun. Syst., vol. 25, no. 7, pp. 849–873, 2012.
View in Google Scholar
[47] I. Moscholios, M. Katsiva, G. Kallos, V. Vassilakis, and M. Logothetis, “Equalization of congestion probabilities in a W-CDMA cell supporting calls of finite sources with interference cancellation”, in Proc. IEEE/IET Int. Symp. Commun. Syst., Netw. & Digit. Sig. Process. CSNDSP 2014, Manchester, United Kingdom, 2014.
View in Google Scholar
[48] M. Stasiak, M. Głąbowski, A. Wiśniewski, and P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks. Chichester: Wiley, 2011.
View in Google Scholar
[49] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, “Performance metrics of a multi-rate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies”, IET Networks, vol. 4, no. 3, pp. 195–208, 2015.
View in Google Scholar
[50] Simscript III [Online]. Available: http://www.simscript.com (accessed: Oct. 2015).
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2016 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
