Congestion probabilities in a batched Poisson multirate loss model supporting elastic and adaptive traffic

The ever increasing demand of elastic and adaptive services, where in-service calls can tolerate bandwidth compression/expansion, together with the bursty nature of traffic, necessitates a proper teletraffic loss model which can contribute to the call-level performance evaluation of modern communication networks. In this paper, we propose a multirate loss model that supports elastic and adaptive traffic, under the assumption that calls arrive in a single link according to a batched Poisson process (a more “bursty” process than the Poisson process, where calls arrive in batches). We assume a general batch size distribution and the partial batch blocking discipline, whereby one or more calls of a new batch are blocked and lost, depending on the available bandwidth of the link. The proposed model does not have a product form solution, and therefore we propose approximate but recursive formulas for the efficient calculation of time and call congestion probabilities, link utilization, average number of calls in the system, and average bandwidth allocated to calls. The consistency and the accuracy of the model are verified through simulation and found to be quite satisfactory.

[1]  Harry G. Perros,et al.  Call blocking probabilities in a traffic-groomed tandem optical network , 2004, Comput. Networks.

[2]  Miklós Telek,et al.  On the Tradeoff Between Blocking and Dropping Probabilities in Multi-cell CDMA Networks , 2007, J. Commun..

[3]  Dirk Staehle,et al.  An analytic approximation of the uplink capacity in a UMTS network with heterogeneous traffic , 2003 .

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

[5]  D. Manjunath,et al.  Performance of optical burst switched networks: A two moment analysis , 2006, Comput. Networks.

[6]  J. S. Kaufman,et al.  Blocking in a Shared Resource Environment with Batched Poisson Arrival Processes , 1996, Perform. Evaluation.

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

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

[9]  Vassilios G. Vassilakis,et al.  Call-Level Performance Modelling of Elastic and Adaptive Service-Classes , 2007, 2007 IEEE International Conference on Communications.

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

[11]  Mariusz Glabowski,et al.  Modelling of state-dependent multirate systems carrying BPP traffic , 2008, Ann. des Télécommunications.

[12]  Vassilios G. Vassilakis,et al.  Call-Level Performance Modelling of Elastic and Adaptive Service-Classes with Finite Population , 2008, IEICE Trans. Commun..

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

[14]  W. Whitt,et al.  Resource-Sharing Models with State-Dependent Arrivals of Batches , 1995 .

[15]  Andreas Mäder,et al.  Analytic Modelling of the WCDMA Downlink Capacity in Multi-Service Environments , 2004 .

[16]  Vassilios G. Vassilakis,et al.  Call-level performance analysis of a W-CDMA cell with finite population and interference cancellation , 2011, Eur. Trans. Telecommun..

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

[18]  J. Hillston Compositional Markovian Modelling Using a Process Algebra , 1995 .

[19]  Laurent Massoulié,et al.  A queueing analysis of max-min fairness, proportional fairness and balanced fairness , 2006, Queueing Syst. Theory Appl..

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

[21]  I. Moscholios,et al.  Performance Modelling of W-CDMA Networks Supporting Elastic and Adaptive Traffic , 2006 .

[22]  P. Bahr,et al.  Sampling: Theory and Applications , 2020, Applied and Numerical Harmonic Analysis.

[23]  Vassilios G. Vassilakis,et al.  Blocking Analysis in Hybrid TDM-WDM PONs Supporting Elastic Traffic , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[24]  Keith W. Ross,et al.  Reduced load approximations for multirate loss networks , 1993, IEEE Trans. Commun..

[25]  Feng Suili,et al.  Coordination-based optimization of path bandwidth allocation for large-scale telecommunication networks , 2004 .

[26]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[27]  Jorma T. Virtamo,et al.  Calculating the flow level performance of balanced fairness in tree networks , 2004, Perform. Evaluation.

[28]  Vassilios G. Vassilakis,et al.  The Wireless Engset Multi-Rate Loss Model for the Handoff traffic analysis in W-CDMA networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Anthony C. Boucouvalas,et al.  A Batched Poisson Multirate Loss Model Supporting Elastic Traffic under the Bandwidth Reservation Policy , 2011, 2011 IEEE International Conference on Communications (ICC).

[30]  Miklós Telek,et al.  A recursive formula to calculate the steady state of CDMA networks , 2005 .

[31]  John A. Morrison,et al.  Blocking Probabilities for Multiple Class Batched Poisson Arrivals to a Shared Resource , 1996, Perform. Evaluation.

[32]  Mariusz Glabowski,et al.  Communication Networks Modelling of virtual-circuit switching nodes with multicast connections , 2009, Eur. Trans. Telecommun..

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

[34]  Ioannis D. Moscholios,et al.  Call-burst blocking of ON-OFF traffic sources with retrials under the complete sharing policy , 2005, Perform. Evaluation.

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

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

[37]  Qian Huang,et al.  Approximation of loss calculation for hierarchical networks with multiservice overflows , 2008, IEEE Transactions on Communications.

[38]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[39]  M. Logothetis,et al.  Blocking Analysis in Hybrid TDM-WDM Passive Optical Networks , 2008 .

[40]  Miklós Telek,et al.  Bounding the Blocking Probabilities in Multirate CDMA Networks Supporting Elastic Services , 2007, IEEE/ACM Transactions on Networking.

[41]  Vassilios G. Vassilakis,et al.  Blocking Analysis for Priority Classes in Hybrid WDM-OCDMA Passive Optical Networks , 2009, 2009 Fifth Advanced International Conference on Telecommunications.

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

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

[44]  Erik A. van Doorn,et al.  Blocking probabilities in a loss system with arrivals in geometrically distributed batches and heterogeneous service requirements , 1993, TNET.

[45]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1995, SIGMETRICS '95/PERFORMANCE '95.