Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse
DOI10.1287/STSY.2019.0038zbMath1462.90030arXiv1810.09180OpenAlexW3015870338MaRDI QIDQ5126318
Arsalan Sharifnassab, S. Jamaloddin Golestani, John N. Tsitsiklis
Publication date: 16 October 2020
Published in: Stochastic Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.09180
Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Related Items (1)
Cites Work
- Unnamed Item
- Asymptotically tight steady-state queue length bounds implied by drift conditions
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- 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
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- On the maximal monotonicity of subdifferential mappings
- Maximizing queueing network utility subject to stability: greedy primal-dual algorithm
- Stochastic Network Optimization with Application to Communication and Queueing Systems
- On Queue-Size Scaling for Input-Queued Switches
- Queue Length Behavior in a Switch under the MaxWeight Algorithm
- Large Deviations of Max-Weight Scheduling Policies on Convex Rate Regions
- Resource Allocation and Cross-Layer Control in Wireless Networks
- Pathwise optimality of the exponential scheduling rule for wireless channels
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
- Sensitivity to Cumulative Perturbations for a Class of Piecewise Constant Hybrid Systems
- Diffusion approximation for an input-queued switch operating under a maximum weight matching policy
- Dynamics with Inequalities
- Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Maximum Pressure Policies in Stochastic Processing Networks
- Probability Inequalities for Sums of Bounded Random Variables
- On the Empirical State-Action Frequencies in Markov Decision Processes Under General Policies
This page was built for publication: Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse
