Analysis of batch arrival queue with randomized vacation policy and an un-reliable server

被引:11
作者
Ke, Jau Chuan [1 ]
Huang, Kai Bin [2 ]
机构
[1] Natl Taichung Univ Sci & Technol, Dept Appl Stat, Taichung 404, Taiwan
[2] Ardebtec Corp Ltd, Dept Engn Informat Syst Dev, Hsinchu 30351, Taiwan
关键词
Cost effectiveness; delayed repair; randomized vacation queue; reliability; 2ND OPTIONAL SERVICE; UNRELIABLE SERVER; M/G/1; QUEUE; N-POLICY; PHASES; SYSTEM; BREAKDOWNS; STARTUP; TIME; RELIABILITY;
D O I
10.1007/s11424-012-9154-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper examines an M-[x]/G/1 queueing system with an unreliable server and a delayed repair, in which the server operates a randomized vacation policy with multiple vacations. Whenever the system is empty, the server immediately takes a vacation. If there is at least one customer found waiting in the queue upon returning from a vacation, the server will be immediately activated for service. Otherwise, if no customers are waiting for service at the end of a vacation, the server either remains idle with probability p or leaves for another vacation with probability 1 -p. Whenever one or more customers arrive when the server is idle, the server immediately starts providing service for the arrivals. The server may also meet an unpredictable breakdown and the repair may be delayed. For such a system the authors derive the distributions of some important system characteristics, such as the system size distribution at a random epoch and at a departure epoch, the system size distribution at the busy period initiation epoch, and the distribution of the idle period and the busy period. The authors perform a numerical analysis for changes in the system characteristics, along with changes in specific values of the system parameters. A cost effectiveness maximization model is constructed to explain the benefits of such a queueing system.
引用
收藏
页码:759 / 777
页数:19
相关论文
共 33 条
[1]  
[Anonymous], 2005, TOP, DOI DOI 10.1007/BF02579061
[2]   ON THE MX/G/1 QUEUE WITH VACATION TIME [J].
BABA, Y .
OPERATIONS RESEARCH LETTERS, 1986, 5 (02) :93-98
[3]   A batch arrival queue with a second optional service channel under N-policy [J].
Choudhury, G ;
Paul, M .
STOCHASTIC ANALYSIS AND APPLICATIONS, 2006, 24 (01) :1-21
[4]   A batch arrival queue with a vacation time under single vacation policy [J].
Choudhury, G .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (14) :1941-1955
[5]   An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair [J].
Choudhury, Gautam ;
Tadj, Lotfi .
APPLIED MATHEMATICAL MODELLING, 2009, 33 (06) :2699-2709
[6]   The N-policy for an unreliable server with delaying repair and two phases of service [J].
Choudhury, Gautam ;
Ke, Jau-Chuan ;
Tadj, Lotfi .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (01) :349-364
[7]  
Cox DR, 1955, Math Proc Camb Philos Soc., V51, P433, DOI [DOI 10.1017/S0305004100030437, 10.1017/S0305004100030437]
[8]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[9]   An analysis of the M/G/1 system with N and T policy [J].
Hur, S ;
Kim, J ;
Kang, C .
APPLIED MATHEMATICAL MODELLING, 2003, 27 (08) :665-675
[10]   Two thresholds of a batch arrival queueing system under modified T vacation policy with startup and closedown [J].
Ke, Jau-Chuan .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2008, 31 (02) :229-247