Analysis of an M/G/1 queue with vacations and multiple phases of operation

被引:10
作者
Li, Jianjun [1 ]
Liu, Liwei [1 ]
Jiang, Tao [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Sci, Nanjing 210094, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
M/G/1; queue; Vacation; Sojourn time; Probability generating function; Multiple phases of operation; Queueing theory; WORKING VACATIONS; BERNOULLI SCHEDULE; RANDOM ENVIRONMENT; SERVICE; INTERRUPTION;
D O I
10.1007/s00186-017-0606-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper deals with an M / G / 1 queue with vacations and multiple phases of operation. If there are no customers in the system at the instant of a service completion, a vacation commences, that is, the system moves to vacation phase 0. If none is found waiting at the end of a vacation, the server goes for another vacation. Otherwise, the system jumps from phase 0 to some operative phase i with probability , In operative phase i, , the server serves customers according to the discipline of FCFS (First-come, first-served). Using the method of supplementary variables, we obtain the stationary system size distribution at arbitrary epoch. The stationary sojourn time distribution of an arbitrary customer is also derived. In addition, the stochastic decomposition property is investigated. Finally, we present some numerical results.
引用
收藏
页码:51 / 72
页数:22
相关论文
共 23 条
[11]   Analysis of the M/G/1 queue in multi-phase random environment with disasters [J].
Jiang, Tao ;
Liu, Liwei ;
Li, Jianjun .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 430 (02) :857-873
[12]   A single server queue with Markov modulated service rates and impatient customers [J].
Kim, Bara ;
Kim, Jeongsim .
PERFORMANCE EVALUATION, 2015, 83-84 :1-15
[13]   On an M/G/1 Queue with Vacation in Random Environment [J].
Krishnamoorthy, Achyutha ;
Sivadasan, Jaya ;
Lakshmy, Balakrishnan .
INFORMATION TECHNOLOGIES AND MATHEMATICAL MODELLING: QUEUEING THEORY AND APPLICATIONS, ITMM 2015, 2015, 564 :250-262
[14]   Impatient customer queue with Bernoulli schedule vacation interruption [J].
Laxmi, P. Vijaya ;
Jyothsna, K. .
COMPUTERS & OPERATIONS RESEARCH, 2015, 56 :1-7
[15]  
Neuts M.F., 1981, Matrix-geometric solutions in stochastic models: an algorithmic approach
[16]  
NEUTS M. F., 1971, ADV APPL PROBAB, V3, P78, DOI DOI 10.2307/1426330
[17]   AN M/M/1 QUEUE IN RANDOM ENVIRONMENT WITH DISASTERS [J].
Paz, Noam ;
Yechiali, Uri .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (03)
[18]   M/M/1 queues with working vacations (M/M/1/WV) [J].
Servi, LD ;
Finn, SG .
PERFORMANCE EVALUATION, 2002, 50 (01) :41-52
[19]  
Takagi H., 1991, VACATION PRIORITY SY, V1
[20]  
Tian N, 2006, INT SER OPER RES MAN, V93, P1, DOI 10.1007/978-0-387-33723-4