State space collapse with application to heavy traffic limits for multiclass queueing networks
From MaRDI portal
Publication:1275723
DOI10.1023/A:1019160803783zbMath0911.90162OpenAlexW7498473MaRDI QIDQ1275723
Publication date: 5 May 1999
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1019160803783
fluid modelsqueueing networksprocessor sharingheavy traffic limitsmulticlass queueing networksfirst-in first-outqueueing networks of Kelly type
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 ⋮ Queueing Dynamics and State Space Collapse in Fragmented Limit Order Book Markets ⋮ 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. ⋮ 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 ⋮ Diffusion approximation for an input-queued switch operating under a maximum weight matching policy ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Approximations for Chat Service Systems Using Many-Server Diffusion Limits ⋮ Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues ⋮ Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback ⋮ Model Predictive Control for Dynamic Resource Allocation ⋮ A stochastic network with mobile users in heavy traffic ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ An equilibrium analysis of a discrete-time Markovian queue with endogenous abandonments ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions ⋮ Mean-Field Limits for Large-Scale Random-Access Networks ⋮ Queueing Network Controls via Deep Reinforcement Learning ⋮ Self-Learning Threshold-Based Load Balancing ⋮ 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 ⋮ Statistical theory powering data science ⋮ 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 ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems ⋮ Stability analysis of N-model systems under a static priority rule ⋮ 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 ⋮ Continuity and monotonicity of solutions to a greedy maximization problem ⋮ 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 ⋮ Optimal queue-size scaling in switched networks ⋮ Validity of heavy-traffic steady-state approximations in many-server queues with abandonment ⋮ Heavy traffic limit for a processor sharing queue with soft deadlines ⋮ Diffusion approximations for multiclass queueing networks under preemptive priority service discipline ⋮ Optimal control of parallel server systems with many servers in heavy traffic ⋮ 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 ⋮ Unnamed Item ⋮ 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 ⋮ Reliability by design in distributed power transmission networks ⋮ Diffusion Approximation for Fair Resource Control—Interchange of Limits Under a Moment Condition ⋮ Stability of preemptive EDF queueing networks ⋮ An Equilibrium Analysis of a Multiclass Queue with Endogenous Abandonments in Heavy Traffic ⋮ On the Capacity of Information Processing Systems ⋮ Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay ⋮ Power-of-d-Choices with Memory: Fluid Limit and Optimality ⋮ Reinforcement with Fading Memories ⋮ 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 ⋮ Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ Proportional fairness and its relationship with multi-class queueing networks ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks ⋮ State space collapse for multi-class queueing networks under SBP service policies ⋮ Diffusion approximations for Kumar-Seidman network under a priority service discipline ⋮ Diffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary Distribution ⋮ Unnamed Item ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies ⋮ Dynamics of the Non-Homogeneous Supermarket Model ⋮ Dynamic routing in large-scale service systems with heterogeneous servers ⋮ 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