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
fDate :
7/1/2003 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2003.814268
