Queueing model of a multi-service system with elastic and adaptive traffic

Abstract This paper presents and discusses a multi-service model of a queueing system with elastic and adaptive traffic. The presented model permits to determine the characteristics of a multi-service queueing system, such as blocking probability or the average queueing length. The model can be used for analysis of modern network systems based on TCP/IP protocols, particularly the Internet.

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

[2]  Anthony C. Boucouvalas,et al.  Congestion probabilities of elastic and adaptive calls in Erlang-Engset multirate loss models under the threshold and bandwidth reservation policies , 2015, Comput. Networks.

[3]  Maciej Stasiak,et al.  The Queueing Model of a Multiservice System with Dynamic Resource Sharing for Each Class of Calls , 2013, CN.

[4]  Maciej Stasiak,et al.  Analytical Model of Traffic Compression in the UMTS Network , 2009, EPEW.

[5]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[6]  Maciej Stasiak,et al.  Modelling of Cellular Networks with Traffic Overflow , 2015 .

[7]  Shun-Ping Chung,et al.  Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks , 2005, IEEE Transactions on Wireless Communications.

[8]  Arne A. Nilsson,et al.  An analytical model for adaptive call admission control scheme in a heterogeneous UMTS-WCDMA system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[11]  Miklós Telek,et al.  On providing blocking probability and throughput guarantees in a multi-service environment , 2002, Int. J. Commun. Syst..

[12]  A. A. Fredericks.  Congestion in blocking systems — a simple approximation technique , 1980, The Bell System Technical Journal.

[13]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[14]  Thomas Bonald,et al.  Internet and the Erlang formula , 2012, CCRV.

[15]  Nick McKeown,et al.  Processor Sharing Flows in the Internet , 2005, IWQoS.

[16]  A. Kolmogoroff.  Zur Theorie der Markoffschen Ketten , 1936 .

[17]  Michel Mandjes,et al.  Performance evaluation of strategies for integration of elastic and stream traffic , 1999 .

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

[19]  Ravi Mazumdar,et al.  Congestion in large balanced multirate networks , 2013, Queueing Syst. Theory Appl..

[20]  Moshe Zukerman,et al.  Performance Analysis of Circuit Switched Multi-Service Multi-Rate Networks With Alternative Routing , 2014, Journal of Lightwave Technology.

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

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

[23]  Laurent Massoulié,et al.  Bandwidth sharing and admission control for elastic traffic , 2000, Telecommun. Syst..

[24]  Bojan Bakmaz,et al.  Solving some overflow traffic models with changed serving intensities , 2012 .

[25]  Villy B. Iversen.  Systems with selective overflow and change of bandwidth , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[26]  Maciej Stasiak,et al.  An Approximate Model of the WCDMA Interface Servicing a Mixture of Multi-rate Traffic Streams with Priorities , 2008, EPEW.

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

[28]  Phuoc Tran-Gia,et al.  An Analysis of Trunk Reservation and Grade of Service Balancing Mechanisms in Multiservice Broadband Networks , 1993, Modelling and Evaluation of ATM Networks.

[29]  A.A. Nilsson,et al.  Tier-based analytical model for adaptive call admission control scheme in a UMTS-WCDMA system , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[31]  W. Whitt,et al.  Blocking when service is required from several facilities simultaneously , 1985, AT&T Technical Journal.

[32]  Michel Mandjes,et al.  Dimensioning network links: a new look at equivalent bandwidth , 2009, IEEE Network.

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

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

[35]  Maciej Stasiak,et al.  Approximation for Multi-service Systems with Reservation by Systems with Limited-Availability , 2008, EPEW.

[36]  Maciej Stasiak,et al.  Queuing Systems for the Internet , 2016, IEICE Trans. Commun..

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

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

[39]  Anthony C. Boucouvalas,et al.  Blocking probabilities of elastic and adaptive calls in the Erlang multirate loss model under the threshold policy , 2016, Telecommun. Syst..

[40]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[41]  Luigi Palopoli,et al.  Resource Reservations for General Purpose Applications , 2009, IEEE Transactions on Industrial Informatics.

[42]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

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

[44]  Mariusz Glabowski,et al.  Modelling overflow systems with distributed secondary resources , 2016, Comput. Networks.

[45]  Michel Mandjes,et al.  Sojourn time asymptotics in Processor Sharing queues with varying service rate , 2007, Queueing Syst. Theory Appl..

[46]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[47]  J. S. Kaufman,et al.  Blocking with Retrials in a Completely Shared Resource Environment , 1992, Perform. Evaluation.

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

[49]  Maciej Stasiak,et al.  Analytical Model of the Single Threshold Mechanism with Hysteresis for Multi-Service Networks , 2012, IEICE Trans. Commun..

[50]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[51]  Alexandre Proutière,et al.  Insensitive Bandwidth Sharing in Data Networks , 2003, Queueing Syst. Theory Appl..

[52]  Maciej Stasiak,et al.  Modelling of the access part of a multi-service mobile network with service priorities , 2015, EURASIP Journal on Wireless Communications and Networking.

[53]  Qian Huang,et al.  Loss Performance Modeling for Hierarchical Heterogeneous Wireless Networks With Speed-Sensitive Call Admission Control , 2011, IEEE Transactions on Vehicular Technology.

[54]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[55]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

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

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

[58]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[59]  Liam P. Barry,et al.  Overflow traffic moments in channel groups with Bernoulli-Poisson-Pascal (BPP) load , 2013, 2013 IEEE International Conference on Communications (ICC).

[60]  Adam Kaliszan,et al.  Two-Dimensional Convolution Algorithm for Modelling Multiservice Networks with Overflow Traffic , 2013 .

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

[62]  Maciej Stasiak,et al.  Multiservice Queuing System with Elastic Traffic , 2016 .

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