Stability and Instability of Fluid Models for Reentrant Lines
From MaRDI portal
Publication:4880880
DOI10.1287/moor.21.1.115zbMath0848.60086OpenAlexW2134666018MaRDI QIDQ4880880
Publication date: 8 October 1996
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/3b0b57168fc595e9df1d79300c3b730eccd89ef2
stabilityfluid modelsHarris recurrencemulticlass queueing networksscheduling policiespiecewise linear Lyapunov functionsreentrant linesunstable networks
Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items (47)
Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality. ⋮ Heavy traffic limits for some queueing networks ⋮ Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality. ⋮ Unnamed Item ⋮ On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline ⋮ Mean value analysis of re-entrant line with batch machines and multi-class jobs ⋮ Fluid model criterion for instability of re-entrant line with infinite supply of work ⋮ Prioritized customer order scheduling to maximize throughput ⋮ Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy ⋮ Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Workload minimization in re-entrant lines ⋮ Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline ⋮ Instability of SRPT, SERPT and SJF multiclass queueing networks ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ Necessary conditions for global stability of multiclass queueing networks ⋮ Instability of LAS multiclass queueing networks ⋮ A multiclass closed queueing network with unconventional heavy traffic behavior ⋮ Modeling and analysis of reentrant manufacturing systems: micro- and macroperspectives ⋮ Instability of LRTF multiclass queueing networks ⋮ Modeling and analysis of material flows in re-entrant supply chain networks using modified partial differential equations ⋮ The ODE method for stability of skip-free Markov chains with applications to MCMC ⋮ Diffusion approximation of a multitype re-entrant line under smaller-buffer-first-served policy ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Weak convergence and fluid limits in optimal time-to-empty queueing control problems ⋮ STABILITY OF A 2-STATION-5-CLASS RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK ⋮ Non-existence of stabilizing policies for the critical push-pull network and generalizations ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Linear programming-based algorithms for the minimum makespan high multiplicity jobshop problem ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ A fluid model of a traffic network with information feedback and onramp controls ⋮ RATE OF CONVERGENCE OF FLUID APPROXIMATION FOR RE-ENTRANT LINES UNDER FBFS DISCIPLINE ⋮ A new continuous model for multiple re-entrant manufacturing systems ⋮ Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control ⋮ Stability of HLPPS and modified HLPPS policies for the re-entrant line ⋮ Lyapunov method for the stability of fluid networks ⋮ Performance evaluation of re-entrant manufacturing system with production loss using mean value analysis ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ Front-office multitasking between service encounters and back-office tasks ⋮ Stability of preemptive EDF queueing networks ⋮ Pathwise stability of multiclass queueing networks ⋮ STABILITY OF THE MULTI-TYPE REENTRANT LINES WITH TYPE PRIORITY SERVICE DISCIPLINE ⋮ A stable queueing network with unstable fluid model ⋮ A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant ⋮ A simple proof for the stability of global FIFO queueing networks ⋮ A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments ⋮ A push-pull queueing system
This page was built for publication: Stability and Instability of Fluid Models for Reentrant Lines
