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

This paper demonstrates that blocking due to finite buffering capacity of the system workstations can be a destabilizing factor for distributed scheduling policies applied in multiclass queueing networks, in addition to the currently identified sources of instability. The issue is important since, in practice, all systems modeled by such networks operate under buffering capacity constraints.

[1]  Spyros Reveliotis,et al.  Structural Control of Large-Scale Flexibly Automated Manufacturing Systems , 2019, The Design of Manufacturing Systems.

[2]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[3]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[4]  P. R. Kumar,et al.  Real Time Scheduling of Manufacturing Systems , 1990 .

[5]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[6]  A. Sharifnia.  Stability and performance of a simple distributed tracking policy for production control of manufacturing systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[7]  Thomas I. Seidman,et al.  "First come, first served" can be unstable! , 1994, IEEE Trans. Autom. Control..

[8]  P. R. Kumar.  Scheduling Manufacturing Systems of Re-Entrant Lines , 1994 .

[9]  P.R. Kumar.  Scheduling semiconductor manufacturing plants , 1994, IEEE Control Systems.

[10]  A. Sharifnia.  Stability and performance of a simple distributed tracking policy for production control of manufacturing systems , 1995 .

[11]  Thomas I. Seidman,et al.  Some kanban-controlled manufacturing systems: a first stability analysis , 1996 .

[12]  Ali Sharifnia,et al.  Instability of the Join-the-Shortest-Queue and FCFS Policies in Queueing Systems and Their Stabilization , 1997, Oper. Res..