Convolution Model of a Queueing System with the cFIFO Service Discipline

This article presents an approximate convolution model of a multiservice queueing system with the continuous FIFO (cFIFO) service discipline. The model makes it possible to service calls sequentially with variable bit rate, determined by unoccupied (free) resources of the multiservice server. As compared to the FIFO discipline, the cFIFO queue utilizes the resources of a multiservice server more effectively. The assumption in the model is that the queueing system is offered a mixture of independent multiservice Bernoulli-Poisson-Pascal (BPP) call streams. The article also discusses the results of modelling a number of queueing systems to which different, non-Poissonian, call streams are offered. To verify the accuracy of the model, the results of the analytical calculations are compared with the results of simulation experiments for a number of selected queueing systems. The study has confirmed the accuracy of all adopted theoretical assumptions for the proposed analytical model.

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

[2]  M. Glabowski,et al.  Asymmetric Convolution Algorithm for Full-Availability Group with Bandwidth Reservation , 2006, 2006 Asia-Pacific Conference on Communications.

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

[4]  Adam Kaliszan,et al.  Simulation studies of queueing systems , 2016, 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP).

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

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

[7]  Moshe Zukerman,et al.  A Practical Approach for Multimedia Traffic Modeling , 1999, Broadband Communications.

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

[9]  M. Glabowski,et al.  Simulator of Full-Availability Group with Bandwidth Reservation and Multi-Rate Bernoulli-Poisson-Pascal Traffic Streams , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

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

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

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

[13]  Joachim Charzinski,et al.  Evaluation of Effective Bandwidth Schemes for Self-Similar Traffic , 2000 .

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

[15]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

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

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

[18]  Mariusz Glabowski,et al.  On the Application of the Asymmetric Convolution Algorithm in Modeling of Full-Availability Group with Bandwidth Reservation , 2007, International Teletraffic Congress.

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

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

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

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

[23]  Nelson Luis Saldanha da Fonseca,et al.  On the equivalent bandwidth of self-similar sources , 2000, TOMC.

[24]  Mariusz Glabowski,et al.  Generalised convolution algorithm for modelling state-dependent systems , 2014, IET Circuits Devices Syst..

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

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

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

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

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