Title :
The destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks
Author :
Reveliotis, Spyros A.
Author_Institution :
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
3/1/2000 12:00:00 AM
Abstract :
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
Keywords :
production control; queueing theory; stability; bottleneck; buffering capacity; destabilizing factor; distributed scheduling; multiclass queueing networks; production control; stability; Dispatching; Filtering theory; Filters; Finite element methods; Job shop scheduling; Kernel; Nonlinear equations; Stability; Stochastic processes; Workstations;
Journal_Title :
Automatic Control, IEEE Transactions on