Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations

Hong Chen
Hong Chen
The University of British Columbia, Vancouver, British Columbia V6T 1Y8, Canada and New Jersey Institute of Technology, Newark, New Jersey 07102
Search for more papers by this author
,
Avi Mandelbaum
Avi Mandelbaum
Stanford University, Stanford, California 94305 and Technion-Israel Institute of Technology, Haifa, Israel
Search for more papers by this author

The University of British Columbia, Vancouver, British Columbia V6T 1Y8, Canada and New Jersey Institute of Technology, Newark, New Jersey 07102

Search for more papers by this author

Avi Mandelbaum

Stanford University, Stanford, California 94305 and Technion-Israel Institute of Technology, Haifa, Israel

Search for more papers by this author

Published Online:1 May 1991https://doi.org/10.1287/moor.16.2.408

Abstract

We conduct bottleneck analysis of a deterministic dynamic discrete-flow network. The analysis presupposes only the existence of long-run averages, and is based on a continuous fluid approximation to the network in terms of these averages. The results provide functional strong laws-of-large-numbers for stochastic Jackson queueing networks since they apply to their sample paths with probability one.

Cited by
- Heavy traffic diffusion limit for a closed queueing network with single-server and infinite-server stations
  Operations Research Letters, Vol. 67
- Heavy Traffic Limit with Discontinuous Coefficients via a Nonstandard Semimartingale Decomposition
  Rami Atar,
  Masakiyo Miyazawa
  26 May 2026 | Mathematics of Operations Research, Vol. 0, No. 0
- Asymptotic Product-Form Steady State for Generalized Jackson Networks in Multiscale Heavy Traffic
  J. G. Dai,
  Peter W. Glynn,
  Yaosheng Xu
  4 May 2026 | Operations Research, Vol. 0, No. 0
- On Large Queue Lengths in Generalised Jackson Networks
  Markov Processes And Related Fields, No. 2025 №3-4 (31)
- Deep reinforcement learning-based dynamic integrated scheduling of automated guided vehicles and yard cranes for container terminal loading operations
  Engineering Applications of Artificial Intelligence, Vol. 163
- Analysis of Stochastic Chemical Reaction Networks with a Hierarchy of Timescales
  10 March 2025 | Journal of Statistical Physics, Vol. 192, No. 3
- Coarsening in zero-range processes
  Stochastic Processes and their Applications, Vol. 179
- Digital Twin-based bottleneck prediction for improved production control
  Computers & Industrial Engineering, Vol. 192
- Variability Analysis for a Two-station Queueing Network in Heavy Traffic with Arrival Processes Driven by Queues
  27 March 2024 | Acta Mathematicae Applicatae Sinica, English Series, Vol. 40, No. 2
- Distributed optimization for uncertain nonlinear interconnected multi-agent systems
  Systems & Control Letters, Vol. 168
- Conflict Resolution and Fluidization in Cyber-Physical Systems
- On Consensusability of Linear Interconnected Multiagent Systems and Simultaneous Stabilization
  IEEE Transactions on Control of Network Systems, Vol. 9, No. 1
- Financial Network and Systemic Risk—A Dynamic Model
  1 August 2021 | Production and Operations Management, Vol. 30, No. 8
- Distributed Online Service Coordination Using Deep Reinforcement Learning
- Strategic arrivals to a queue with service rate uncertainty
  28 January 2021 | Queueing Systems, Vol. 97, No. 3-4
- Markov modulated fluid network process: Tail asymptotics of the stationary distribution
  22 October 2020 | Stochastic Models, Vol. 37, No. 1
- Processing Networks
  17 September 2020 | , Vol. 45
- Heavy-traffic limits for stationary network flows
  7 January 2020 | Queueing Systems, Vol. 95, No. 1-2
- Simulation modeling, analysis and performance assessment
- Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control
  Ni Ma,
  Ward Whitt
  5 September 2019 | Stochastic Systems, Vol. 9, No. 3
- A stochastic analysis of a network with two levels of service
  25 May 2019 | Queueing Systems, Vol. 92, No. 3-4
- Large deviations of the long term distribution of a non Markov process
  Electronic Communications in Probability, Vol. 24, No. none
