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
来源
关键词
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 条
  • [41] A State-Dependent Approximation Method for Estimating Truck Queue Length at Marine Terminals
    Qu, Wenrui
    Tao, Tao
    Xie, Bo
    Qi, Yi
    [J]. SUSTAINABILITY, 2021, 13 (05) : 1 - 18
  • [42] MX/M/c Queue with catastrophes and state-dependent control at idle time
    Junping Li
    Lina Zhang
    [J]. Frontiers of Mathematics in China, 2017, 12 : 1427 - 1439
  • [43] Time-dependent analysis of a single-server retrial queue with state-dependent rates
    Parthasarathya, P. R.
    Sudhesh, R.
    [J]. OPERATIONS RESEARCH LETTERS, 2007, 35 (05) : 601 - 611
  • [44] State-Dependent Sampling for Perturbed Time-Delay Systems
    Fiter, Christophe
    Hetel, Laurentiu
    Perruquetti, Wilfrid
    Richard, Jean-Pierre
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2358 - 2363
  • [45] M X /M/c Queue with catastrophes and state-dependent control at idle time
    Li, Junping
    Zhang, Lina
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (06) : 1427 - 1439
  • [46] THE STATE-DEPENDENT QUEUE - M/M/1/N WITH RENEGING AND GENERAL BALK FUNCTIONS
    ABOUELATA, MO
    [J]. MICROELECTRONICS AND RELIABILITY, 1991, 31 (05): : 1001 - 1007
  • [47] Cost and Profit Analysis of State-dependent Feedback Queue with Impatient Customer Subject to Catastrophes
    Chowdhury, Ankita Roy
    Indra
    [J]. STATISTICS AND APPLICATIONS, 2022, 20 (01): : 213 - 227
  • [48] Practical stabilization of nonlinear systems with state-dependent sampling and retarded inputs
    Mazenc, Frederic
    De Persis, Claudio
    Bekaik, Mounir
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 4703 - 4708
  • [49] User-optimal state-dependent routeing in parallel tandem queues with loss
    Spicer, S
    Ziedins, I
    [J]. JOURNAL OF APPLIED PROBABILITY, 2006, 43 (01) : 274 - 281
  • [50] State-dependent graphs
    Mesbahi, M
    [J]. 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3058 - 3063