DocumentCode
1235942
Title
A sufficient condition for instability of buffer priority policies in re-entrant lines
Author
Chuang Lin ; Mingwei Xu ; Marinescu, D.C. ; Fengyuan Ren ; Zhiguang Shan
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Volume
48
Issue
7
fYear
2003
fDate
7/1/2003 12:00:00 AM
Firstpage
1235
Lastpage
1238
Abstract
We use a buffer-boundedness approach to study the stability of re-entrant lines with a buffer priority scheduling policy. Using Petri net models we establish a sufficient condition for instability of such systems having a positive feedback loop. An example of unstable systems is also given.
Keywords
Petri nets; feedback; resource allocation; scheduling; stability criteria; Petri net models; buffer priority policies; buffer-boundedness; instability condition; positive feedback loop; re-entrant lines; stability condition; Buildings; Convergence; Feedback loop; Job shop scheduling; Manufacturing systems; Petri nets; Stability; Steady-state; Sufficient conditions; Telecommunication traffic;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2003.814268
Filename
1211221
Link To Document