Some aspects of stationary characteristics and optimal control of the BMAP/G - G/1/N(∞) oscillating queueing system

被引:4
作者
Banik, A. D. [1 ]
机构
[1] Indian Inst Technol, Sch Basic Sci, Bhubaneswar 751013, Orissa, India
关键词
finite-buffer; batch Markovian arrival process; oscillating queue; partial and total batch rejection strategy; cost control; infinite-buffer; matrix-analytic formalism;
D O I
10.1002/asmb.2025
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a finite-buffer queue where arrivals occur according to a batch Markovian arrival process (BMAP), and there are two servers present in the system. At the beginning of a busy period, the low performance server serves till queue length reaches a critical level b (<= N), and when queue length is greater than or equal to b, the high performance server starts working. High performance server serves till queue length drops down to a satisfactory level a(<b) and then low performance server begins to serve again, and the process continues in this manner. The analysis has been carried out using a combination of embedded Markov chain and supplementary variable method. We obtain queue length distributions at pre-arrival-, arbitrary- and post-departure-epochs, and some important performance measures, such as probability of loss for the first-, an arbitrary- and the last-customer of a batch, mean queue length and mean waiting time. The total expected cost function per unit time is derived in order to determine locally optimal values for N, a and b at a minimum cost. Both partial- and total-batch rejection strategies have been analyzed. Also, we investigate the corresponding BMAP/G-G/1/queue using matrix-analytic- and supplementary variable-method. We calculate previously described probabilities with performance measures for infinite-buffer model as well. In the end, some numerical results have been presented to show the effect of model parameters on the performance measures. Copyright (c) 2014 John Wiley & Sons, Ltd.
引用
收藏
页码:204 / 230
页数:27
相关论文
共 25 条
[1]  
Arishas A, 2005, 5 INT WORKSH ADV MAN, P16
[2]  
Baniks AD, 2007, APPL MATH MODEL, V33, P3025
[3]   Queueing system with queue length dependent service times and its application to cell discarding scheme in ATM networks [J].
Choi, BD ;
Choi, DI .
IEE PROCEEDINGS-COMMUNICATIONS, 1996, 143 (01) :5-11
[4]  
Choi D.I., 1999, J APPL MATH STOCH AN, V12, P35, DOI [10.1155/S1048953399000052, DOI 10.1155/S1048953399000052]
[5]   The oscillating queue with finite buffer [J].
Chydzinski, A .
PERFORMANCE EVALUATION, 2004, 57 (03) :341-355
[6]   The M/G-G/1 oscillating queueing system [J].
Chydzinski, A .
QUEUEING SYSTEMS, 2002, 42 (03) :255-268
[7]  
Chydzinskis A, 2002, CYBERNET SYST, V39, P316
[9]  
Dudin A. N., 2005, International Journal of Simulation: Systems, Science & Technology, V6, P13
[10]   REGENERATIVE ANALYSIS AND STEADY-STATE DISTRIBUTIONS FOR MARKOV-CHAINS [J].
GRASSMANN, WK ;
TAKSAR, MI ;
HEYMAN, DP .
OPERATIONS RESEARCH, 1985, 33 (05) :1107-1116