Large deviations for the total queue size in non-Markovian tandem queues

被引：6
|
作者：
Buijsrogge, Anne [1 ]
de Boer, Pieter-Tjerk [1 ]
Rosen, Karol
Scheinhardt, Werner [1 ]
机构：
[1] Univ Twente, Enschede, Netherlands
来源：
QUEUEING SYSTEMS | 2017年 / 85卷 / 3-4期
关键词：
GG1; queue; Tandem queue; Decay rate; Large deviations; SOJOURN TIME;
D O I：
10.1007/s11134-016-9512-z
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider a d-node tandem queue with arrival process and light-tailed service processes at all queues i.i.d. and independent of each other. We consider three variations of the probability that the number of customers in the system reaches some high level N, namely during a busy cycle, in steady state, and upon arrival of a new customer. We show that their decay rates for large N have the same value and give an expression for this value.
引用
收藏
页码：305 / 312
页数：8
相关论文
共 49 条
  • [1] Large deviations for the total queue size in non-Markovian tandem queues
    Anne Buijsrogge
    Pieter-Tjerk de Boer
    Karol Rosen
    Werner Scheinhardt
    Queueing Systems, 2017, 85 : 305 - 312
  • [2] Importance sampling for non-Markovian tandem queues using subsolutions
    Buijsrogge, Anne
    de Boer, Pieter-Tjerk
    Scheinhardt, Werner R. W.
    QUEUEING SYSTEMS, 2019, 93 (1-2) : 31 - 65
  • [3] Importance sampling for non-Markovian tandem queues using subsolutions
    Anne Buijsrogge
    Pieter-Tjerk de Boer
    Werner R. W. Scheinhardt
    Queueing Systems, 2019, 93 : 31 - 65
  • [4] ON THE EQUIVALENCE OF 3 TYPES OF BLOCKING IN NON-MARKOVIAN TANDEM QUEUES
    SAKASEGAWA, H
    KAWASHIMA, T
    QUEUEING SYSTEMS, 1994, 16 (3-4) : 301 - 310
  • [5] A framework for the direct evaluation of large deviations in non-Markovian processes
    Cavallaro, Massimo
    Harris, Rosemary J.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (47)
  • [6] Large deviations for small perturbations of sdes with non-Markovian coefficients and their applications
    Gao, Fuqing
    Liu, Jicheng
    STOCHASTICS AND DYNAMICS, 2006, 6 (04) : 487 - 520
  • [7] Large deviations for non-Markovian diffusions and a path-dependent Eikonal equation
    Ma, Jin
    Ren, Zhenjie
    Touzi, Nizar
    Zhang, Jianfeng
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (03): : 1196 - 1216
  • [8] SIMULATION FOR PASSAGE TIMES IN NON-MARKOVIAN NETWORKS OF QUEUES
    IGLEHART, DL
    SHEDLER, GS
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 76 : 13 - 40
  • [9] Performance Analysis of a Non-markovian Queue with Differentiated Vacations
    Ait Braham K.
    Taleb S.
    Aissani A.
    SN Computer Science, 4 (5)
  • [10] A Non-Markovian Multistage Batch Arrival Queue with Breakdown and Reneging
    Maragathasundari, Sivagnanasundararam
    Srinivasan, Santhanagopalan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
12345