Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks

DOI10.1214/12-AAP915zbMath1304.60102arXiv1104.2340MaRDI QIDQ2443186

Yuan Zhong, Devavrat Shah, John N. Tsitsiklis

Publication date: 4 April 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.2340

zbMATH Keywords

Lyapunov functionheavy trafficstate-space collapsesteady state distributions\(\alpha\)-fair bandwidth-sharing policyflow-level description

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Network protocols (68M12) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (10)

Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Diffusion approximation for an input-queued switch operating under a maximum weight matching policy ⋮ Conjectures on symmetric queues in heavy traffic ⋮ Resource sharing networks: Overview and an open problem ⋮ Optimal queue-size scaling in switched networks ⋮ Throughput optimal scheduling policies in networks of constrained queues ⋮ Diffusion Approximation for Fair Resource Control—Interchange of Limits Under a Moment Condition ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits ⋮ Stability and moment bounds under utility-maximising service allocations: Finite and infinite networks ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• 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
• 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
• Bandwidth sharing and admission control for elastic traffic
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Large Deviations of Max-Weight Scheduling Policies on Convex Rate Regions
• Hitting-time and occupation-time bounds implied by drift analysis with applications
• A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
• AN OVERVIEW OF SOME STOCHASTIC STABILITY METHODS(<Special Issue>Network Design, Control and Optimization)

This page was built for publication: Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks