Mathematics of Operations Research · 1996 · 228 citations · 25 references
BusinessIndustrial EngineeringManufacturing EngineeringOptimizationQueuing TheorySchedulingNetworks Of QueuesQueue DisciplineQueueing AnalysisQueueing NetworksQueueing SystemsQueueing TheoryFluid ModelsFluid Queueing NetworksGlobal StabilityHarris RecurrenceLyapunov FunctionsMulticlass Queueing NetworksScheduling In Queueing NetworksStability Conditions
Reentrant lines can be used to model complex manufacturing systems such as wafer fabrication facilities. As the first step to the optimal or near-optimal scheduling of such lines, we investigate their stability. In light of a recent theorem of Dai (Dai, J. G. 1995. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid models. Ann. Appl. Probab. 5 49–77.) which states that a scheduling policy is stable if the corresponding fluid model is stable, we study the stability and instability of fluid models. To do this we utilize piecewise linear Lyapunov functions. We establish stability of First-Buffer-First-Served (FBFS) and Last-Buffer-First-Served (LBFS) disciplines in all reentrant lines, and of all work-conserving disciplines in any three buffer reentrant lines. For the four buffer network of Lu and Kumar we characterize the stability region of the Lu and Kumar policy, and show that it is also the global stability region for this network. We also study stability and instability of Kelly-type networks. In particular, we show that not all work-conserving policies are stable for such networks; however, all work-conserving policies are stable in a ring network.
25
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Forest Baskett, K. Mani Chandy, Richard R. Muntz et al. · Journal of the ACM · 1975 · 2.4K citations · Full text
Reversibility and Stochastic Networks
Joel E. Cohen, F. P. Kelly · Technometrics · 1981 · 2.3K citations
James R. Jackson · Operations Research · 1957 · 1.3K citations