Optimal queue-size scaling in switched networks
DOI10.1214/13-AAP970zbMath1307.60135arXiv1110.4697MaRDI QIDQ473153
N. S. Walton, Yuan Zhong, Devavrat Shah
Publication date: 21 November 2014
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.4697
diffusion approximation; heavy traffic; fluid models; state space collapse; maximum weight scheduling; switched queueing network
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
90B36: Stochastic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
60K30: Applications of queueing theory (congestion, allocation, storage, traffic, etc.)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal scaling of average queue sizes in an input-queued switch: an open problem
- Fluid models of congestion collapse in overloaded switched networks
- Markov chains and stochastic stability
- Large deviations of queues sharing a randomly time-varying server
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- Proportional fairness and its relationship with multi-class queueing networks
- 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
- Insensitive bandwidth sharing in data networks
- Big queues.
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Brownian models of open processing networks: Canonical representation of workload.
- Resource pooling in congested networks: Proportional fairness and product form
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
- Stochastic-Process Limits
- Optimal Throughput–Delay Scaling in Wireless Networks—Part II: Constant-Size Packets
- Stability and Asymptotic Optimality of Generalized MaxWeight Policies
- AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS(<Special Issue>Network Design, Control and Optimization)
- Applied Probability and Queues
- Insensitivity in processor-sharing networks
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Maximum Pressure Policies in Stochastic Processing Networks
- A Note on Insensitivity in Stochastic Networks