Heavy traffic analysis of a Markov-modulated queue with finite capacity and general service times

被引:7
|
作者
Knessl, C [1 ]
Tier, C [1 ]
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci MC 249, Chicago, IL 60607 USA
关键词
queueing theory; heavy traffic; asymptotics;
D O I
10.1137/S003613995293853
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a set of N independent sources, each of which alternates between "on" and "off" states. When a source is on, it generates a Poisson arrival stream to a finite-capacity queue with a general server. We derive the balance equations satisfied by the joint steady-state distribution of the queue length and the number of "on" sources. Then we analyze the problem in the heavy traffic limit where N --> infinity and the average arrival rate is nearly equal to the mean service rate. The capacity is scaled to be O(root N). The first two terms in the asymptotic series are characterized as solutions to elliptic partial differential equations (PDEs) with appropriate boundary conditions. We then develop numerical and asymptotic methods for solving these PDEs. The analysis makes use of singular perturbation techniques and special functions.
引用
收藏
页码:257 / 323
页数:67
相关论文
共 50 条