On a BMAP/G/1 G-queue with setup times and multiple vacations

被引:6
作者
Peng, Yi [1 ]
Yang, Xiang-qun [2 ]
机构
[1] Cent S Univ, Sch Math Sci & Comp Technol, Changsha 410075, Hunan, Peoples R China
[2] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
G-queues; batch Markovian arrival process (BMAP); setup times; multiple vacations; censoring technique; Markov chains; N-POLICY; SYSTEM; DECOMPOSITION; CUSTOMERS; ARRIVALS;
D O I
10.1007/s10255-011-0052-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider a BMAP/G/1 G-queue with setup times and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process (BMAP) and Markovian arrival process (MAP) respectively. The arrival of a negative customer removes all the customers in the system when the server is working. The server leaves for a vacation as soon as the system empties and is allowed to take repeated (multiple) vacations. By using the supplementary variables method and the censoring technique, we obtain the queue length distributions. We also obtain the mean of the busy period based on the renewal theory.
引用
收藏
页码:625 / 638
页数:14
相关论文
共 30 条
[1]  
Bocharov P.P., 2004, QUEUEING THEORY
[2]   The workload in the M/G/1 oueue with work removal [J].
Boucherie, RJ ;
Boxma, OJ .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (02) :261-277
[3]   A retrial BMAP/PH/N system [J].
Breuer, L ;
Dudin, A ;
Klimenok, V .
QUEUEING SYSTEMS, 2002, 40 (04) :433-457
[4]   Supplementary variable method applied to the MAP/G/1 queueing system [J].
Choi, BD ;
Hwang, GU ;
Han, DH .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1998, 40 :86-96
[5]   An MX/G/1 queueing system with a setup period and a vacation period [J].
Choudhury, G .
QUEUEING SYSTEMS, 2000, 36 (1-3) :23-38
[6]  
Choudhury G, 1995, J ASSAM SCI SOC, V37, P151
[7]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[8]   A NOTE ON STOCHASTIC DECOMPOSITION IN A GI/G/1 QUEUE WITH VACATIONS OR SET-UP TIMES [J].
DOSHI, BT .
JOURNAL OF APPLIED PROBABILITY, 1985, 22 (02) :419-428
[9]   QUEUES WITH NEGATIVE ARRIVALS [J].
GELENBE, E ;
GLYNN, P ;
SIGMAN, K .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (01) :245-250
[10]   PRODUCT-FORM QUEUING-NETWORKS WITH NEGATIVE AND POSITIVE CUSTOMERS [J].
GELENBE, E .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (03) :656-663