Characteristics of Lost and Served Packets for Retrial Queueing System with General Renovation and Recurrent Input Flow

The retrial queuing system with general renovation is under investigation. The mechanism of general renovation with retrials means that the packet at the end of its service in accordance with a given probability distribution discards a certain number of other packets from the buffer and itself stays in the system for another round of service, or simply leaves the system without any effect on it. In order to obtain some probability and time related performance characteristics the embedded Markov chain technique is applied. Under the assumption of the existence of a stationary regime, the steady-state probability distribution (for the embedded Markov chain) of the number of packets in the system is obtained, as well as some other characteristics, such as the probability of the accepted task to be served or the probability of the accepted task to be dropped from the buffer, the probability distribution of number of repeated services. Also time characteristics are given.

[1]  Jicheng Liu,et al.  Transient Analysis of an M/M/1 Queue with Reneging, Catastrophes, Server Failures and Repairs , 2018, Bulletin of the Iranian Mathematical Society.

[2]  Rostislav Razumchik,et al.  Analysis of an M|G|1|R queue with batch arrivals and two hysteretic overload control policies , 2014, Int. J. Appl. Math. Comput. Sci..

[3]  R. Razumchik,et al.  Stationary characteristics of M2|G|1|r system with hysteretic policy for arrival rate control , 2013 .

[4]  A. Azadeh,et al.  Optimum alternatives of tandem G/G/K queues with disaster customers and retrial phenomenon: interactive voice response systems , 2018, Telecommun. Syst..

[5]  A. V. Pechinkin,et al.  Stationary time characteristics of the GI/M/n/∞ system with some variants of the generalized renovation discipline , 2009 .

[6]  O. V. Semenova.  Multithreshold control of the BMAP/G/1 queuing system with MAP flow of Markovian disasters , 2007 .

[7]  Ivan Zaryadov.  Queueing systems with general renovation , 2009, ICUMT.

[8]  Junping Li,et al.  MX/M/c Queue with catastrophes and state-dependent control at idle time , 2017 .

[9]  A. V. Pechinkin,et al.  The stationary distribution of the waiting time in a queueing system with negative customers and a bunker for superseded customers in the case of the LAST-LIFO-LIFO discipline , 2012 .

[10]  Vinod Sharma,et al.  Stability and Analysis of TCP Connections with RED Control and Exogenous Traffic , 2004, Queueing Syst. Theory Appl..

[11]  Srinivas R. Chakravarthy,et al.  Queues with interruptions: a survey , 2014 .

[12]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[13]  Dmitry S. Kulyabov,et al.  Designing installations for verification of the model of active queue management discipline RED in the GNS3 , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[14]  Rostislav Razumchik,et al.  Waiting characteristics of queueing system Geo/Geo/1/∞ with negative claims and a bunker for superseded claims in discrete time , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[15]  R. Sudhesh,et al.  Transient analysis of a two-heterogeneous servers queue with system disaster, server repair and customers’ impatience , 2017 .

[16]  Rostislav Razumchik,et al.  Analytical Modelling And Simulation For Performance Evaluation Of SIP Server With Hysteretic Overload Control , 2014, ECMS.

[17]  Irina Gudkova,et al.  Modeling and analyzing licensed shared access operation for 5G network as an inhomogeneous queue with catastrophes , 2016, 2016 8th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[18]  Biao Xu,et al.  Equilibrium strategic behavior of customers in the M/M/1 queue with partial failures and repairs , 2018, Oper. Res..

[19]  Rostislav Razumchik,et al.  Time-related stationary characteristics in queueing system with constant service time under hysteretic policy , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[20]  Pavel O. Abaev,et al.  Queuing model for SIP server hysteretic overload control with K-state MMPP bursty traffic , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[21]  Volker Hilt,et al.  Controlling overload in networks of SIP servers , 2008, 2008 IEEE International Conference on Network Protocols.

[22]  Ahmed Abdelal,et al.  Signal-Based Overload Control for SIP Servers , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[23]  Leonid A. Sevastianov,et al.  Combinatorial and operator approaches to RED modeling , 2015 .

[24]  Vladimir Rykov,et al.  On Sensitivity of Steady-State Probabilities of a Cold Redundant System to the Shapes of Life and Repair Time Distributions of Its Elements , 2015 .

[25]  Ivan Zaryadov,et al.  The Survey on Markov-Modulated Arrival Processes and Their Application to the Analysis of Active Queue Management Algorithms , 2017 .

[26]  Dmitry V. Kozyrev,et al.  Analysis of Renewable Reliability Systems by Markovization Method , 2017, ACMPT.

[27]  Rostislav Razumchik,et al.  Queuing Model for SIP Server Hysteretic Overload Control with Bursty Traffic , 2013, NEW2AN.

[28]  Rostislav Razumchik,et al.  On analytical model for optimal SIP server hop-by-hop overload control , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.

[29]  Tamás Bérczes,et al.  Asymptotic analysis of finite-source M/M/1 retrial queueing system with collisions and server subject to breakdowns and repairs , 2019, Ann. Oper. Res..

[30]  Vladimir M. Vishnevsky,et al.  Redundant queuing system with unreliable servers , 2014, 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[31]  Aleksandr Ometov,et al.  Reliability-Centric Analysis of Offloaded Computation in Cooperative Wearable Applications , 2017, Wirel. Commun. Mob. Comput..

[32]  A. Kreinin,et al.  Queueing systems with renovation , 1997 .

[33]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[34]  Valentina Klimenok,et al.  Analysis of Unreliable Single Server Queueing System with Hot Back-Up Server , 2014 .

[35]  Vladimir Rykov,et al.  Modeling And Simulation Of Reliability Function Of A Homogeneous Hot Double Redundant Repairable System , 2017, ECMS.

[36]  Rostislav Razumchik,et al.  Approach For Analysis Of Finite M2/M2/1/R With Hysteric Policy For Sip Server Hop-By-Hop Overload Control , 2013, ECMS.

[37]  Pavel O. Abaev,et al.  On Mean Return Time in Queueing System with Constant Service Time and Bi-level Hysteric Policy , 2013 .

[38]  Vinod Sharma,et al.  Performance analysis of TCP connections with RED control and exogenous traffic , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[39]  Ivan Zaryadov,et al.  The mathematical model of the traffic transfer process with a rate adjustable by RED , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[40]  Konstantin E. Samouylov,et al.  Modeling of Hysteretic Signaling Load Control in Next Generation Networks , 2012, NEW2AN.

[41]  Rostislav Razumchik,et al.  Stationary Waiting Time Distribution in G | M | n | r with Random Renovation Policy , 2016 .

[42]  A. V. Pechinkin,et al.  A method for calculating stationary queue distribution in a queuing system with flows of ordinary and negative claims and a bunker for superseded claims , 2012 .

[43]  Rostislav Razumchik,et al.  Analysis of Finite Capacity Queue with Negative Customers and bunker for Ousted Customers using Chebyshev and Gegenbauer polynomials , 2014, Asia Pac. J. Oper. Res..