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 approximationheavy trafficfluid modelsstate space collapsemaximum weight schedulingswitched queueing network

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items

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

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