The destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks

IEEE Transactions on Automatic Control

Volumn 45, Issue 3, 2000, Pages 585-588

  Reveliotis, Spyros A ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Blocking; Distributed scheduling policies; Multiclass queueing networks; Re entrant lines; Stability

Indexed keywords

BLOCKING; DISTRIBUTED SCHEDULING POLICY; FINITE BUFFERING CAPACITY; MULTI CLASS QUEUEING NETWORK;

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTION; QUEUEING THEORY; RESOURCE ALLOCATION; SCHEDULING;

SYSTEM STABILITY;

EID: 0033689252     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.847750     Document Type: Article

References (11)

1. J. G. Dai and J. H. Vande Vate, "Virtual stations and the capacity of two-station queueing networks," Georgia Tech., Technical Rep., ISyE, 1996.
2. P. R. Kumar and T. I. Seidman, "Dynamic instabilities and stabilization methods indistributed real-time scheduling of manufacturing systems," IEEE Trans. Automat. Contr., vol. 35, pp. 289-298, 1990.
3. P. R. Kumar, "Scheduling manufacturing systems of re-entrant lines," in Stochastic Modeling and Analysis of Manufacturing Systems, D. D. Yao, Ed. New York, NY: Springer-Verlag, 1994, pp. 325-360.
4. _, "Scheduling semiconductor manufacturing plants," IEEE Contr. Syst. Mag., vol. 14, no. 6, pp. 33-40, 1994.
5. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Automat. Contr., vol. 36, pp. 1406-1416, 1991.
6. S. S. Panwalkar and W. Iskander, "A survey of scheduling rules," Oper. Res., vol. 25, pp. 45-61, 1977.
7. S. A. Reveliotis, M. A. Lawley, and P. M. Ferreira, "Structural control of large-scale flexibly automated manufacturing systems," in Computer Aided and Integrated Manufacturing Systems Techniques and Applications, C. T. Leondes, Ed. London, U.K.: Gordon & Breach.
8. T. I. Seidman, "'First come first serve' can be unstable," IEEE Trans. Automat. Contr., vol. 39, pp. 2166-2171, 1994.
9. T. I. Seidman and C. J. Humes, "Some kanban-controlled manufacturing systems: A first stability analysis," IEEE Trans. Automat. Contr., vol. 41, pp. 1013-1018, 1996.
10. A. Sharifnia, "Stability and performance of a simple distributed tracking policy for production control of manufacturing systems," IEEE Trans. Automat. Contr., vol. 40, pp. 1109-1113, 1995.
11. _, "Instability of the join-the-shortest-queue and fcfs policies in queueing systems and their stabilization," Operations Res, vol. 45, pp. 309-314, 1997.