Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
From MaRDI portal
Publication:1909396
DOI10.1214/aoap/1177004699zbMath0847.60073OpenAlexW2087166072MaRDI QIDQ1909396
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
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Strong limit theorems (60F15) Sample path properties (60G17) Functional limit theorems; invariance principles (60F17) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Related Items (55)
Asymptotic optimality of tracking policies in stochastic networks. ⋮ Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality. ⋮ On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline ⋮ Fluid analysis of an input control problem ⋮ Delay-Join the Shortest Queue Routing for a Parallel Queueing System with Removable Servers ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ 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 ⋮ SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES ⋮ 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 ⋮ Stability of a GI/G/1 Queue: A Survey ⋮ Fluid limits to analyze long-term flow rates of a stochastic network with ingress discarding ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ State space collapse and stability of queueing networks ⋮ On converse Lyapunov theorems for fluid network models ⋮ Stability of generalized Jackson networks with infinite supply of work ⋮ Fluid approximation and its convergence rate for GI/G/1 queue with vacations ⋮ Diffusion parameters of flows in stable multi-class queueing networks ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Stability analysis of a two-station cascade queueing network ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ On moment stability properties for a class of state-dependent stochastic networks ⋮ On the stability of a queueing system with uncountably branching fluid limits ⋮ STABILITY IN QUEUEING NETWORKS VIA THE FINITE DECOMPOSITION PROPERTY ⋮ STABILITY OF A 2-STATION-5-CLASS RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK ⋮ Stability Conditions for Queueing Systems with Regenerative Flow of Interruptions ⋮ Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality ⋮ Asymptotic analysis of queueing models based on synchronization method ⋮ Stability and instability of a two-station queueing network ⋮ Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Underloaded and Critically Loaded Cases ⋮ RATE OF CONVERGENCE OF FLUID APPROXIMATION FOR RE-ENTRANT LINES UNDER FBFS DISCIPLINE ⋮ Asymptotic stability and smooth Lyapunov functions for a class of abstract dynamical systems ⋮ Fluid approximation for generalized Jackson network with vacations ⋮ Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case ⋮ \(V\)-uniform ergodicity for state-dependent single class queueing networks ⋮ Lyapunov method for the stability of fluid networks ⋮ Unnamed Item ⋮ A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service ⋮ A Lyapunov view on positive harris recurrence of multiclass queueing networks ⋮ Adversarial queuing theory with setups ⋮ Pathwise stability of multiclass queueing networks ⋮ Stability conditions for a multiserver queueing system with a regenerative input flow and simultaneous service of a customer by a random number of servers ⋮ STABILITY OF THE MULTI-TYPE REENTRANT LINES WITH TYPE PRIORITY SERVICE DISCIPLINE ⋮ 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 ⋮ A law of iterated logarithm for multiclass queues with preemptive priority service discipline ⋮ Diffusion approximations for Kumar-Seidman network under a priority service discipline ⋮ Stabilizing priority fluid queueing network model ⋮ Regenerative Simulation for Queueing Networks with Exponential or Heavier Tail Arrival Distributions ⋮ Measurement and optimization of robust stability of multiclass queueing networks: applications in dynamic supply chains
This page was built for publication: Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
