Call Blocking Probabilities of Multirate Elastic and Adaptive Traffic under the Threshold and Bandwidth Reservation Policies

• Autorzy: Moscholios I. D. , Logothetis M. D. , Boucouvalas A. C. , Vassilakis V. G.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

adaptive trac policy; Call Blocking Probabilities; Multirate Loss Model; threshold and bandwidth reservation policy

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2016
• Tom: nr 1
• Strony: 44--52
• Opis fizyczny: Bibliogr. 50 poz., rys.

Twórcy

autor

Moscholios I. D.

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

autor

Logothetis M. D.

• Wire Communications Laboratory, Department of Electrical and Computer Engineering, University of Patras, 265 04 Patras, Greece

autor

Boucouvalas A. C.

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

autor

Vassilakis V. G.

• Computer Laboratory, University of Cambridge, CB3 0FD, Cambridge, United Kingdom

Bibliografia

• [1] J. Kaufman, „Blocking in a shared resource environment", IEEE Trans. Commun., vol. 29, no. 10, pp. 1474-1481, 1981.
• [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.
• [3] J. Kaufman, „Blocking with retrials in a completely shared resource environment", Perform. Eval., vol. 15, no. 2, pp. 99-113, 1992.
• [4] G. Stamatelos and J. Hayes, „Admission control techniques with application to broadband networks", Comput. Commun., vol. 17, no. 9, pp. 663-673, 1994.
• [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.
• [6] M. Stasiak and M. Głąbowski, „A simple approximation of the link model with reservation by a one-dimensional Markov chain", Per- form. Eval., vol. 41, no. 2-3, pp. 195-208, 2000.
• [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.
• [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.
• [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, Sept. 2002, pp. 451-469.
• [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.
• [11] I. Moscholios and M. Logothetis, „Engset multirate state-dependent loss models with QoS guarantee", Int. J. of Commun. Syst., vol. 19, no. 1, pp. 67-93, 2006.
• [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.50
• [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.
• [14] Q. Huang, King-Tim Ko, and V. Iversen, „Approximation of loss calculation for hierarchical networks with multiservice overows", IEEE Trans. Commun., vol. 56, no. 3, pp. 466-473, 2008.
• [15] M. Głąbowski, A. Kaliszan, and M. Stasiak, „Modelling productform state-dependent systems with BPP traffic", Perform. Eval., vol. 67, no. 3, pp. 174-197, 2010.
• [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. IEEE ICC 2012, Ottawa, Canada, 2012.
• [17] I. Moscholios, J. Vardakas, M. Logothetis, and A. Boucouvalas, „Congestion probabilities in a Batched Poisson multirate loss model supporting elastic and adaptive traffic", Annals of Telecommun., vol. 68, no. 5, pp. 327-344, 2013.
• [18] I. Moscholios, J. Vardakas, M. Logothetis, and M. Koukias, „A quasi-random multirate loss model supporting elastic and adaptive traffic under the bandwidth reservation policy", Int. J. on Adv. in Netwo. and Serv., vol. 6, no. 3-4, pp. 163-174, 2013.
• [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.
• [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, 2003.
• [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.
• [22] G. Fodor and M. Telek, „Bounding the blocking probabilities in multirate CDMA networks supporting elastic services", IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 944-956, 2007.
• [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.
• [24] M. Głąbowski, M. Stasiak, A. Wisniewski, and P. Zwierzykowski, „Blocking probability calculation for cellular systems with WCDMA Radio Interface Servicing PCT1 and PCT2 Multirate Traffic", IEICE Trans. Commun., vol. E92-B, pp. 1156-1165, 2009.
• [25] I. Widjaja and H. Roche, „Sizing X2 bandwidth for Inter-connected eNBs", in Proc. 70th Vehi. Technol. Conf. Fall VTC 2009-Fall, Anchorage, Alaska, USA, 2009, pp. 420-424.
• [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.
• [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.
• [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 Informa. Commun. Technol. Forum IEICE ICTF 2014, Poznań, Poland, 2014.
• [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.
• [30] V. Vassilakis, I. Moscholios, J. Vardakas, and M. Logothetis, „Handoff modeling in cellular CDMA with finite sources and statedependent bandwidth requirements", in Proc. 19th Int. Worksh. Comp. Aided Model. & Design Commun. Links Netw. IEEE CAMAD 2014, Athens, Greece, 2014.
• [31] V. Vassilakis, I. Moscholios, and M. Logothetis, „Performance evaluation of priority-based CDMA systems in the presence of multirate poisson traffic", in Proc. IEICE Inform. Commun. Technol. Forum ICTF 2015, Manchester, United Kingdom, 2015.
• [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.
• [33] J. Vardakas, I. Moscholios, M. Logothetis, and V. Stylianakis, „An analytical approach for dynamic wavelength allocation in WDMTDMA PONs servicing ON-OFF traffic", IEEE/OSA J. Optical Commun. Netw., vol. 3, no. 4, pp. 347-358, 2011.
• [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.
• [35] N. Jara and A. Beghelli, „Blocking probability evaluation of end-toend dynamic WDM networks", Photonic Netw. Commun., vol. 24, no. 1, pp. 29-38, 2012.
• [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.
• [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.
• [38] K. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. Springer, 1995.
• [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.
• [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.
• [41] D. Tsang and K. Ross, „Algorithms to determine exact blocking probabilities for multirate tree networks", IEEE Trans. Commun., vol. 38, no. 8, pp. 1266-1271, 1990.
• [42] F. Cruz-Perez, J. Vazquez-Avila, 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.
• [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.
• [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.
• [45] S. Miyata and K. Yamaoka, „Flow-admission control based on equality of heterogeneous traffic (two-type ow model)", IEICE Trans. Commun., vol. E93-B, no. 12, pp. 3564-3576, 2010.
• [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.
• [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.l Process. CSNDSP 2014, Manchester, United Kingdom, 2014.
• [48] M. Stasiak, M. Głąbowski, A. Wisniewski, and P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks. Chichester: Wiley, 2011.
• [49] I. Moscholios, M. Logothetis, J. Vardakas, and A. Boucouvalas, „Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies", IET Networks, vol. 4, no. 3, pp. 195-208, 2015.
• [50] Simscript III [Online]. Available: http://www.simscript.com (accessed: Oct. 2015).

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.