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

zbMATH Keywords

diffusion approximation; heavy traffic; fluid models; state space collapse; maximum weight scheduling; switched queueing network

Mathematics Subject Classification ID

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

Improved queue-size scaling for input-queued switches via graph factorization, On the Optimal Control of Parallel Processing Networks with Resource Collaboration and Multitasking, Diffusion approximation for an input-queued switch operating under a maximum weight matching policy, Queue-proportional rate allocation with per-link information in multihop wireless networks, Concave switching in single-hop and multihop networks, Optimal heavy-traffic queue length scaling in an incompletely saturated switch, An algorithm for improved delay-scaling in input-queued switches

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