The M/G/1 queue with two service speeds

被引:34
作者
Boxma, OJ [1 ]
Kurkova, IA [1 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
M/G/1; queue; variable speed; buffer content; regular variation;
D O I
10.1239/aap/999188327
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider an M/G/1 queue with the special feature that the speed of the server alternates between two constant values s(L) and s(H) > s(L). The high-speed periods are exponentially distributed, and the low-speed periods have a general distribution. Our main results are: (i) for the case that the distribution of the low-speed periods has a rational Laplace-Stieltjes transform, we obtain the joint distribution of the buffer content and the state of the server speed; (ii) for the case that the distribution of the low-speed periods and/or the service request distribution is regularly varying at infinity, we obtain explicit asymptotics for the tail of the buffer content distribution. The two cases in which the offered traffic load is smaller or larger than the low service speed are shown to result in completely different asymptotics.
引用
收藏
页码:520 / 540
页数:21
相关论文
共 28 条
[1]  
[Anonymous], 1995, CONSTRUCTIVE THEORY
[2]  
[Anonymous], P ACM SIGCOMM SEP
[3]  
[Anonymous], 1983, BOUNDARY VALUE PROBL
[4]  
[Anonymous], 1989, REGULAR VARIATION
[5]   Convergence rates for M/G/1 queues and ruin problems with heavy tails [J].
Asmussen, S ;
Teugels, JL .
JOURNAL OF APPLIED PROBABILITY, 1996, 33 (04) :1181-1190
[6]   Sampling at subexponential times, with queueing applications [J].
Asmussen, S ;
Klüppelberg, C ;
Sigman, K .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 79 (02) :265-286
[7]  
Borst S, 1999, TELETRAF SCI ENG, V3, P345
[8]  
BORST S, 2000, P IEEE INFOCOM, V1, P157
[9]   The M/M/1 queue in a heavy-tailed random environment [J].
Boxma, OJ ;
Kurkova, IA .
STATISTICA NEERLANDICA, 2000, 54 (02) :221-236
[10]  
BOXMA OJ, 1999, 9920 COSOR EINDH U T