STABILITY OF ACYCLIC MULTICLASS QUEUING-NETWORKS

被引:10
作者
DOWN, D
MEYN, SP
机构
[1] Coordinated Science Laboratory, University of Illinois, Urbana
关键词
D O I
10.1109/9.384230
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this note we study multiclass queueing networks with fluid arrival streams and service processes. Assuming that the arrival rate does not exceed the network capacity, we deduce stability of the network using the tools of ergodic theory. We show that the distributions of the process converge to a unique steady state value and that convergence takes place at a geometric rate under appropriate moment conditions.
引用
收藏
页码:916 / 919
页数:4
相关论文
共 25 条
[21]  
MEYN SP, 1991, 25TH P IEEE C INF SC, P408
[22]  
MEYN SP, 1994, 1993 P WORKSH STOCH
[23]   STABLE, DISTRIBUTED, REAL-TIME SCHEDULING OF FLEXIBLE MANUFACTURING ASSEMBLY DISASSEMBLY SYSTEMS [J].
PERKINS, JR ;
KUMAR, PR .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (02) :139-148
[24]   THE STABILITY OF OPEN QUEUING-NETWORKS [J].
SIGMAN, K .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1990, 35 (01) :11-25
[25]  
SPIEKSMA FM, 1992, STRENGTHENING ERGODI