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
相关论文
共 50 条
  • [31] Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations
    Ye, Qingqing
    Liu, Liwei
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2017, 19 (03) : 685 - 714
  • [32] On the Discrete-Time Geo/G/1 Queue with Vacations in Random Environment
    Li, Jianjun
    Liu, Liwei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016
  • [33] Analysis of G-Queue with Pseudo-Fault and Multiple Working Vacations
    Ma, Zhanyou
    Chen, Li
    Wang, Pengcheng
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 33 (04) : 1144 - 1162
  • [34] STRATEGIC BEHAVIOR AND OPTIMAL STRATEGIES IN AN M/G/1 QUEUE WITH BERNOULLI VACATIONS
    Zhu, Sheng
    Wang, Jinting
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2018, 14 (04) : 1297 - 1322
  • [36] Analysis of an M/M/1/N queue with balking, reneging and server vacations
    Zhang, Yan
    Yue, Dequan
    Yue, Wuyi
    Operations Research and Its Applications, 2005, 5 : 37 - 47
  • [37] Sojourn times in a processor sharing queue with multiple vacations
    Ayesta, U.
    Boxma, O. J.
    Verloop, I. M.
    QUEUEING SYSTEMS, 2012, 71 (1-2) : 53 - 78
  • [38] ANALYSIS AND PERFORMANCE OPTIMIZATION OF A GEOM/G/1 QUEUE WITH GENERAL LIMITED SERVICE AND MULTIPLE ADAPTIVE VACATIONS
    Ma, Zhanyou
    Yue, Wuyi
    Chen, Li
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 57 - 78
  • [39] Analysis of GI/M(n)/1/N queue with state-dependent multiple working vacations
    Goswami, V.
    Laxmi, P. Vijaya
    Jyothsna, K.
    OPSEARCH, 2013, 50 (01) : 106 - 124
  • [40] Fluid model driven by an M/M/1 queue with multiple vacations and N-policy
    Mao B.-W.
    Wang F.-W.
    Tian N.-S.
    Journal of Applied Mathematics and Computing, 2012, 38 (1-2) : 119 - 131