Stability of queueing networks and scheduling policies

Stability of queueing networks and scheduling policies

We develop a programmatic procedure for establishing the stability of queueing networks and scheduling policies. The method uses linear or nonlinear programming to determine what is an appropriate quadratic functional to use as a Lyapunov function. If the underlying system is Markovian, our method e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control 1995-02, Vol.40 (2), p.251-260
Hauptverfasser: Kumar, P.R., Meyn, S.P.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Convergence
Exact sciences and technology
Functional programming
Linear programming
Lyapunov method
Operational research and scientific management
Operational research. Management science
Quadratic programming
Queuing theory. Traffic theory
Stability
Steady-state
Stochastic processes
Telecommunication traffic
Traffic control
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We develop a programmatic procedure for establishing the stability of queueing networks and scheduling policies. The method uses linear or nonlinear programming to determine what is an appropriate quadratic functional to use as a Lyapunov function. If the underlying system is Markovian, our method establishes not only positive recurrence and the existence of a steady-state probability distribution, but also the geometric convergence of an exponential moment. We illustrate this method on several example problems.< >
ISSN:0018-9286
1558-2523
DOI:10.1109/9.341782