Optimal policies for a controlled queueing system with removable server under a random vacation circumstance

被引:6
|
作者
Okamura, H [1 ]
Dohi, T [1 ]
Osaki, S [1 ]
机构
[1] Hiroshima Univ, Dept Syst & Ind Engn, Higashihiroshima 7398527, Japan
关键词
M/G/1; queue; vacation; N-policy; T-policy; diffusion approximation;
D O I
10.1016/S0898-1221(99)00325-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider two stochastic models for a controlled single-server M/G/1 queueing system under a random vacation circumstance. The relevant expected costs are formulated under two control strategies and approximated by means of a familiar diffusion approximation method. Numerical calculations are devoted to examine the accuracy of the proposed approximation method. The results show that the diffusion approximation method is reasonably good for the performance evaluation on the typical queueing control systems, especially, for the M/M/1 single-server queue. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:215 / 227
页数:13
相关论文
共 50 条
  • [1] Optimal control of an M/Hk/1 queueing system with a removable server
    Wang, KH
    Yen, KL
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 57 (02) : 255 - 262
  • [2] Optimal control of an M/Hk/1 queueing system with a removable server
    Kuo-Hsiung Wang
    Kuo-Liang Yen
    [J]. Mathematical Methods of Operations Research, 2003, 57 : 255 - 262
  • [3] COMPUTING OPTIMAL SERVER-VACATION POLICIES
    HARRIS, CM
    MARCHAL, WG
    [J]. IIE TRANSACTIONS, 1989, 21 (03) : 258 - 265
  • [4] Analysis of a Single Server Queueing System Controlled by a Random Switch
    Ramesh, Akshaya
    Udayabaskaran, S.
    [J]. CONTEMPORARY MATHEMATICS, 2023, 4 (02): : 189 - 201
  • [5] OPTIMAL BALKING STRATEGIES IN AN M/G/1 QUEUEING SYSTEM WITH A REMOVABLE SERVER UNDER N-POLICY
    Tian, Ruiling
    Yue, Dequan
    Yue, Wuyi
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (03) : 715 - 731
  • [6] The optimal service policies in an M/G/1 queueing system with multiple vacation types
    Zhang, ZG
    Vickson, R
    Love, E
    [J]. INFOR, 2001, 39 (04) : 357 - 366
  • [7] The optimal control of an M/G/1 queueing system with server startup and two vacation types
    Ke, JC
    [J]. APPLIED MATHEMATICAL MODELLING, 2003, 27 (06) : 437 - 450
  • [8] The optimal service policies in an M/G/1 queueing system with multiple vacation types
    Zhang, Zhe George
    Vickson, Raymond
    Love, Ernie
    [J]. 2001, University of Toronto Press (39)
  • [9] A hysteretic queueing system with random server capacity
    Tadj, L
    Benkherouf, L
    Aggoun, L
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 38 (01) : 51 - 61
  • [10] Average optimal policies in a controlled queueing system with dual admission control
    Lewis, ME
    [J]. JOURNAL OF APPLIED PROBABILITY, 2001, 38 (02) : 369 - 385