Factorization and Stochastic decomposition properties in bulk queues with generalized vacations

被引:25
作者
Chang, SH
Takine, T
机构
[1] MIT, Lab Mfg & Prod 35 436, Cambridge, MA 02139 USA
[2] Osaka Univ, Grad Sch Engn, Dept Commun Engn, Suita, Osaka 5650871, Japan
基金
日本学术振兴会;
关键词
bulk queues; bulk-service; generalized vacations; stationary queue length; batch Markovian arrival process; factorization property; batch Poisson arrival process; stochastic decomposition property;
D O I
10.1007/s11134-005-0510-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers a class of stationary batch-arrival, bulk-service queues with generalized vacations. The system consists of a single server and a waiting room of infinite capacity. Arrivals of customers follow a batch Markovian arrival process. The server is unavailable for occasional intervals of. time called vacations, and when it is available, customers are served in groups of fixed size B. For this class of queues, we show that the vector probability generating function of the stationary queue length distribution is factored into two terms, one of which is the vector probability generating function of the conditional queue length distribution given that the server is on vacation. The special case of batch Poisson arrivals is carefully examined, and a new stochastic decomposition formula is derived for the stationary queue length distribution.
引用
收藏
页码:165 / 183
页数:19
相关论文
共 26 条
[1]  
Abolnikov L., 1991, J APPL MATH STOCHAST, V4, P335
[2]   A unified queue length formula for BMAP/G/1 queue with generalized vacations [J].
Chang, SH ;
Takine, T ;
Chae, KC ;
Lee, HW .
STOCHASTIC MODELS, 2002, 18 (03) :369-386
[3]  
Doshi B., 1990, Stochastic analysis of computer and communication systems, P217
[4]  
Doshi Bharat T., 1990, Commun. Statist. Stoch. Models, V6, P307, DOI [10.1080/15326349908807149, DOI 10.1080/15326349908807149]
[5]  
DSHALALOW JH, 1995, ADV QUEUEING, P243
[6]  
DSHALALOW JH, 1997, FRONTIERS QUEUEING M, P61
[7]   THE BMAP/GI/1 QUEUE WITH SERVER SET-UP TIMES AND SERVER VACATIONS [J].
FERRANDIZ, JM .
ADVANCES IN APPLIED PROBABILITY, 1993, 25 (01) :235-254
[8]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[9]   SYMMETRICAL QUEUES SERVED IN CYCLIC ORDER [J].
FUHRMANN, SW .
OPERATIONS RESEARCH LETTERS, 1985, 4 (03) :139-144
[10]  
Kasahara S., 1993, Queueing Systems Theory and Applications, V14, P349, DOI 10.1007/BF01158873