Blocking probabilities of elastic and adaptive calls in the Erlang multirate loss model under the threshold policy

In this paper, we propose a new multirate teletraffic loss model of a single link with certain bandwidth capacity that accommodates Poisson arriving calls, which can tolerate bandwidth compression, under the threshold policy of admission control. When compression occurs, the service time may increase (elastic calls) or not (adaptive calls). The threshold 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 proposed model does not have a product form solution for the determination of the steady state probabilities. However, we approximate the model by a reversible Markov chain, and provide recursive formulas for the efficient calculation of the call-level performance metrics, such as call blocking probabilities and link utilization. In addition, we provide similar formulas when the threshold policy co-exists with the bandwidth reservation policy. The latter reserves part of the available link bandwidth to benefit calls of high bandwidth requirements. The accuracy of the proposed formulas is verified through simulation and found to be quite satisfactory. We also show the necessity and consistency of the proposed models.

[1]  Ravi Mazumdar,et al.  Upper bounds for blocking probabilities in large multi‐rate loss networks , 1998, Telecommun. Syst..

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

[3]  Vassilios Koukoulidis A characterization of reversible Markov processes with applications to shared-resource environments , 1993 .

[4]  Tijani Chahed,et al.  QoS-oriented resource allocation for streaming flows in IEEE802.16e Mobile WiMAX , 2012, Telecommun. Syst..

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

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

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

[8]  Young Sun Kim,et al.  An architecture of scalable ATM switching system and its performance , 2000, Telecommun. Syst..

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

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

[11]  Gerhard Fettweis,et al.  Flow-level models for capacity planning and management in interference-coupled wireless data networks , 2014, IEEE Communications Magazine.

[12]  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..

[13]  Ben Liang,et al.  Efficient Structured Policies for Admission Control in Heterogeneous Wireless Networks , 2007, Mob. Networks Appl..

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

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

[16]  Michael N. Katehakis,et al.  On the optimal maintenance of systems and control of arrivals in queues , 1995 .

[17]  Byeong Gi Lee,et al.  Wireless Communications Resource Management , 2008 .

[18]  Thomas Bonald,et al.  Computational aspects of balanced fairness , 2003 .

[19]  Urtzi Ayesta,et al.  Load balancing in processor sharing systems , 2011, Telecommun. Syst..

[20]  Vassilios G. Vassilakis,et al.  On the Handoff-Call Blocking Probability Calculation in W-CDMA Cellular Networks , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[21]  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.

[22]  R. Srikant,et al.  Resource Sharing for Book-Ahead and Instantaneous-Request Calls Using a CLT Approximation , 1999, TNET.

[23]  Miklós Telek,et al.  Modeling and Analysis of Broadband Cellular Networks with Multimedia Connections , 2002, Telecommun. Syst..

[24]  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.

[25]  Andreas Timm-Giel,et al.  Dimensioning of the LTE access network , 2013, Telecommun. Syst..

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

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

[28]  Richard J. Boucherie,et al.  Throughputs in processor sharing models for integrated stream and elastic traffic , 2008, Perform. Evaluation.

[29]  Hongbo Jiang,et al.  On the design of algorithms for mobile multimedia systems: A survey , 2011, Int. J. Commun. Syst..

[30]  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.

[31]  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.

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

[33]  Kalyan Kuppuswamy,et al.  An analytic approach to efficiently computing call blocking probabilities for multiclass WDM networks , 2009, TNET.

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

[35]  Miklós Telek,et al.  Bounding the blocking probabilities in multirate CDMA networks supporting elastic services , 2007, TNET.

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

[37]  Victoria Ungureanu,et al.  Deferred Assignment Scheduling in Cluster-Based Servers , 2006, Cluster Computing.

[38]  Mariusz Glabowski,et al.  Modeling of Systems with Overflow Multi-Rate Traffic , 2007, The Third Advanced International Conference on Telecommunications (AICT'07).

[39]  G. Mariusz,et al.  Point-to-point blocking probability in switching networks with reservation , 2002 .

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

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

[42]  Andreas Brandt,et al.  Individual Overflow and Freed Carried Traffics for a Link with Trunk Reservation , 2005, Telecommun. Syst..

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

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

[45]  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..

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

[47]  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).

[48]  Arun K. Sood,et al.  Class-based access control for distributed video-on-demand systems , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

[50]  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.

[51]  Celal Ceken,et al.  A new MAC protocol for broadband wireless communications and its performance evaluation , 2014, Telecommun. Syst..

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

[53]  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..

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

[55]  Victoria Ungureanu,et al.  Effective load balancing for cluster-based servers employing job preemption , 2008, Perform. Evaluation.

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

[57]  Hans van den Berg,et al.  Uplink packet scheduling in cellular networks with relaying—comparative study , 2011, Telecommun. Syst..

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