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 条
  • [21] A GENERALIZATION OF THE DECOMPOSITION PROPERTY IN THE M/G/1 QUEUE WITH SERVER VACATIONS
    TAKINE, T
    HASEGAWA, T
    OPERATIONS RESEARCH LETTERS, 1992, 12 (02) : 97 - 99
  • [22] Discrete time Geo/G/1 queue with multiple adaptive vacations
    Zhang, ZG
    Tian, NS
    QUEUEING SYSTEMS, 2001, 38 (04) : 419 - 429
  • [23] Mx/G/1 Retrial Queue with Multiple Vacations and Starting Failures
    B. Krishna Kumar
    S. Pavai Madheswari
    OPSEARCH, 2003, 40 (2) : 115 - 137
  • [24] ANALYSIS OF CUSTOMERS' IMPATIENCE IN AN M/M/1 QUEUE WITH WORKING VACATIONS
    Yue, Dequan
    Yue, Wuyi
    Xu, Gang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (04) : 895 - 908
  • [25] Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations
    Zhe George Zhang
    Naishuo Tian
    Queueing Systems, 2001, 38 : 419 - 429
  • [26] Analysis of the M/G/1 queue with exponentially working vacations-a matrix analytic approach
    Li, Ji-hong
    Tian, Nai-shuo
    Zhang, Zhe George
    Luh, Hsing Paul
    QUEUEING SYSTEMS, 2009, 61 (2-3) : 139 - 166
  • [27] Performance analysis of MAP/G/1 queue with working vacations and vacation interruption
    Zhang, Mian
    Hou, Zhengting
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1551 - 1560
  • [28] A HEURISTIC ALGORITHM FOR THE OPTIMIZATION OF M/M/s QUEUE WITH MULTIPLE WORKING VACATIONS
    Wu, Chia-Huang
    Wang, Kuo-Hsiung
    Ke, Jau-Chuan
    Ke, Jyh-Bin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (01) : 1 - 17
  • [29] Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations
    Qingqing Ye
    Liwei Liu
    Methodology and Computing in Applied Probability, 2017, 19 : 685 - 714
  • [30] Cost Analysis of MAP/G(a, b)/1/N Queue with Multiple Vacations and Closedown Times
    Vadivu, A. Senthil
    Arumuganathan, R.
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2015, 12 (04): : 605 - 626