Congestion probabilities of elastic and adaptive calls in Erlang-Engset multirate loss models under the threshold and bandwidth reservation policies

In this paper, we consider a single link of fixed capacity that accommodates calls of different service-classes with different bandwidth-per-call requirements. The link behaves as a multirate loss system. Calls of each service-class arrive in the link according to a Poisson (random) or a quasi-random process and have an exponentially distributed service time. Poisson or quasi-random arriving calls are generated by an infinite or finite number of traffic sources, respectively. Service-classes are also distinguished according to the behavior of in-service calls, in elastic and adaptive service-classes. Elastic calls can compress their bandwidth by simultaneously increasing their service time. Adaptive calls tolerate bandwidth compression without affecting 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 proposed models, for random or quasi-random traffic, do not have a product form solution for the determination of the steady state probabilities. However, we approximate both models by reversible Markov chains, and prove recursive formulas for the efficient calculation of the call-level performance metrics, such as time and call congestion probabilities as well as link utilization. The accuracy of the proposed formulas is verified through simulation and found to be quite satisfactory.

[1]  Kalyan Kuppuswamy,et al.  An Analytic Approach to Efficiently Computing Call Blocking Probabilities for Multiclass WDM Networks , 2009, IEEE/ACM Transactions on Networking.

[2]  S. F. Yashkov,et al.  Processor sharing: A survey of the mathematical theory , 2007 .

[3]  Paul R Prucnal,et al.  Performance Analysis of Heterogeneous Optical CDMA Networks With Bursty Traffic and Variable Power Control , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[4]  Ness B. Shroff,et al.  Admission control schemes to provide class-level QoS in multiservice networks , 2001, Comput. Networks.

[5]  Jian Ni,et al.  Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems , 2007, IEEE Transactions on Communications.

[6]  Matteo Repetto,et al.  Hybrid optimization for QoS control in IP Virtual Private Networks , 2008, Comput. Networks.

[7]  L. Popova,et al.  Analytical Performance Evaluation of Mixed Services with Variable Data Rates for the Uplink of UMTS , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[8]  Ibrahim Matta,et al.  Fast time-dependent evaluation of multi-service networks , 1998, Comput. Networks ISDN Syst..

[9]  Ioannis D. Moscholios,et al.  The Erlang multirate loss model with Batched Poisson arrival processes under the bandwidth reservation policy , 2010, Comput. Commun..

[10]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[11]  Ioannis D. Moscholios,et al.  Engset multi‐rate state‐dependent loss models with QoS guarantee , 2006, Int. J. Commun. Syst..

[12]  Moshe Zukerman,et al.  Enhanced Blocking Probability Evaluation Method for Circuit-Switched Trunk Reservation Networks , 2007, IEEE Communications Letters.

[13]  Jian Ni,et al.  Revenue optimization via call admission control and pricing for mobile cellular systems , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Mariusz Glabowski,et al.  A simple approximation of the link model with reservation by a one-dimensional Markov chain , 2000, Perform. Evaluation.

[15]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[16]  A. A. Nilsson,et al.  On multi-rate Erlang-B computations , 1999 .

[17]  Jorma T. Virtamo,et al.  A recursive formula for multirate systems with elastic traffic , 2005, IEEE Communications Letters.

[18]  Ioannis D. Moscholios,et al.  Call level blocking of ON-OFF traffic sources with retrials under the complete sharing policy , 2003 .

[19]  Ki-Dong Lee,et al.  Optimization for adaptive bandwidth reservation in wireless multimedia networks , 2002, Comput. Networks.

[20]  George M. Stamatelos,et al.  Admission-control techniques with application to broadband networks , 1994, Comput. Commun..

[21]  Vassilios G. Vassilakis,et al.  The extended connection-dependent threshold model for call-level performance analysis of multi-rate loss systems under the bandwidth reservation policy , 2012, Int. J. Commun. Syst..

[22]  Ioannis D. Moscholios,et al.  Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model , 2002, Perform. Evaluation.

[23]  Maciej Stasiak,et al.  A Queueing Model of a Multi-Service System with State-Dependent Distribution of Resources for Each Class of Calls , 2014, IEICE Trans. Commun..

[24]  Ioannis D. Moscholios,et al.  A Quasi-random Multirate Loss Model Supporting Elastic and Adaptive Traffic , 2012 .

[25]  Ioannis D. Moscholios,et al.  An ON-OFF Multi-Rate Loss Model of Finite Sources , 2007, IEICE Trans. Commun..

[26]  Keith W. Ross,et al.  Algorithms to determine exact blocking probabilities for multirate tree networks , 1990, IEEE Trans. Commun..

[27]  Maciej Stasiak,et al.  Analytical model of the multi-service cellular network servicing multicast connections , 2013, Telecommun. Syst..

[28]  Mariusz Glabowski,et al.  Modelling and Dimensioning of Mobile Wireless Networks: From GSM to LTE , 2011 .

[29]  M. S. Alam,et al.  Performance evaluation of throughput in optical burst switching , 2011, Int. J. Commun. Syst..

[30]  Hossam S. Hassanein,et al.  Connection-level performance analysis for adaptive bandwidth allocation in multimedia wireless cellular networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[31]  Indra Widjaja,et al.  Sizing X2 Bandwidth for Inter-Connected eNBs , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[32]  Ioannis D. Moscholios,et al.  Performance Analysis of OCDMA PONs Supporting Multi-Rate Bursty Traffic , 2013, IEEE Transactions on Communications.

