An M/M/1 retrial queue with unreliable server

被引:50
作者
Sherman, Nathan P. [1 ]
Kharoufeh, Jeffrey P. [1 ]
机构
[1] USAF, Inst Technol, AFIT, ENS,Dept Operat Sci, Wright Patterson AFB, OH 45433 USA
关键词
retrial queue; breakdowns; stochastic decomposition;
D O I
10.1016/j.orl.2005.11.003
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyze an unreliable M/M/1 retrial queue with infinite-capacity orbit and normal queue. Retrial customers do not rejoin the normal queue but repeatedly attempt to access the server at i.i.d. intervals until it is found functioning and idle. We provide stability conditions as well as several stochastic decomposability results. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:697 / 705
页数:9
相关论文
共 18 条
[11]  
Kulkarni V. G., 1990, Queueing Systems Theory and Applications, V7, P191, DOI 10.1007/BF01158474
[12]   The M/G/1 retrial queue with feedback and starting failures [J].
Kumar, BK ;
Madheswari, SP ;
Vijayakumar, A .
APPLIED MATHEMATICAL MODELLING, 2002, 26 (11) :1057-1075
[13]   A SINGLE-SERVER RETRIAL QUEUE WITH SERVER VACATIONS AND A FINITE NUMBER OF INPUT SOURCES [J].
LI, H ;
YANG, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (01) :149-160
[14]  
MOUTZOUKIS E, 1996, COMMUN STAT STOCHAST, V12, P455
[15]   SOME CONDITIONS FOR ERGODICITY AND RECURRENCE OF MARKOV CHAINS [J].
PAKES, AG .
OPERATIONS RESEARCH, 1969, 17 (06) :1058-&
[16]   Reliability analysis of the retrial queue with server breakdowns and repairs [J].
Wang, JT ;
Cao, JH ;
Li, QL .
QUEUEING SYSTEMS, 2001, 38 (04) :363-380
[17]  
Xiaoyong W., 2005, International Journal of Operational Research, V1, P30
[18]   THE M/G/1 RETRIAL QUEUE WITH THE SERVER SUBJECT TO STARTING FAILURES [J].
YANG, T ;
LI, H .
QUEUEING SYSTEMS, 1994, 16 (1-2) :83-96