THE ANALYSIS OF DISCRETE TIME GEOM/GEOM/1 QUEUE WITH SINGLE WORKING VACATION AND MULTIPLE VACATIONS (GEOM/GEOM/1/SWV+MV)

被引:6
|
作者
Ye, Qingqing [1 ]
Liu, Liwei [2 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Math & Stat, Nanjing, Jiangsu, Peoples R China
[2] Nanjing Univ Sci & Technol, Sch Sci, Nanjing, Jiangsu, Peoples R China
关键词
Discrete time queue; vacation; working vacation; matrix-geometric solution; stochastic decomposition;
D O I
10.1051/ro/2017079
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we consider a discrete-time Geom/Geom/1 queue with two phase vacation policy that comprises single working vacation and multiple vacations, denoted by Geom/Geom/l/SWV+MV. For this model, we first derive the explicit expression for the stationary system size by the matrix-geometric solution method. Next, we obtain the stochastic decomposition structures of system size and the sojourn time of an arbitrary customer in steady state. Moreover, the regular busy period and busy cycle are analyzed by limiting theorem of alternative renewal process. Besides, some special cases are presented and the relationship between the Geom/Geom/l/SWV+MV queue and its continuous time counterpart is investigated. Finally, we perform several experiments to illustrate the effect of model parameters on some performance measures.
引用
收藏
页码:95 / 117
页数:23
相关论文
共 50 条
  • [1] The discrete time Geom/Geom/1 queue with multiple working vacations
    Tian, Naishuo
    Ma, Zhanyou
    Liu, Mingxin
    APPLIED MATHEMATICAL MODELLING, 2008, 32 (12) : 2941 - 2953
  • [2] Stationary analysis for the bulk input Geom([X])/Geom/1 queue with working vacation
    Xu, Xiuli
    Liu, Chunping
    Lu, Guoyun
    Zhao, Xiaohua
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, 4 (02) : 118 - 128
  • [3] Distribution of the number of customers served during a busy period in a discrete time Geom/Geom/1 queue
    Goswami, V
    Gupta, UC
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2002, 33 (09): : 1405 - 1408
  • [4] Performance analysis of GI/Geom/1 queue with single working vacation and setup times
    Wang, Wei
    Xu, Xiuli
    Journal of Information and Computational Science, 2011, 8 (14): : 3083 - 3090
  • [5] Analysis of the Geom/Geom/1 queue under (N, n)-preemptive priority discipline
    Ma, Zhanyou
    Hao, Yong
    Wang, Pengcheng
    Cui, Guanghong
    Journal of Information and Computational Science, 2015, 12 (03): : 1029 - 1036
  • [7] Performance analysis of the discrete-time GI/Geom/1/N queue
    Chaudhry, ML
    Gupta, UC
    JOURNAL OF APPLIED PROBABILITY, 1996, 33 (01) : 239 - 255
  • [8] Analysis of the discrete-time GI/Geom(n)/1/N queue
    Chaudhry, ML
    Templeton, JGC
    Gupta, UC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1996, 31 (01) : 59 - 68
  • [9] The discrete-time Geom/G/1 queue with multiple adaptive vacations and server Setup/Closedown times
    Sun, Wei
    Zhang, Hongke
    Tian, Naishuo
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2007, 2 (04) : 289 - 296
  • [10] Analysis of optimal balking strategies for customers in Geom/G/1 queue with vacation
    Liu, W.-Q. (liuwq@sxu.edu.cn), 1600, Systems Engineering Society of China (33):