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] Transient analysis of an M/M/1 queue with variant impatient behavior and working vacations
    Sudhesh, R.
    Azhagappan, A.
    OPSEARCH, 2018, 55 (3-4) : 787 - 806
  • [42] An MX/G/1 queue with randomized working vacations and at most J vacations
    Gao, Shan
    Yao, Yunfei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (03) : 368 - 383
  • [43] BMAP/G/1/N queue with vacations and limited service discipline
    Banik, A. D.
    Gupta, U. C.
    Pathak, S. S.
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (02) : 707 - 721
  • [44] M/M/1 queue with m kinds of differentiated working vacations
    Zhang, Hongbo
    Zhou, Gaojun
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 54 (1-2) : 213 - 227
  • [45] The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations
    K. Sikdar
    U. C. Gupta
    Top, 2005, 13 (1) : 75 - 103
  • [46] A decomposition property for an MX/G/1 queue with vacations
    Kleiner, Igor
    Frostig, Esther
    Perry, David
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2023, 34 (05): : 973 - 989
  • [47] ANALYSIS OF A DISCRETE-TIME GI/GEO/1/N QUEUE WITH MULTIPLE WORKING VACATIONS
    Goswami, Veena
    Mund, G. B.
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2010, 19 (03) : 367 - 384
  • [48] A unified queue length formula for BMAP/G/1 queue with generalized vacations
    Chang, SH
    Takine, T
    Chae, KC
    Lee, HW
    STOCHASTIC MODELS, 2002, 18 (03) : 369 - 386
  • [49] Performance analysis of GI/M/1 queue with working vacations and vacation interruption
    Li, Ji-Hong
    Tian, Nai-Shuo
    Ma, Zhan-You
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (12) : 2715 - 2730
  • [50] Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations
    Yang, Bixuan
    Hou, Zhenting
    Wu, Jinbiao
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 15 (06): : 663 - 685