Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines

From MaRDI portal
Publication:1909396


DOI10.1214/aoap/1177004699zbMath0847.60073MaRDI QIDQ1909396

Hong Chen

Publication date: 1 May 1996

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

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


60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60F15: Strong limit theorems

60G17: Sample path properties

60F17: Functional limit theorems; invariance principles

60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)


Related Items

SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES, A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service, Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times, Lyapunov method for the stability of fluid networks, Fluid limits to analyze long-term flow rates of a stochastic network with ingress discarding, On converse Lyapunov theorems for fluid network models, Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case, State space collapse and stability of queueing networks, Stability of generalized Jackson networks with infinite supply of work, Fluid approximation and its convergence rate for GI/G/1 queue with vacations, On moment stability properties for a class of state-dependent stochastic networks, Fluid analysis of an input control problem, Stability analysis of regenerative queueing systems, Fluid model criterion for instability of re-entrant line with infinite supply of work, Control of multi-node mobile communications networks with time-varying channels via stability methods, \(V\)-uniform ergodicity for state-dependent single class queueing networks, Adversarial queuing theory with setups, Diffusion approximations for Kumar-Seidman network under a priority service discipline, Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks, Diffusion approximations for re-entrant lines with a first-buffer-first-served priority discipline, Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality, Stability and instability of a two-station queueing network, Fluid approximation for generalized Jackson network with vacations, Asymptotic optimality of tracking policies in stochastic networks., Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality., Convergence to equilibria for fluid models of FIFO queueing networks, Stability analysis of N-model systems under a static priority rule, Stability analysis of a two-station cascade queueing network, A law of iterated logarithm for multiclass queues with preemptive priority service discipline, Stabilizing priority fluid queueing network model, Measurement and optimization of robust stability of multiclass queueing networks: applications in dynamic supply chains, On the stability of a queueing system with uncountably branching fluid limits, A fluid limit model criterion for instability of multiclass queueing networks, A sufficient condition for the positive recurrence of a semimartingale reflecting Brownian motion in an orthant, Instability in stochastic and fluid queueing networks, RATE OF CONVERGENCE OF FLUID APPROXIMATION FOR RE-ENTRANT LINES UNDER FBFS DISCIPLINE, STABILITY OF THE MULTI-TYPE REENTRANT LINES WITH TYPE PRIORITY SERVICE DISCIPLINE, Dynamic Distributed Scheduling in Random Access Networks, STABILITY IN QUEUEING NETWORKS VIA THE FINITE DECOMPOSITION PROPERTY, STABILITY OF A 2-STATION-5-CLASS RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK