Brownian models of feedforward queueing networks: Quasireversibility and product form solutions

DOI10.1214/aoap/1177005704zbMath0753.60071OpenAlexW2032836743WikidataQ56906995 ScholiaQ56906995MaRDI QIDQ1198575

J. Michael Harrison, Ruth J. Williams

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1214/aoap/1177005704

zbMATH Keywords

quasireversibilityopen queueing networkBrownian network modelnetwork approximationprocessor-sharing service disciplinesproduct form solutions

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Diffusion processes (60J60) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items

Strong approximations for multiclass feedforward queueing networks. ⋮ Diffusion approximation for a processor sharing queue in heavy traffic. ⋮ On the asymptotic optimality of the \(c\mu\)-rule in queueing networks ⋮ Performance analysis of production systems with correlated demand via diffusion approximations ⋮ Smart Policies for Multisource Inventory Systems and General Tandem Queues with Order Tracking and Expediting ⋮ Busemann process and semi-infinite geodesics in Brownian last-passage percolation ⋮ Global structure of semi-infinite geodesics and competition interfaces in Brownian last-passage percolation ⋮ Heavy-Traffic Limit of the GI/GI/1 Stationary Departure Process and Its Variance Function ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Rates of Convergence to Stationarity for Reflected Brownian Motion ⋮ Self-stabilizing repeated balls-into-bins ⋮ Tandem Brownian queues ⋮ Brownian analogues of Burke's theorem. ⋮ Filtering of a reflected Brownian motion with respect to its local time ⋮ Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading ⋮ Exponential ergodicity and convergence for generalized reflected Brownian motion ⋮ Robust transient analysis of multi-server queueing systems and feed-forward networks ⋮ Sample path large deviations for multiclass feedforward queueing networks in critical loading ⋮ Brownian models of multiclass queueing networks: Current status and open problems ⋮ Upper tail large deviations in Brownian directed percolation ⋮ A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant