Piecewise linear Lyapunov function for the stability of multiclass priority fluid networks

Author

Chen, Hong ; Ye, Heng Qing

Author_Institution

Fac. of Commerce & Bus. Adm., British Columbia Univ., Vancouver, BC, Canada

Volume

47

Issue

4

fYear

2002

fDate

4/1/2002 12:00:00 AM

Firstpage

564

Lastpage

575

Abstract

In this paper, a class of piecewise linear Lyapunov functions is used to obtain the sufficient conditions for the stability of multiclass fluid networks under priority service disciplines. This extends and generalizes the existing work that is based on a linear Lyapunov function, and also complements the existing work that uses the piecewise linear Lyapunov function approach to study the global stability of multiclass queueing networks. A three-station network example is used to illustrate the quality of this sufficient condition. Both theoretical and experimental results indicate that the piecewise linear Lyapunov function approach yields better and effective sufficient conditions

Keywords

Lyapunov methods; linear programming; piecewise linear techniques; queueing theory; stability; multiclass priority fluid networks; multiclass queueing networks; piecewise linear lyapunov function; priority service discipline; priority service disciplines; stability; sufficient conditions; Business; Fluid flow; Lyapunov method; Piecewise linear approximation; Piecewise linear techniques; Stability; Stochastic processes; Sufficient conditions; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.995035

Filename

995035