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
关键词
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 条