- Heavy Traffic Approximation for the Stationary Distribution of a Generalized Jackson Network: The BAR Approach
  Anton Braverman,
  J. G. Dai,
  Masakiyo Miyazawa
  5 May 2017 | Stochastic Systems, Vol. 7, No. 1
- Analysis of large unreliable stochastic networks
  The Annals of Applied Probability, Vol. 26, No. 5
- Asymptotic variability analysis for multi-server generalized Jackson network in overloaded
  21 August 2016 | Acta Mathematicae Applicatae Sinica, English Series, Vol. 32, No. 3
- Stochastic economic lot sizing and scheduling problem with pitch interval, reorder points and flexible sequence
  21 April 2015 | International Journal of Production Research, Vol. 53, No. 19
- Robust Fluid Processing Networks
  IEEE Transactions on Automatic Control, Vol. 60, No. 3
- Use of Flow Equivalent Servers in the Transient Analysis of Product Form Queuing Networks
  22 May 2015
- A bottleneck analysis in the IFRC supply chain
  Journal of Humanitarian Logistics and Supply Chain Management, Vol. 4, No. 2
- Queueing-theoretic approaches for dynamic scheduling: A survey
  Surveys in Operations Research and Management Science, Vol. 19, No. 2
- Stability of multi-class queueing networks with infinite virtual queues
  17 May 2013 | Queueing Systems, Vol. 76, No. 3
- Quality of experience aware video scheduling in LTE networks
- Research on DBR Production Scheduling System Application Based on Simulation
  1 February 2014 | Advanced Materials Research, Vol. 889-890
- Modeling Financial Systemic Risk -- The Network Effect and the Market Liquidity Effect
  SSRN Electronic Journal, Vol. 19
- Optimal Sampling of Overflow Paths in Jackson Networks
  Jose Blanchet
  29 March 2013 | Mathematics of Operations Research, Vol. 38, No. 4
- Diffusion approximations for open Jackson networks with reneging
  4 January 2013 | Queueing Systems, Vol. 74, No. 4
- Network transfer entropy and metric space for causality inference
  31 May 2013 | Physical Review E, Vol. 87, No. 5
- Introduction to Fluid Petri Nets
- Approximate Transient Analysis of Queuing Networks by Quasi Product Forms
- Approximating Extremely Large Networks via Continuum Limits
  IEEE Access, Vol. 1
- On the stability of a polling system with an adaptive service mechanism
  15 September 2011 | Annals of Operations Research, Vol. 198, No. 1
- Fluid approximation for generalized Jackson network with vacations
  15 April 2012 | Frontiers of Mathematics in China, Vol. 7, No. 3
- Dynamic server allocation for unstable queueing networks with flexible servers
  1 September 2011 | Queueing Systems, Vol. 70, No. 1
- On fluidization of discrete event models: observation and control of continuous Petri nets
  20 September 2011 | Discrete Event Dynamic Systems, Vol. 21, No. 4
- Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks
  10 March 2011 | Queueing Systems, Vol. 69, No. 3-4
- Simulating stochastic discrete event systems by difference equations with interval parameters
- A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment
  Yunan Liu,
  Ward Whitt,
  1 August 2011 | Operations Research, Vol. 59, No. 4
- Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case
  23 December 2010 | Mathematical Methods of Operations Research, Vol. 73, No. 2
- Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks
  14 July 2016 | Journal of Applied Probability, Vol. 48, No. 01
- Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks
  14 July 2016 | Journal of Applied Probability, Vol. 48, No. 1
- Fluid Models of Queueing Networks
  15 February 2011
- Non-Equilibrium Statistical Physics of Currents in Queuing Networks
  16 July 2010 | Journal of Statistical Physics, Vol. 140, No. 5
- Automated bottleneck-driven design-space exploration of media processing systems
- Fluid analysis of an input control problem
  18 December 2008 | Queueing Systems, Vol. 61, No. 2-3
- Functional continuity and large deviations for the behavior of single-class queueing networks
  13 February 2009 | Queueing Systems, Vol. 61, No. 2-3
- Scheduling appointments via fluids control
- The ODE method for stability of skip-free Markov chains with applications to MCMC
  The Annals of Applied Probability, Vol. 18, No. 2
