Stability of two families of queueing networks and a discussion of fluid limits

被引:39
作者
Bramson, M [1 ]
机构
[1] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
[2] Inst Adv Study, Princeton, NJ 08540 USA
关键词
queueing networks; fluid limits; fluid models;
D O I
10.1023/A:1019182619288
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We investigate the stability of two families of queueing networks. The first family consists of a general class of networks, where service is allotted to the lead customer at each buffer. The other generalizes networks considered by Humes [18], and is related to the insertion of "leaky buckets" into the system. The arguments for the stability of the networks in each case rely on the corresponding behavior for the associated fluid models. This connection is employed using the framework established by Dai [10], with some modifications. It is discussed here in a somewhat more general setting, with future applications in mind.
引用
收藏
页码:7 / 31
页数:25
相关论文
共 24 条