Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
From MaRDI portal
Publication:3978621
DOI10.1287/moor.16.2.408zbMath0735.60095OpenAlexW2041715573MaRDI QIDQ3978621
Publication date: 25 June 1992
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.16.2.408
network modelsoblique reflectionasymptotic flowdiscrete-flow networkfunctional strong laws of large numbersstochastic Jackson network
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Strong limit theorems (60F15) Sample path properties (60G17) Functional limit theorems; invariance principles (60F17) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items
On positive recurrence of constrained diffusion processes ⋮ Large deviations of Jackson networks. ⋮ Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality. ⋮ Unnamed Item ⋮ Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic ⋮ Diffusion approximations for open queueing networks with service interruptions ⋮ Fluid analysis of an input control problem ⋮ Functional continuity and large deviations for the behavior of single-class queueing networks ⋮ Palm calculus for a process with a stationary random measure and its applications to fluid queues ⋮ Discrete storage processes and their Poisson flow and fluid flow approximations ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ Stability and nonproduct form of stochastic fluid networks with Lévy inputs ⋮ Performance evaluation of scheduling control of queueing networks: Fluid model heuristics ⋮ Stability of generalized Jackson networks with infinite supply of work ⋮ Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks ⋮ The ODE method for stability of skip-free Markov chains with applications to MCMC ⋮ Performance Evaluation of Workflows Using Continuous Petri Nets with Interval Firing Speeds ⋮ Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ On the stability of a queueing system with uncountably branching fluid limits ⋮ Heavy-traffic limits for stationary network flows ⋮ Non-equilibrium statistical physics of currents in queuing networks ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times ⋮ Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks ⋮ Asymptotic variability analysis for multi-server generalized Jackson network in overloaded ⋮ Limit non-stationary behavior of large closed queueing networks with bottlenecks ⋮ Study of the maximal throughput of multiclass queueing systems ⋮ Fluid limits of optimally controlled queueing networks ⋮ Fluid approximation for generalized Jackson network with vacations ⋮ Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case ⋮ On the stability of a polling system with an adaptive service mechanism ⋮ Martingale approach for tail asymptotic problems in the generalized Jackson network ⋮ Validity of heavy traffic steady-state approximations in generalized Jackson networks ⋮ A stochastic analysis of a network with two levels of service ⋮ Strategic arrivals to a queue with service rate uncertainty ⋮ On fluidization of discrete event models: Observation and control of continuous Petri nets ⋮ Diffusion Limits for Open Networks of Finite-Buffer Queues ⋮ Large deviations of the long term distribution of a non Markov process ⋮ Markov modulated fluid network process: Tail asymptotics of the stationary distribution ⋮ Approximate Transient Analysis of Queuing Networks by Quasi Product Forms ⋮ Boundary-influenced robust controls: two network examples ⋮ State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits ⋮ Distributed optimization for uncertain nonlinear interconnected multi-agent systems
This page was built for publication: Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