- On coding for reliable communication over packet networks
  Physical Communication, Vol. 1, No. 1
- Stability of generalized Jackson networks with infinite supply of work
  29 May 2008 | Journal of Systems Science and Complexity, Vol. 21, No. 2
- Performance Evaluation of Workflows Using Continuous Petri Nets with Interval Firing Speeds
- Stability of queueing networks
  Probability Surveys, Vol. 5, No. none
- Fluid Limits of Optimally Controlled Queueing Networks
  Journal of Applied Mathematics and Stochastic Analysis, Vol. 2007
- A Large Deviation Principle for Join the Shortest Queue
  Anatolii A. Puhalskii,
  Alexander A. Vladimirov,
  1 August 2007 | Mathematics of Operations Research, Vol. 32, No. 3
- Redes de petri continuas: Expresividad, análisis y control de una clase de sistemas lineales conmutados
  Revista Iberoamericana de Automática e Informática Industrial RIAI, Vol. 4, No. 3
- Boundary-influenced robust controls: two network examples
  11 October 2006 | ESAIM: Control, Optimisation and Calculus of Variations, Vol. 12, No. 4
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
  The Annals of Applied Probability, Vol. 16, No. 1
- Reflected Diffusions Defined via the Extended Skorokhod Map
  Electronic Journal of Probability, Vol. 11, No. none
- Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions
  Lisa Fleischer,
  Jay Sethuraman,
  1 November 2005 | Mathematics of Operations Research, Vol. 30, No. 4
- On the Stability of a Queueing System with Uncountably Branching Fluid Limits
  Problems of Information Transmission, Vol. 41, No. 3
- Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times
  14 July 2016 | Journal of Applied Probability, Vol. 42, No. 02
- Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times
  14 July 2016 | Journal of Applied Probability, Vol. 42, No. 2
- Stability of Data Networks: Stationary and Bursty Models
  Heng-Qing Ye,
  Jihong Ou,
  Xue-Ming Yuan,
  1 February 2005 | Operations Research, Vol. 53, No. 1
- Continuization of Timed Petri Nets: From Performance Evaluation to Observation and Control
- Further results on coding for reliable communication over packet networks
- A Distributed Computing Architecture for Simulation and Optimization
- Stabilizing Queueing Networks with Setups
  J. G. Dai,
  O. B. Jennings,
  1 November 2004 | Mathematics of Operations Research, Vol. 29, No. 4
- Optimal control for a class of manufacturing systems with production rate dependent failure rates 1
  IFAC Proceedings Volumes, Vol. 37, No. 18
- A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station
  Queueing Systems, Vol. 48, No. 1-2
- Management of Demand-Driven Production Systems
  IEEE Transactions on Automatic Control, Vol. 49, No. 5
- Performance optimization of manufacturing systems: an hybrid systems approach
- Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems
  Queueing Systems, Vol. 44, No. 3
- On Fluidification of Petri Nets: From Discrete to Hybrid and Continuous Models
  IFAC Proceedings Volumes, Vol. 36, No. 6
- Stability of General Processing Networks
- Ch. 7. Stochastic models in telecommunications for optimal design, control and performance evaluation
- Supply chain (SC) production planning with dynamic lead time and quality of service constraints
- Instability of Nonhomogeneous Queueing Networks
  Journal of Mathematical Sciences, Vol. 112, No. 2
- Buffered and Unbuffered Leaky Bucket Policing: Guaranteeing QoS, Design and Admission Control
  Telecommunication Systems, Vol. 21, No. 1
- Optimal resource allocation in new product development projects: a control-theoretic approach
  IEEE Transactions on Automatic Control, Vol. 47, No. 8
- Stability of Jackson Type Network Output
  Queueing Systems, Vol. 40, No. 4
- Analysis, Design, and Control of Queueing Systems
  Shaler Stidham,
  1 February 2002 | Operations Research, Vol. 50, No. 1
- Stability Properties of Constrained Jump-Diffusion Processes
  Electronic Journal of Probability, Vol. 7, No. none
- The Reflection Map with Discontinuities
  Ward Whitt,
  1 August 2001 | Mathematics of Operations Research, Vol. 26, No. 3
- Some Results for Large Closed Queueing Networks with and without Bottleneck: Up- and Down-Crossings Approach
  Queueing Systems, Vol. 38, No. 2
- A Note on Bounds in the SMP Fluid Models
  Queueing Systems, Vol. 38, No. 1
- On Positive Recurrence of Constrained Diffusion Processes
  The Annals of Probability, Vol. 29, No. 2
- Generalized Jackson Networks
- On Hybrid Petri Nets
  Discrete Event Dynamic Systems, Vol. 11, No. 1-2
- Fluid analysis of arrival routing
  IEEE Transactions on Automatic Control, Vol. 46, No. 8
- A closed-loop approach to efficient and stable supply-chain coordination in complex stochastic manufacturing systems
- Hybrid system model of production work-cells and its optimal control subject to logical constraints
- Sequencing and Routing in Multiclass Queueing Networks Part I: Feedback Regulation
  SIAM Journal on Control and Optimization, Vol. 40, No. 3
- Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality
  The Annals of Applied Probability, Vol. 10, No. 3
- Large deviations of Jackson networks
  The Annals of Applied Probability, Vol. 10, No. 3
- A large closed queueing network with autonomous service and bottleneck
  Queueing Systems, Vol. 35, No. 1-4
- Fluid approximation of a controlled multiclass tandem network
  Queueing Systems, Vol. 35, No. 1-4
- First-order hybrid Petri nets: a model for optimization and control
  IEEE Transactions on Robotics and Automation, Vol. 16, No. 4
- Open-loop feedback control for hybrid manufacturing systems
- Approximations of open queueing networks by reflection mappings
  Queueing Systems, Vol. 32, No. 1-3
- Value iteration and optimization of multiclass queueing networks
  Queueing Systems, Vol. 32, No. 1-3
- A stability criterion via fluid limits and its application to a polling system
  Queueing Systems, Vol. 32, No. 1-3
- Basic adjoint relation for transient and stationary analysis of some Markovprocesses
  Annals of Operations Research, Vol. 87, No. 0
- Fill-Rate Bottlenecks in Production-Inventory Networks
  Paul Glasserman,
  Yashan Wang,
  1 January 1999 | Manufacturing & Service Operations Management, Vol. 1, No. 1
- Optimal control of production systems with unreliable machines and finite buffers
- On the stability of a partially accessible multi‐station queue with state‐dependent routing
  Queueing Systems, Vol. 29, No. 1
- A Skorokhod Problem formulation and large deviation analysis of a processor sharing model
  Queueing Systems, Vol. 28, No. 1-3
- State-dependent stochastic networks. Part I. Approximations and applications with continuous diffusion limits
  The Annals of Applied Probability, Vol. 8, No. 2
- A Source traffic model and its transient analysis for network control
  Communications in Statistics. Stochastic Models, Vol. 14, No. 1-2
- A new hybrid formulation for the modeling and control of automated manufacturing systems
- Hybrid analysis of automated manufacturing systems using discrete linear inclusions
- A state variable model for the fluid approximation of flexible manufacturing systems
- Propagation of Chaos for Queueing Networks
  Theory of Probability & Its Applications, Vol. 42, No. 3
- Fluid approximations for a processor-sharing queue
  Queueing Systems, Vol. 27, No. 1-2
- Control and recovery from rare congestion events in a large multi-server system
  Queueing Systems, Vol. 26, No. 1-2
- A heavy-traffic analysis of a closed queueing system with a GI/∞ service center
  Queueing Systems, Vol. 25, No. 1-4
- A multiclass network with non-linear, non-convex, non-monotonic stability conditions
  Queueing Systems, Vol. 25, No. 1-4
- Strong Approximations of Irreducible Closed Queueing Networks
  1 July 2016 | Advances in Applied Probability, Vol. 29, No. 2
- Stochastic storage networks: stationarity and the feedforward case
  14 July 2016 | Journal of Applied Probability, Vol. 34, No. 2
- Piecewise linear test functions for stability and instability of queueing networks
  Queueing Systems, Vol. 27, No. 3-4
