State-dependent importance sampling for a slowdown tandem queue

被引：0
|
作者：
D. I. Miretskiy
W. R. W. Scheinhardt
M. R. H. Mandjes
机构：
[1] University of Twente,Faculty of Electrical Engineering, Mathematics, and Computer Science
[2] CWI,Korteweg
[3] The University of Amsterdam,de Vries Institute for Mathematics
[4] EURANDOM,undefined
来源：
Annals of Operations Research | 2011年 / 189卷
关键词：
Optimal Path; Importance Sampling; Starting State; Direct Monte Carlo Simulation; Probable Path;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we investigate an advanced variant of the classical (Jackson) tandem queue, viz. a two-node system with server slowdown. By this mechanism, the service speed of the upstream queue is reduced as soon as the number of jobs in the downstream queue reaches some pre-specified threshold. We focus on the estimation of the probability of overflow in the downstream queue before the system becomes empty, starting from any given state in the state space.
引用
收藏
页码：299 / 329
页数：30
相关论文
共 50 条
  • [1] State-dependent importance sampling for a slowdown tandem queue
    Miretskiy, D. I.
    Scheinhardt, W. R. W.
    Mandjes, M. R. H.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 189 (01) : 299 - 329
  • [2] State-Dependent Importance Sampling for a Jackson Tandem Network
    Miretskiy, Denis
    Scheinhardt, Werner
    Mandjes, Michel
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2010, 20 (03):
  • [3] Path-sampling for state-dependent importance sampling
    Blanchet, Jose H.
    Liu, Jingchen
    [J]. PROCEEDINGS OF THE 2007 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2007, : 359 - 367
  • [4] ANALYSIS OF A TANDEM QUEUE WITH STATE-DEPENDENT GENERAL BLOCKING - A GSMP PERSPECTIVE
    CHENG, DW
    [J]. PERFORMANCE EVALUATION, 1993, 17 (03) : 169 - 176
  • [5] STATE-DEPENDENT IMPORTANCE SAMPLING FOR REGULARLY VARYING RANDOM WALKS
    Blanchet, Jose H.
    Liu, Jingchen
    [J]. ADVANCES IN APPLIED PROBABILITY, 2008, 40 (04) : 1104 - 1128
  • [6] Alternative proof and interpretations for a recent state-dependent importance sampling scheme
    de Boer, Pieter-Tjerk
    Scheinhardt, Werner R. W.
    [J]. QUEUEING SYSTEMS, 2007, 57 (2-3) : 61 - 69
  • [7] Alternative proof and interpretations for a recent state-dependent importance sampling scheme
    Pieter-Tjerk de Boer
    Werner R. W. Scheinhardt
    [J]. Queueing Systems, 2007, 57 : 61 - 69
  • [8] Adaptive state-dependent importance sampling simulation of Markovian queueing networks
    de Boer, PT
    Nicola, VF
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2002, 13 (04): : 303 - 315
  • [9] The overflow process from a state-dependent queue
    Parthasarathy, PR
    Sudhesh, R
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (09) : 1073 - 1093
  • [10] Dimensioning a queue with state-dependent arrival rates
    Legros, Benjamin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 128
12345