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 条
[1]   Analysis of a GI/M/1 queue with multiple working vacations [J].
Baba, Y .
OPERATIONS RESEARCH LETTERS, 2005, 33 (02) :201-209
[2]   Modeling traffic flow interrupted by incidents [J].
Baykal-Guersoy, M. ;
Xiao, W. ;
Ozbay, K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) :127-138
[3]   Markov-modulated infinite-server queues with general service times [J].
Blom, J. ;
Kella, O. ;
Mandjes, M. ;
Thorsdottir, H. .
QUEUEING SYSTEMS, 2014, 76 (04) :403-424
[4]   The M/G/1 queue with two service speeds [J].
Boxma, OJ ;
Kurkova, IA .
ADVANCES IN APPLIED PROBABILITY, 2001, 33 (02) :520-540
[5]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[6]   The M/M/∞ queue in a random environment [J].
Falin, G. .
QUEUEING SYSTEMS, 2008, 58 (01) :65-76
[7]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[8]   An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule [J].
Gao, Shan ;
Liu, Zaiming .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) :1564-1579
[9]   Generalized Pollaczek-Khinchin Formula for Markov Channels [J].
Huang, Liang ;
Lee, Tony T. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (08) :3530-3540
[10]   The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns [J].
Jiang, Tao ;
Liu, Liwei .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (04) :707-726