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 条
[1]   A RETRIAL QUEUE WITH REDUNDANCY AND UNRELIABLE SERVER [J].
AISSANI, A .
QUEUEING SYSTEMS, 1994, 17 (3-4) :431-449
[2]   On the single server retrial queue subject to breakdowns [J].
Aissani, A ;
Artalejo, JR .
QUEUEING SYSTEMS, 1998, 30 (3-4) :309-321
[3]   UNRELIABLE QUEUING WITH REPEATED ORDERS [J].
AISSANI, A .
MICROELECTRONICS AND RELIABILITY, 1993, 33 (14) :2093-2106
[4]  
Aissani A, 1988, J TECHNOLOGY, V6, P98
[5]  
Anisimov V.V., 1994, J MATH SCI-U TOKYO, V72, P3032, DOI [10.1007/BF01252189, DOI 10.1007/BF01252189]
[6]  
Artalejo J., 1994, STAT NEERL, V48, P23
[7]   Analysis of an M/G/1 queue with constant repeated attempts and server vacations [J].
Artalejo, JR .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (06) :493-504
[8]  
Choi B.D., 1990, QUEUEING SYST, V7, P219
[9]   On the M/G/1 retrial queue subjected to breakdowns [J].
Djellab, NV .
RAIRO-OPERATIONS RESEARCH, 2002, 36 (04) :299-310
[10]   GENERALIZED NEGATIVE BINOMIAL DISTRIBUTION [J].
JAIN, GC ;
CONSUL, PC .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 21 (04) :501-&