Stability of acyclic multiclass queueing networks

In this paper 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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control 1995-05, Vol.40 (5), p.916-919
Hauptverfasser: Down, D., Meyn, S.P.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper 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.< >
ISSN:0018-9286
1558-2523
DOI:10.1109/9.384230