- Receding horizon control for manufacturing systems
- Release policy governor (RPG) for re-entrant semiconductor fabrication lines
- Estimating Performance Measures in Repetitive Manufacturing Environments via Stochastic Cyclic Scheduling
  13 September 2016 | IIE Transactions, Vol. 28, No. 11
- Accelerating mean time to failure computations
  Performance Evaluation, Vol. 27-28
- Rate of convergence of the fluid approximation for generalized Jackson networks
  14 July 2016 | Journal of Applied Probability, Vol. 33, No. 03
- Stability of feed-forward fluid networks with Lévy input
  14 July 2016 | Journal of Applied Probability, Vol. 33, No. 2
- Rate of convergence of the fluid approximation for generalized Jackson networks
  14 July 2016 | Journal of Applied Probability, Vol. 33, No. 3
- Diffusion Limits for Open Networks of Finite-Buffer Queues
  27 July 2009 | Probability in the Engineering and Informational Sciences, Vol. 10, No. 3
- Stability of feed-forward fluid networks with Lévy input
  14 July 2016 | Journal of Applied Probability, Vol. 33, No. 02
- Convergence to equilibria for fluid models of FIFO queueing networks
  Queueing Systems, Vol. 22, No. 1-2
- Stability and nonproduct form of stochastic fluid networks with Lévy inputs
  The Annals of Applied Probability, Vol. 6, No. 1
- Global Stability of Two-Station Queueing Networks
- Closed Queueing Networks in Heavy Traffic: Fluid Limits and Efficiency
- Optimal control of manufacturing systems with buffer holding costs
- A survey of traffic characterization techniques in telecommunication networks
- Stability and convergence of moments for multiclass queueing networks via fluid limit models
  IEEE Transactions on Automatic Control, Vol. 40, No. 11
- Performance evaluation of scheduling control of queueing networks: Fluid model heuristics
  Queueing Systems, Vol. 21, No. 3-4
- Starvation-Based Instability of Distributed Scheduling Policies in Non-Acyclic Fluid and Queuing Networks
- Balanced Fluid Models of Multiclass Queueing Networks: A Heavy Traffic Conjecture
- Semimartingale Reflecting Brownian Motions in the Orthant
- Fractal traffic: measurements, modelling and performance evaluation
- Fast simulation of rare events in queueing and reliability models
  1 January 1995 | ACM Transactions on Modeling and Computer Simulation, Vol. 5, No. 1
- Symbolic Computations in Operations Research
  SIAM Review, Vol. 36, No. 4
- Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic
  Discrete Event Dynamic Systems: Theory and Applications, Vol. 4, No. 3
- Correctness within a constant of an optimal buffer allocation rule of thumb
  IEEE Transactions on Information Theory, Vol. 40, No. 3
- Palm calculus for a process with a stationary random measure and its applications to fluid queues
  Queueing Systems, Vol. 17, No. 1-2
- Hierarchical Modeling of Stochastic Networks, Part I: Fluid Models
- Hierarchical Modeling of Stochastic Networks, Part II: Strong Approximations
- A survey of Markovian methods for stability of networks
- Stability and performance of continuous-flow based distributed real-time production control policies under bounded variability
- Diffusion approximations for open queueing networks with service interruptions
  Queueing Systems, Vol. 13, No. 4
- Dynamic Scheduling Control for a Network of Queues
  IFAC Proceedings Volumes, Vol. 26, No. 2
- Limit non-stationary behavior of large closed queueing networks with bottlenecks
  Queueing Systems, Vol. 14, No. 1-2
- Networks and dynamical systems
  1 July 2016 | Advances in Applied Probability, Vol. 25, No. 1
- Fast simulation of rare events in queueing and reliability models
- Functional approximation theorems for controlled queueing networks
- A discrete-time stochastic approach to flow control dynamics (in computer networks)
- Analysis of a fluid approximation to flow control dynamics

cover image Mathematics of Operations Research

Volume 16, Issue 2

May 1991

Pages 223-446

Article Information

Metrics

Information

Published Online:May 01, 1991

Cite as

Hong Chen, Avi Mandelbaum, (1991) Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations. Mathematics of Operations Research 16(2):408-446.

https://doi.org/10.1287/moor.16.2.408

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations

Abstract

Volume 16, Issue 2

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News