Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
From MaRDI portal
Publication:1275722
DOI10.1023/A:1019108819713zbMath0911.90171OpenAlexW9811568MaRDI QIDQ1275722
Publication date: 13 January 1999
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019108819713
heavy trafficdiffusionssufficient conditionsmulticlass queueing networksheavy traffic limit theoremcompletely-\({\mathcal S}\)FIFO Kelly typehead-of-the-line-proportional processor sharingsemimartingale reflecting Brownian motions
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items
Fluid and heavy traffic diffusion limits for a generalized processor sharing model ⋮ Multiple-input heavy-traffic real-time queues. ⋮ Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality. ⋮ Heavy traffic limits for some queueing networks ⋮ Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. ⋮ Diffusion approximation for a processor sharing queue in heavy traffic. ⋮ Fluid model for a network operating under a fair bandwidth-sharing policy. ⋮ Earliest-deadline-first service in heavy-traffic acyclic networks. ⋮ Long time asymptotics for constrained diffusions in polyhedral domains ⋮ Near optimal control of queueing networks over a finite time horizon ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues ⋮ Stability of Constrained Markov-Modulated Diffusions ⋮ A stochastic network with mobile users in heavy traffic ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Routing and Staffing in Customer Service Chat Systems with Impatient Customers ⋮ Parameter and dimension dependence of convergence rates to stationarity for reflecting Brownian motions ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ State space collapse and stability of queueing networks ⋮ Log-weight scheduling in switched networks ⋮ The fluid limit of the multiclass processor sharing queue ⋮ Scaling limits via excursion theory: interplay between Crump-Mode-Jagers branching processes and processor-sharing queues ⋮ Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks ⋮ Diffusion approximation of a multitype re-entrant line under smaller-buffer-first-served policy ⋮ Diffusion parameters of flows in stable multi-class queueing networks ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Reflected Brownian motion with drift in a wedge ⋮ Scaling limit of a limit order book model via the regenerative characterization of Lévy trees ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Stability and instability of a two-station queueing network ⋮ Optimal queue-size scaling in switched networks ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries ⋮ Heavy traffic limit for a processor sharing queue with soft deadlines ⋮ Diffusion approximations for multiclass queueing networks under preemptive priority service discipline ⋮ State space collapse for asymptotically critical multi-class fluid networks ⋮ Diffusion limit for the partner model at the critical value ⋮ The heavy traffic limit of an unbalanced generalized processor sharing model ⋮ Diffusion limits of limited processor sharing queues ⋮ Pathwise optimality of the exponential scheduling rule for wireless channels ⋮ Heavy-traffic approximations for a layered network with limited resources ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy ⋮ OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS ⋮ Replicate to the shortest queues ⋮ State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic ⋮ Diffusion Approximation for Fair Resource Control—Interchange of Limits Under a Moment Condition ⋮ Stability of preemptive EDF queueing networks ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits ⋮ Complete resource pooling of a load-balancing policy for a network of battery swapping stations ⋮ Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation ⋮ Fractional Brownian heavy traffic approximations of multiclass feedforward queueing networks ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ Diffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary Distribution ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks ⋮ Regenerative Simulation for Queueing Networks with Exponential or Heavier Tail Arrival Distributions ⋮ A Brownian model for multiclass queueing networks with finite buffers
