Necessary conditions for global stability of multiclass queueing networks


John J. Hasenbein
School of Industrial & Systems Engineering
Georgia Institute of Technology
Atlanta, GA 30332


In this paper, we obtain necessary conditions for the global stability of a d-station multiclass queueing network. The conditions are given explicitly in terms of the average service and arrival rates of the network. Although these conditions are in general not sufficient for d > 2, they may still highlight hidden bottlenecks in complex manufacturing systems such as wafer fabrication processes.
Key words : multiclass queueing networks, stability, virtual station