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 SYSTEMS | 1998年 / 28卷 / 1-3期

关键词：

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 条

[1] BURST REDUCTION PROPERTIES OF THE LEAKY BUCKET FLOW-CONTROL SCHEME IN ATM NETWORKS [J].