Online citations, reference lists, and bibliographies.
← Back to Search

Stability Analysis Of GI/GI/c/K Retrial Queue With Constant Retrial Rate

K. Avrachenkov, E. Morozov
Published 2010 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
We consider a finite buffer capacity GI/GI/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has $$c$$c identical servers and can accommodate up to $$K$$K jobs (including $$c$$c jobs under service). If a newly arriving job finds the primary queue to be full, it joins the orbit queue. The original primary jobs arrive to the system according to a renewal process. The jobs have i.i.d. service times. The head of line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of the proposed queueing system. The model is also applicable in logistics. We establish sufficient stability conditions for this system. In addition to the known cases, the proposed model covers a number of new particular cases with the closed-form stability conditions. The stability conditions that we obtained have clear probabilistic interpretation.
This paper references
10.2307/2980979
An Introduction To Probability Theory And Its Applications
F. William (1950)
10.1098/rspa.1955.0198
Regenerative stochastic processes
W. Smith (1955)
10.2307/1905668
An Introduction to Probability Theory and Its Applications
W. Feller (1967)
10.2307/3613747
Introductory Real Analysis
A. N. Kolmogorov (1972)
10.2307/2285630
Queueing Systems: Volume I-Theory
L. Kleinrock (1975)
10.1017/S0001867800032626
Comparing multi-server queues with finite waiting rooms, II: Different numbers of servers
D. Sonderman (1979)
10.2307/1426848
COMPARING MULTI-SERVER QUEUES WITH FINITE WAITING ROOMS, I: SAME NUMBER OF SERVERS
D. Sonderman (1979)
Comparing multi-server queues with finite waitng rooms
D. Sonderman (1979)
10.2307/1426475
COMPARING COUNTING PROCESSES AND QUEUES
W. Whitt (1981)
10.2307/2287748
Matrix-geometric solutions in stochastic models - an algorithmic approach
(1982)
10.1016/b978-1-55558-271-5.x5020-2
Data Networks
D. Bertsekas (1986)
A simple telephone exchange with delayed feedbacks
G. Fayolle (1986)
10.1057/JORS.1987.184
Applied Probability and Queues
U. Dave (1987)
10.1287/moor.15.1.175
One-Dependent Regenerative Processes and Queues in Continuous Time
K. Sigman (1990)
10.1007/BF01163860
Retrial queues with collision arising from unslottedCSMA/CD protocol
B. Choi (1992)
Data networks (2nd ed.)
D. Bertsekas (1992)
10.1007/BF01158869
AnM/M/1 retrial queue with control policy and general retrial times
B. Choi (1993)
10.1017/S0269964800002771
The M/G/1 Retrial Queue With Retrial Rate Control Policy
B. Choi (1993)
10.1137/1035046
A Review of Regenerative Processes
K. Sigman (1993)
10.1007/978-1-4471-3267-7
Markov Chains and Stochastic Stability
S. Meyn (1996)
10.1007/BF02568606
A G/M/1-queue with exponential retrial
R. Lillo (1996)
Stationary analysis of the characteristics of the M/M/2 queue with constant repeated attempts
J. R. Artalejo (1996)
10.1023/A:1019114131583
The tightness in the ergodic analysis of regenerative queueing processes
E. Morozov (1997)
10.1080/15326349808807463
Some decomposition formulae for M/M/r/r+d queues with constant retrial rate
M. F. Ramalhoto (1998)
10.1239/jap/1014843086
Analytical solution of finite capacity M/D/1 queues
O. Brun (2000)
10.1016/S0377-2217(00)00330-1
Analysis of multiserver queues with constant retrial rate
J. R. Artalejo (2001)
10.1109/MCOM.2002.1031831
Electrical ingress buffering and traffic aggregation for optical packet switching and their effect on TCP-level performance in optical mesh networks
S. Yao (2002)
10.1023/B:QUES.0000027988.38058.8d
Weak Regeneration in Modeling of Queueing Processes
E. Morozov (2004)
10.1007/S10479-006-5300-1
On multiserver feedback retrial queues with balking and control retrial rate
B. K. Kumar (2006)
10.1007/s11134-007-9024-y
A multiserver retrial queue: regenerative stability analysis
E. Morozov (2007)
STABILITY ANALYSIS OF REGENERATIVE QUEUES
R. Delgado (2008)
10.1017/S0269964808000314
RETRIAL NETWORKS WITH FINITE BUFFERS AND THEIR APPLICATION TO INTERNET DATA TRAFFIC
K. Avrachenkov (2008)
10.1109/JLT.2009.2017211
Towards a Bufferless Optical Internet
E. Wong (2009)
10.1134/S0005117909120066
Stability analysis of regenerative queueing systems
E. Morozov (2009)
10.1016/j.cor.2009.10.004
On tandem blocking queues with a common retrial queue
Konstantin Avrachenkov (2010)
10.1016/j.ejor.2010.09.040
Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery
D. Efrosinin (2011)
Ergodicity And Stability Of Stochastic Processes
Luca Faust (2016)



This paper is referenced by
10.1007/978-3-030-82438-9_7
Multiclass Retrial Systems with Constant Retrial Rates
Evsey Morozov (2021)
10.1002/9781119755234.CH7
A Stability Analysis Method of Regenerative Queueing Systems
E. Morozov (2021)
Stability analysis of two-class retrial systems with constant retrial rates and general service times
K. Avrachenkov (2021)
Stability Analysis of a Model with General Retrials and Constant Retrial Rate
E. Morozov (2020)
10.1007/978-3-030-66471-8_42
The Remaining Busy Time in a Retrial System with Unreliable Servers
E. Morozov (2020)
Retrial Queueing Models: A Survey on Theory and Applications
Tuan Phung-Duc (2019)
10.1016/j.peva.2017.03.003
Stability analysis of a multiclass retrial system with classical retrial policy
E. Morozov (2017)
10.1007/s11134-015-9463-9
Sufficient stability conditions for multi-class constant retrial rate systems
Konstantin Avrachenkov (2016)
10.1007/s10479-014-1598-2
Retrial queues with balanced call blending: analysis of single-server and multiserver model
Tuan Phung-Duc (2016)
10.1007/S10958-016-2755-8
Stability of Constant Retrial Rate Systems with NBU Input*
K. Avrachenkov (2016)
10.1109/ICUMT.2016.7765369
On the ergodicity bounds for a constant retrial rate queueing model
A. Zeifman (2015)
10.1007/978-3-319-23440-3_11
Optimal and Equilibrium Retrial Rates in Single-Server Multi-orbit Retrial Systems
K. Avrachenkov (2015)
10.1142/S0217595914400028
Stability Analysis and Simulation of n-class retrial System with Constant retrial rates and Poisson inputs
K. Avrachenkov (2014)
10.1007/s11134-013-9372-8
A retrial system with two input streams and two orbit queues
Konstantin Avrachenkov (2012)
Stability of retrial queueing system with constant retrial rate
K. Avrachenkov (2014)
10.1109/EMS.2014.14
Retrial Queue with Lattice Distribution of Inter-Arrival Times and Constant Retrial Rate
C. Kim (2014)
10.1007/s10479-011-1034-9
Stability analysis of a two-station cascade queueing network
E. Morozov (2013)
Semantic Scholar Logo Some data provided by SemanticScholar