Stochastic discrete flow networks: Diffusion approximations and bottlenecks

DOI10.1214/aop/1176990220zbMath0757.60094OpenAlexW2080216545MaRDI QIDQ1180566

Hong Chen, Avishai Mandelbaum

Publication date: 27 June 1992

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176990220

zbMATH Keywords

functional central limit theoremsheavy trafficqueueing networksreflected Brownian motion

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Production models (90B30) Deterministic network models in operations research (90B10) Strong limit theorems (60F15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Stochastic processes (60G99) Functional limit theorems; invariance principles (60F17) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Controllability, observability, and system structure (93B99)

Related Items (38)

Fluid and heavy traffic diffusion limits for a generalized processor sharing model ⋮ Unnamed Item ⋮ A law of the iterated logarithm for the sojourn time process in queues in series ⋮ Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic ⋮ Diffusion approximations for open queueing networks with service interruptions ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ On directional derivatives of Skorokhod maps in convex polyhedral domains ⋮ Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline ⋮ Brownian models of closed queueing networks with homogeneous customer populations ⋮ Little's laws for extreme values in multi-server multi-core open queueing networks ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ A multiclass closed queueing network with unconventional heavy traffic behavior ⋮ Regenerative closed queueing networks ⋮ Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks ⋮ Diffusion parameters of flows in stable multi-class queueing networks ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Heavy-traffic limits for stationary network flows ⋮ Modeling and Design of Container Terminal Operations ⋮ Asymptotically exact decomposition approximations for open queueing networks ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Asymptotic variability analysis for multi-server generalized Jackson network in overloaded ⋮ The Brownian approximation for rate-control throttles and the \(G/G/1/C\) queue ⋮ The heavy traffic limit of an unbalanced generalized processor sharing model ⋮ Limit non-stationary behavior of large closed queueing networks with bottlenecks ⋮ Heavy traffic analysis for EDF queues with reneging ⋮ Unnamed Item ⋮ Martingale approach for tail asymptotic problems in the generalized Jackson network ⋮ Validity of heavy traffic steady-state approximations in generalized Jackson networks ⋮ Brownian models of multiclass queueing networks: Current status and open problems ⋮ Queueing networks with dependent nodes and concurrent movements ⋮ On the analysis of the virtual waiting time in open queueing networks ⋮ On the Control of Fork-Join Networks ⋮ A network of priority queues in heavy traffic: One bottleneck station ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Stochastic programming approaches to stochastic scheduling ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ On the law of the iterated logarithm in multiserver open queueing networks

This page was built for publication: Stochastic discrete flow networks: Diffusion approximations and bottlenecks