ANALYSIS OF M(λ1,λ2)/G/1 QUEUE WITH UNINTERRUPTED SINGLE VACATION AND SERVER'S WORKLOAD CONTROLLED D-POLICY

被引:0
|
作者
Liu, Qionglin [1 ]
Tang, Yinghui [1 ]
Yu, Miaomiao [1 ]
Wu, Wenqing [2 ]
机构
[1] Sichuan Normal Univ, Sch Math Sci, Chengdu 610068, Peoples R China
[2] Southwest Univ Sci & Technol, Sch Sci, Mianyang 621000, Peoples R China
关键词
Server?s workload controlled D-policy; uninterrupted single vacation; queue length distribution; total probability decomposition; optimal control policy; DISCRETE-TIME QUEUE; GEO/G/1; QUEUE; M/G/1; SIZE DISTRIBUTION; N-ASTERISK; MIN(N; SYSTEM; PERFORMANCE; SERVICE; DESIGN;
D O I
10.3934/jimo.2022140
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies an M(& lambda;1,& lambda;2)/G/1 queueing system with un-interrupted single vacation under the control of D -policy based on server's workload, in which customers arrive at the system in variable input rates ac-cording to the states of the server. Employing the renewal process, the total probability decomposition technique and the Laplace transform, we discuss the transient queue length distribution at any time t under any initial state, and derive the expressions of the Laplace transform of the transient queue length distribution with respect to time t. Based on the transient analysis, the explicit recursive formulas of the steady-state queue length distribution are obtained by using L'Hospital's rule. Also, the expressions of its probability generating function of the steady-state queue length distribution and the expected queue size are presented. Meanwhile, some special cases are also discussed. Further-more, numerical experiments are provided to investigate the sensitivity of the system performance measures and the system capacity optimization design. Fi-nally, applying the renewal reward theorem, the explicit expression of the long -run expected cost per unit time of the system is derived. To demonstrate the model's application, we consider a practical situation related to a production system. Numerical examples are provided to determine the optimal control pol-icy D* for economizing the system cost as well as the optimal two-dimensional control policy (D*, T*) when the vacation time is a fixed length T.
引用
收藏
页码:4523 / 4550
页数:28
相关论文
共 50 条
  • [1] On the M/G/1 queue with D-policy
    Artalejo, JR
    APPLIED MATHEMATICAL MODELLING, 2001, 25 (12) : 1055 - 1069
  • [2] The queue length distribution for the M/G/1 queue under the D-policy
    Chae, KC
    Park, Y
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (01) : 278 - 279
  • [3] Steady state analysis of an M/D/1 queue with coxian-2 server vacations and a single vacation policy
    Al-Jararha, Jehad
    Madan, K.
    International Journal of Information and Management Sciences, 2002, 13 (04): : 69 - 81
  • [4] The Queue Length Distribution for M/G/1 Queue with Delay Single Server Vacation
    TANG Ying\|hui
    University of Electronic Science & Technology of China
    Journal of Systems Science and Systems Engineering, 2000, (02) : 171 - 178
  • [5] Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policy
    Ho Woo Lee
    Sahng Hoon Cheon
    Eui Yong Lee
    K.C. Chae
    Queueing Systems, 2004, 48 : 421 - 443
  • [6] Workload and waiting time analyses of MAP/G/1 queue under D-policy
    Lee, HW
    Cheon, SH
    Lee, EY
    Chae, KC
    QUEUEING SYSTEMS, 2004, 48 (3-4) : 421 - 443
  • [7] Analysis of the MX/G/1 queue under D-policy
    Lee, HW
    Baek, JW
    Jeon, J
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2005, 23 (04) : 785 - 808
  • [8] On an m/g/1 queue with optional server vacations based on exhaustive service and single vacation policy
    Madan, Kailash C.
    Systems Science, 2009, 35 (04): : 21 - 25
  • [9] BMAP/G/1 queue under D-policy:: Queue length analysis
    Lee, HW
    Baek, JW
    STOCHASTIC MODELS, 2005, 21 (2-3) : 485 - 505
  • [10] Queue length analysis of MAP/G/1 queue under D-policy
    Lee, HW
    Song, KS
    STOCHASTIC MODELS, 2004, 20 (03) : 363 - 380