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 条
  • [41] Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach
    Ji-hong Li
    Nai-shuo Tian
    Zhe George Zhang
    Hsing Paul Luh
    Queueing Systems, 2009, 61 : 139 - 166
  • [42] The MAP/G/1 G-queue with Unreliable Server and Multiple Vacations
    Peng, Yi
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2019, 43 (04): : 545 - 550
  • [43] On a BMAP/G/1 G-queue with setup times and multiple vacations
    Peng, Yi
    Yang, Xiang-qun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2011, 27 (04): : 625 - 638
  • [44] On the GI/M/1/N queue with multiple working vacations -: analytic analysis and computation
    Banik, A. D.
    Gupta, U. C.
    Pathak, S. S.
    APPLIED MATHEMATICAL MODELLING, 2007, 31 (09) : 1701 - 1710
  • [45] On a BMAP/G/1 G-queue with setup times and multiple vacations
    Yi Peng
    Xiang-qun Yang
    Acta Mathematicae Applicatae Sinica, English Series, 2011, 27 : 625 - 638
  • [46] Computational analysis of a G/G/1 queue with vacations and exhaustive service
    Li, H
    Zhu, YX
    INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 241 - 257
  • [47] Fluid Model Driven by an M/M/1 Queue with Multiple Exponential Vacations
    Wang, Fuwei
    Mao, Bingwei
    Tian, Naishuo
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 112 - 115
  • [48] 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
  • [49] Impatient customers in an M/M/1 queue with single and multiple working vacations
    Selvaraju, N.
    Goswami, Cosmika
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) : 207 - 215
  • [50] An analysis of the MX/M/1 queue with multiple working vacations by GI/M/1 type Markov process
    Zhang, Hongbo
    ACTA INFORMATICA, 2018, 55 (07) : 613 - 624