Scheduling Queueing Networks: Stability, Performance Analysis, and Design

policies to reduce mean and variance of cycle{time in semiconductor manufacturing plants. IEEE Transactions on Semiconductor Manufacturing, 7(3):374{385, 1994. [33] K. G. Murty. Linear Programming. John Wiley and Sons, New York, NY, 1983. [34] K. G. Murty and S. N. Kabadi. Some NP-complete problems in quadratic and nonlinear programming. Mathematical Programming, 39:117{129, 1987. [35] J. Ou and L. M. Wein. Performance bounds for scheduling queueing networks. Annals of Applied Probability, 2:460{480, 1992. [36] S. S. Panwalker and W. Iskander. A survey of scheduling rules. Operations Research, 25(1):45{61, January-February 1977. [37] L. M. Wein. Scheduling semiconductor wafer fabrication. IEEE Transactions on Semiconductor Manufacturing, 1(3):115{130, August 1988.

[1]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[2]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[3]  Richard W. Cottle,et al.  On classes of copositive matrices , 1970 .

[4]  J. Kingman.  Inequalities in the Theory of Queues , 1970 .

[5]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[6]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[7]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[8]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[9]  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,.

[10]  Lawrence M. Wein,et al.  Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network , 1990, Oper. Res..

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

[12]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[13]  P. R. Kumar,et al.  Control Policies for Scheduling of Semiconductor Manufacturing Plants , 1992, 1992 American Control Conference.

[14]  Yang Wang,et al.  Nonexistence of Brownian models for certain multiclass queueing networks , 1993, Queueing Syst. Theory Appl..

[15]  Sean P. Meyn,et al.  Piecewise linear test functions for stability of queueing networks , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[16]  M. Bramson.  Instability of FIFO Queueing Networks with Quick Service Times , 1994 .

[17]  J. Michael Harrison,et al.  Some badly behaved closed queueing networks , 1994 .

[18]  S.C.H. Lu,et al.  Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants , 1994 .

[19]  P. R. Kumar,et al.  Performance bounds for queueing networks and scheduling policies , 1994, IEEE Trans. Autom. Control..

[20]  Sean P. Meyn,et al.  Duality and linear programs for stability and performance analysis of queueing networks and scheduling policies , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[21]  Sean P. Meyn,et al.  Stability of queueing networks and scheduling policies , 1995, IEEE Trans. Autom. Control..

[22]  Sunil Kumar,et al.  Fluctuation smoothing policies are stable for stochastic re-entrant lines , 1996, Discret. Event Dyn. Syst..