The analysis of a discrete time finite-buffer queue with working vacations under Markovian arrival process and PH-service time

被引:2
作者
Ye, Qingqing [1 ]
Liu, Liwei [2 ]
Jiang, Tao [3 ]
Chang, Baoxian [4 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Sci, Nanjing, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Sci, Nanjing, Peoples R China
[3] Shandong Univ Sci & Technol, Coll Econ & Management, Qingdao, Peoples R China
[4] Nanjing Tech Univ, Sch Math & Phys Sci, Nanjing, Peoples R China
关键词
Working vacation; finite buffer; matrix-geometric combination method; Sojourn time; busy period; MODELS;
D O I
10.1051/ro/2019020
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study the discrete-time MAP/PH/1 queue with multiple working vacations and finite buffer N. Using the Matrix-Geometric Combination method, we obtain the stationary probability vectors of this model, which can be expressed as a linear combination of two matrix-geometric vectors. Furthermore, we obtain some performance measures including the loss probability and give the limit of loss probability as finite buffer N goes to infinite. Waiting time distribution is derived by using the absorbing Markov chain. Moreover, we obtain the number of customers served in the busy period. At last, some numerical examples are presented to verify the results we obtained and show the impact of parameter N on performance measures.
引用
收藏
页码:675 / 691
页数:17
相关论文
共 38 条
[1]  
Akar N., 2000, COMMUN STAT STOCH MO, V16, P273, DOI [/10.1080/15326340008807588, DOI 10.1080/15326340008807588]
[2]  
ALFA AS, 1995, OPER RES LETT, V18, P31, DOI 10.1016/0167-6377(95)00015-C
[3]   Discrete time analysis of MAP/PH/1 vacation queue with gated time-limited service [J].
Alfa, AS .
QUEUEING SYSTEMS, 1998, 29 (01) :35-54
[4]   Some decomposition results for a class of vacation queues [J].
Alfa, Attahiru Sule .
OPERATIONS RESEARCH LETTERS, 2014, 42 (02) :140-144
[5]  
[Anonymous], 1993, Discrete-time models for communication systems including ATM
[6]  
Artalejo J.R., 2000, SORT, V34, P101
[7]   Analysis of a GI/M/1 queue with multiple working vacations [J].
Baba, Y .
OPERATIONS RESEARCH LETTERS, 2005, 33 (02) :201-209
[8]   ALGORITHM - SOLUTION OF MATRIX EQUATION AX+XB = C [J].
BARTELS, RH ;
STEWART, GW .
COMMUNICATIONS OF THE ACM, 1972, 15 (09) :820-&
[9]  
Chae, 2003, HAW INT C STAT REL F, P1191
[10]  
Chakravarthy S, 1996, APPL STOCH MODEL D A, V12, P179, DOI 10.1002/(SICI)1099-0747(199609)12:3<179::AID-ASM282>3.0.CO