SENSITIVITY ANALYSIS OF LINEAR PROGRAMMING FORMULATIONS FOR G/G/M QUEUE

被引:0
|
作者
Chan, Wai Kin [1 ]
Closser, Nowell [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Ind & Syst Engn, Troy, NY 12180 USA
关键词
INFINITESIMAL PERTURBATION ANALYSIS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Linear programming representations for discrete-event simulation provide an alternative approach for analyzing discrete-event simulations. This paper presents several formulations for G/G/m queues and discusses the applications and limitations of these formulations. We derive the relationship between these formulations. We then demonstrate the applications of these formulations in sample-path gradient estimation.
引用
收藏
页码:667 / 677
页数:11
相关论文
共 50 条
  • [1] Sensitivity and Approximation of M/G/c Queue: Numerical Experiments
    Shin, Yang Woo
    Moon, Dug Hee
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 140 - +
  • [2] Analysis of the loss probability in the M/G/1+G queue
    Yoshiaki Inoue
    Tetsuya Takine
    Queueing Systems, 2015, 80 : 363 - 386
  • [3] Analysis of the loss probability in the M/G/1+G queue
    Inoue, Yoshiaki
    Takine, Tetsuya
    QUEUEING SYSTEMS, 2015, 80 (04) : 363 - 386
  • [4] PERTURBATION ANALYSIS GIVES STRONGLY CONSISTENT SENSITIVITY ESTIMATES FOR THE M/G/1 QUEUE
    SURI, R
    ZAZANIS, MA
    MANAGEMENT SCIENCE, 1988, 34 (01) : 39 - 64
  • [5] M/G/INFINITY QUEUE
    NEWELL, GF
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (01) : 86 - &
  • [6] ANALYSIS OF AN M/G/1/K/N QUEUE
    TAKINE, T
    TAKAGI, H
    HASEGAWA, T
    JOURNAL OF APPLIED PROBABILITY, 1993, 30 (02) : 446 - 454
  • [7] The M/G/1+G queue revisited
    Onno Boxma
    David Perry
    Wolfgang Stadje
    Queueing Systems, 2011, 67 : 207 - 220
  • [8] Performance and sensitivity analysis of an M/G/1 queue with retrial customers due to server vacation
    Gao, Shan
    Zhang, Deran
    AIN SHAMS ENGINEERING JOURNAL, 2020, 11 (03) : 795 - 803
  • [9] The M/G/1+G queue revisited
    Boxma, Onno
    Perry, David
    Stadje, Wolfgang
    QUEUEING SYSTEMS, 2011, 67 (03) : 207 - 220
  • [10] THE WKB APPROXIMATION TO THE G/M/M QUEUE
    KNESSL, C
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1991, 51 (04) : 1119 - 1133