Exact and asymptotic solutions to a PDE that arises in time-dependent queues

被引:19
|
作者
Knessl, C [1 ]
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci MC 249, Chicago, IL 60607 USA
关键词
diffusion processes; queueing theory;
D O I
10.1017/S0001867800009873
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a diffusing particle in one dimension that is subject to a time-dependent drift or potential field. A reflecting barrier constrains the particle's position to the half-line X greater than or equal to 0. Such models arise naturally in the study of queues with time-dependent arrival rates, as well as in advection-diffusion problems of mathematical physics. We solve for the probability distribution of the particle as a function of space and time. Then we do a detailed study of the asymptotic properties of the solution, for various ranges of space and time. We also relate our asymptotic results to those obtained by probabilistic approaches, such as central limit theorems and large deviations. We consider drifts that are either piecewise constant or Linear functions of time.
引用
收藏
页码:256 / 283
页数:28
相关论文
共 50 条