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 条
  • [11] Stochastic monotonicity approach for a non-Markovian priority retrial queue
    Boualem, Mohamed
    Touche, Nassim
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [12] Structural and queue characterization of a non-Markovian boundary value problem
    Karthikeyan, K.
    Maragathasundari, S.
    Kameswari, M.
    AIP ADVANCES, 2023, 13 (03)
  • [13] On the distribution of the size epidemic of an non-Markovian model
    Startsev, AN
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1997, 41 (04) : 730 - 740
  • [14] On the non-Markovian multiclass queue under risk-sensitive cost
    Atar, Rami
    Mendelson, Gal
    QUEUEING SYSTEMS, 2016, 84 (3-4) : 265 - 278
  • [15] On the non-Markovian multiclass queue under risk-sensitive cost
    Rami Atar
    Gal Mendelson
    Queueing Systems, 2016, 84 : 265 - 278
  • [16] Sample-path large deviations for tandem queues with Gaussian inputs
    Mandjes, M
    van Uitert, M
    PROVIDING QUALITY OF SERVICE IN HETEROGENEOUS ENVIRONMENTS, VOLS 5A AND 5B, 2003, 5A-B : 521 - 530
  • [17] Large-deviations analysis of the fluid approximation for a controllable tandem queue
    Gajrat, A
    Hordijk, A
    Ridder, A
    ANNALS OF APPLIED PROBABILITY, 2003, 13 (04): : 1423 - 1448
  • [18] Sample-path large deviations for tandem and priority queues with Gaussian inputs
    Mandjes, M
    Van Uitert, M
    ANNALS OF APPLIED PROBABILITY, 2005, 15 (02): : 1193 - 1226
  • [19] Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
    A. Korhan Aras
    Xinyun Chen
    Yunan Liu
    Queueing Systems, 2018, 89 : 81 - 125
  • [20] Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
    Aras, A. Korhan
    Chen, Xinyun
    Liu, Yunan
    QUEUEING SYSTEMS, 2018, 89 (1-2) : 81 - 125
12345