Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service

被引:55
作者
Banerjee, A. [1 ]
Gupta, U. C. [2 ]
Chakravarthy, S. R. [3 ]
机构
[1] Indian Inst Technol BHU, Dept Math Sci, Varanasi 221005, Uttar Pradesh, India
[2] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
[3] Kettering Univ, Dept Ind & Mfg Engn, Flint, MI 48504 USA
关键词
Algorithmic probability; General bulk service rule; Markovian arrival process; Phase type distribution; Queue; SINGLE; MODEL; DISTRIBUTIONS; VACATIONS; DELAY;
D O I
10.1016/j.cor.2015.02.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider a finite capacity single server queue in which the customers arrive according to a Markovian arrival process The customers are served in batches following a 'general bulk service rule'. The service times, which depend on the size of the batch, are generally distributed. We obtain, in steady-state, the joint distribution of the random variables of interest at various epochs. Efficient computational procedures in the case of phase type services are presented. An illustrative numerical example to bring out the qualitative nature of the model is presented. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:138 / 149
页数:12
相关论文
共 49 条
[1]  
Abolnikov L., 2003, Int. Journal. Stoch. Anal., V16, P361
[2]   Multi-server batch-service systems [J].
Adan, IJBF ;
Resing, JAC .
STATISTICA NEERLANDICA, 2000, 54 (02) :202-220
[3]  
Alfa A.S., 1995, J APPL MATH STOCHAST, V8, P151
[4]  
Artalejo JR, 2010, SORT-STAT OPER RES T, V34, P101
[5]   Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times [J].
Arumuganathan, R ;
Jeyakumar, S .
APPLIED MATHEMATICAL MODELLING, 2005, 29 (10) :972-986
[6]   On bulk-service MAP/PHL,N/1/N G-Queues with repeated attempts [J].
Avram, F ;
Gómez-Corral, A .
ANNALS OF OPERATIONS RESEARCH, 2006, 141 (01) :109-137
[7]   A bulk service GI/M/1 queue with service rates depending on service batch size [J].
Baba, Y .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (01) :25-35
[8]   Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service [J].
Banerjee, A. ;
Gupta, U. C. .
PERFORMANCE EVALUATION, 2012, 69 (01) :53-70
[9]   On the finite buffer queue with renewal input and batch Markovian service process:: GI/BMSP/1/N [J].
Banik, A. D. ;
Chaudhry, M. L. ;
Gupta, U. C. .
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2008, 10 (04) :559-575
[10]   BMAP/G/1/N queue with vacations and limited service discipline [J].
Banik, A. D. ;
Gupta, U. C. ;
Pathak, S. S. .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (02) :707-721