Heavy traffic limits for some queueing networks
From MaRDI portal
Publication:1872421
DOI10.1214/aoap/998926987zbMath1016.60084OpenAlexW2069586637MaRDI QIDQ1872421
Publication date: 6 May 2003
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/998926987
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Sample path properties (60G17) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)
Related Items (25)
Fluid model for a network operating under a fair bandwidth-sharing policy. ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ Tandem fluid queue with long-range dependent inputs: sticky behaviour and heavy traffic approximation ⋮ Parameter and dimension dependence of convergence rates to stationarity for reflecting Brownian motions ⋮ State space collapse and stability of queueing networks ⋮ The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue ⋮ HEAVY-TRAFFIC ANALYSIS OF A NON-PREEMPTIVE MULTI-CLASS QUEUE WITH RELATIVE PRIORITIES ⋮ Diffusion approximation of a multitype re-entrant line under smaller-buffer-first-served policy ⋮ Diffusion parameters of flows in stable multi-class queueing networks ⋮ Reflecting Brownian motion in generalized parabolic domains: explosion and superdiffusivity ⋮ Reflected Brownian motion with drift in a wedge ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Heavy traffic limit for a processor sharing queue with soft deadlines ⋮ Diffusion approximations for multiclass queueing networks under preemptive priority service discipline ⋮ Functional Law of the Iterated Logarithm for Multiclass Queues with Preemptive Priority Service Discipline: The Overloaded Case ⋮ Filtering of a reflected Brownian motion with respect to its local time ⋮ Unnamed Item ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic ⋮ On the analysis of the virtual waiting time in open queueing networks ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Heavy traffic scaling limits for shortest remaining processing time queues with heavy tailed processing time distributions ⋮ State space collapse for multi-class queueing networks under SBP service policies ⋮ A law of iterated logarithm for multiclass queues with preemptive priority service discipline
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stability of two families of queueing networks and a discussion of fluid limits
- Reflected Brownian motion on an orthant
- Reflected Brownian motion in an orthant: Numerical methods for steady- state analysis
- An invariance principle for semimartingale reflecting Brownian motions in an orthant
- Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
- State space collapse with application to heavy traffic limits for multiclass queueing networks
- Diffusion approximations for Kumar-Seidman network under a priority service discipline
- Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
- On the convergence of multiclass queueing networks in heavy traffic
- 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
- A multiclass network with non-linear, non-convex, non-monotonic stability conditions
- A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
- Brownian models of multiclass queueing networks: Current status and open problems
- Nonexistence of Brownian models for certain multiclass queueing networks
- Multidimensional reflected Brownian motions having exponential stationary distributions
- A boundary property of semimartingale reflecting Brownian motions
- Polling systems with zero switchover times: A heavy-traffic averaging principle
- A multiclass closed queueing network with unconventional heavy traffic behavior
- Stability of a three-station fluid network
- A fluid limit model criterion for instability of multiclass queueing networks
- Diffusion Approximations for Some Multiclass Queueing Networks with FIFO Service Disciplines
- Open Queueing Networks in Heavy Traffic
- A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
- A multiclass feedback queue in heavy traffic
- Heavy Traffic Limit Theorems for Queues: A Survey
- Networks of queues with customers of different types
- Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
- A Basic Dynamic Routing Problem and Diffusion
- Large Fluctuations in a Deterministic Multiclass Network of Queues
- The QNET Method for Re-Entrant Queueing Networks with Priority Disciplines
- The Stability of Two-Station Multitype Fluid Networks
- A multiclass Station with Markovian Feedback in Heavy Traffic
- Stability and Instability of Fluid Models for Reentrant Lines
- Limit Theorems for Queues with Traffic Intensity One
- Multiple channel queues in heavy traffic. II: sequences, networks, and batches
- Weak convergence theorems for priority queues: preemptive-resume discipline
- Multiple channel queues in heavy traffic. I
This page was built for publication: Heavy traffic limits for some queueing networks
