Performance evaluation of an M/G/n-type queue with bounded capacity and packet dropping

Abstract A queueing system of the M/G/n-type, n ≥ 1, with a bounded total volume is considered. It is assumed that the volumes of the arriving packets are generally distributed random variables. Moreover, the AQM-type mechanism is used to control the actual buffer state: each of the arriving packets is dropped with a probability depending on its volume and the occupied volume of the system at the pre-arrival epoch. The explicit formulae for the stationary queue-size distribution and the loss probability are found. Numerical examples illustrating theoretical formulae are given as well.

[1]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[2]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[3]  주창희,et al.  복합식 Random Early Detection 알고리즘 , 2002 .

[4]  Marcin Gabryel,et al.  A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning , 2014, Int. J. Appl. Math. Comput. Sci..

[5]  Lucjan Janowski,et al.  Transient and stationary characteristics of a packet buffer modelled as an MAP/SM/1/b system , 2014, Int. J. Appl. Math. Comput. Sci..

[6]  Yan Wei,et al.  An Extended GIX/M/1/N Queueing Model for Evaluating the Performance of AQM Algorithms with Aggregate Traffic , 2005, ICCNMC.

[7]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  O. Gol,et al.  Congestion management of self similar IP traffic - application of the RED scheme , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[9]  Dariusz Rafal Augustyn,et al.  A RED modified weighted moving average for soft real-time application , 2014, Int. J. Appl. Math. Comput. Sci..

[10]  Lihong Wang,et al.  A Novel RED Scheme with Preferential Dynamic Threshold Deployment , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[11]  Jan M. Swart.  Intertwining of birth-and-death processes , 2011, Kybernetika.

[12]  W. Kempa.  A Direct Approach to Transient Queue-Size Distribution in a Finite-Buffer Queue with AQM , 2013 .

[13]  Oleg M. Tikhonenko,et al.  Generalized Erlang Problem for Service Systems with Finite Total Capacity , 2005, Probl. Inf. Transm..

[14]  Olivier Bonaventure,et al.  A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic , 1999, CCRV.

[15]  Wojciech M. Kempa,et al.  On the queue-size distribution in the multi-server system with bounded capacity and packet dropping , 2013, Kybernetika.

[16]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[17]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[18]  Wojciech M. Kempa,et al.  The Generalization of AQM Algorithms for Queueing Systems with Bounded Capacity , 2011, PPAM.

[19]  Naixue Xiong,et al.  LRC-RED: A Self-tuning Robust and Adaptive AQM Scheme , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[20]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

[21]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

[22]  Wojciech M. Kempa,et al.  On main characteristics of the M/M/1/N queue with single and batch arrivals and the queue size controlled by AQM algorithms , 2011, Kybernetika.

[23]  W. Kempa.  TIME-DEPENDENT QUEUE-SIZE DISTRIBUTION IN THE FINITE GI=M=1 MODEL WITH AQM-TYPE DROPPING , 2013 .

[24]  Andrzej Chydzinski,et al.  Analysis of AQM queues with queue size based packet dropping , 2011, Int. J. Appl. Math. Comput. Sci..

[25]  Christoph Lindemann,et al.  Modeling IP traffic using the batch Markovian arrival process , 2003, Perform. Evaluation.

[26]  Wojciech M. Kempa,et al.  Queueing system with processor sharing and limited memory under control of the AQM Mechanism , 2015, Autom. Remote. Control..

[27]  Andrzej Chydzinski,et al.  Towards a Stable AQM via Dropping Function Shaping , 2010, 2010 Ninth International Conference on Networks.

[28]  BonaventureOlivier,et al.  A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic , 1999 .