Using fluid models to prove stability of adversarial queueing networks

被引：18
作者：
Gamarnik, D [1 ]
机构：
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2000年 / 45卷 / 04期
关键词：
packet routing; queueing networks; stability;
D O I：
10.1109/9.847114
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A digital communication network can be modeled as an adversarial queueing network. An adversarial queueing network is defined to be stable if the number of packets stays bounded over time. A central question is to determine which adversarial queueing networks are stable under every work-conserving packet routing policy. Our main result is that stability of an adversarial queueing network is implied by stability of an associated fluid queueing network.
引用
收藏
页码：741 / 746
页数：6
相关论文
共 22 条
[11]   Stability and instability of fluid models for reentrant lines [J].
Dai, JG ;
Weiss, G .
MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) :115-134
[12]  
DAI JG, IN PRESS OPERATIONS
[13]   STABILITY OF ACYCLIC MULTICLASS QUEUING-NETWORKS [J].
DOWN, D ;
MEYN, SP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (05) :916-919
[14]   Piecewise linear test functions for stability and instability of queueing networks [J].
Down, D ;
Meyn, SP .
QUEUEING SYSTEMS, 1997, 27 (3-4) :205-226
[15]  
GAMARNIK D, 1998, P 39 S FDN COMP SCI
[16]  
GAMARNIK D, 1999, P 31 ACM S THEOR COM
[17]  
GAMARNIK D, 1997, THESIS MIT
[18]  
GOEL A, 1999, P 10 ACM SIAM S DISC
[19]   Large bursts do not cause instability [J].
Hajek, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (01) :116-118
[20]   DYNAMIC INSTABILITIES AND STABILIZATION METHODS IN DISTRIBUTED REAL-TIME SCHEDULING OF MANUFACTURING SYSTEMS [J].
KUMAR, PR .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (03) :289-298
123