[33]  Lauro Ortigoza-Guerrero,et al.  Recurrent formulas for the multiple fractional channel reservation strategy in multi-service mobile cellular networks , 2004, IEEE Communications Letters.

[34]  Vassilios G. Vassilakis,et al.  Equalization of congestion probabilities in a W-CDMA cell supporting calls of finite sources with interference cancellation , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[35]  Mariusz Glabowski,et al.  Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation , 2008, IET Circuits Devices Syst..

[36]  Michal Pióro,et al.  Traffic Engineering Problems in Multiservice Circuit Switched Networks , 1990, Comput. Networks ISDN Syst..

[37]  Gábor Fodor,et al.  Flow level performance analysis of a multi-service system supporting elastic and adaptive services , 2002, Perform. Evaluation.

[38]  M. Glabowski,et al.  Blocking probability calculation in UMTS networks with bandwidth reservation, handoff mechanism and finite source population , 2007, 2007 International Symposium on Communications and Information Technologies.

[39]  Ioannis D. Moscholios,et al.  Blocking Performance of Multi-rate OCDMA PONs with QoS Guarantee , 2012 .

[40]  Anthony C. Boucouvalas,et al.  Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies , 2015, IET Networks.

[41]  Adam Kaliszan,et al.  Modeling product-form state-dependent systems with BPP traffic , 2010, Perform. Evaluation.

[42]  Haibo Wang,et al.  Multi-path routing versus tree routing for VPN bandwidth provisioning in the hose model , 2007, Comput. Networks.

[43]  Mariusz Glabowski,et al.  Modelling of multiservice switching networks with overflow links for any traffic class , 2014, IET Circuits Devices Syst..

[44]  Anthony C. Boucouvalas,et al.  QoS guarantee in a batched poisson multirate loss model supporting elastic and adaptive traffic , 2012, 2012 IEEE International Conference on Communications (ICC).

[45]  Mariusz Glabowski,et al.  An Approximate Model of the Full-Availability Group with Multi-Rate Traffic and Finite Source Population , 2004, MMB.

[46]  Ioannis D. Moscholios,et al.  Engset multi-rate state-dependent loss models , 2005, Perform. Evaluation.

[47]  Mariusz Glabowski,et al.  Modeling and Dimensioning of Mobile Networks: Stasiak/Modeling and Dimensioning of Mobile Networks , 2010 .

[48]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[49]  Jian Ni,et al.  Threshold and reservation based call admission control policies for multiservice resource-sharing systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[50]  Mariusz Glabowski,et al.  Modeling of systems with overflow multi-rate traffic , 2007, The Third Advanced International Conference on Telecommunications (AICT'07).

[51]  M. A. Katsiva,et al.  Call Blocking Probabilities in a W-CDMA cell with interference cancellation and bandwidth reservation , 2014 .

[52]  David J. Worthington,et al.  Approximate analysis of non-stationary loss queues and networks of loss queues with general service time distributions , 2011, Eur. J. Oper. Res..

[53]  Vassilios G. Vassilakis,et al.  Call-Level Analysis of W-CDMA Networks Supporting Elastic Services of Finite Population , 2008, 2008 IEEE International Conference on Communications.

[54]  Vassilios G. Vassilakis,et al.  Congestion Probabilities in CDMA-Based Networks Supporting Batched Poisson Input Traffic , 2014, Wirel. Pers. Commun..

[55]  Anthony E. Krzesinski,et al.  An efficient stable recursion to compute multiservice blocking probabilities , 2001, Perform. Evaluation.

[56]  J S Vardakas,et al.  An Analytical Approach for Dynamic Wavelength Allocation in WDM–TDMA PONs Servicing ON–OFF Traffic , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[57]  Mariusz Glabowski,et al.  Analytical and simulation modeling of limited-availability systems with multi-service sources and bandwidth reservation , 2013 .

[58]  S. Hanczewski,et al.  A model of WCDMA radio interface with reservation , 2008, 2008 International Symposium on Information Theory and Its Applications.

[59]  Anthony C. Boucouvalas,et al.  Congestion probabilities in a batched Poisson multirate loss model supporting elastic and adaptive traffic , 2013, Ann. des Télécommunications.

[60]  George M. Stamatelos,et al.  Reservation-based bandwidth allocation in a radio ATM network , 1997, TNET.

[61]  Mariusz Glabowski,et al.  Blocking Probability Calculation for Cellular Systems with WCDMA Radio Interface Servicing PCT1 and PCT2 Multirate Traffic , 2009, IEICE Trans. Commun..

[62]  Nicolás A. Jara,et al.  Blocking probability evaluation of end-to-end dynamic WDM networks , 2011, Photonic Network Communications.

[63]  Yanghee Choi,et al.  Threshold-type call admission control in wireless/mobile multimedia networks using prioritised adaptive framework , 2000 .

[64]  Maciej Stasiak,et al.  Modelling of the WCDMA Interface in the UMTS Network with Soft Handoff Mechanism , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[65]  Ioannis D. Moscholios,et al.  On code reservation in multi-rate OCDMA Passive Optical Networks , 2012, 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP).

[66]  Vassilios G. Vassilakis,et al.  Bandwidth Reservation in the Erlang Multirate Loss Model for Elastic and Adaptive Traffic , 2013, ICT 2013.

[67]  David Starobinski,et al.  Reservation policies for revenue maximization from secondary spectrum access in cellular networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[68]  Villy B. Iversen Evaluation of Multi-service CDMA Networks with Soft Blocking , 2010, NEW2AN.