Structural properties of proportional fairness: stability and insensitivity

DOI10.1214/105051606000000907zbMath1125.60104arXiv0707.4542OpenAlexW2001821940MaRDI QIDQ2456045

Laurent Massoulié

Publication date: 17 October 2007

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

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

zbMATH Keywords

fairnessergodicityinsensitivitynetwork bandwidth sharing

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Asymptotic independence of servers' activity in queueing systems with limited resource pooling ⋮ SRPT applied to bandwidth-sharing networks ⋮ An extension of the square root law of TCP ⋮ Congestion in large balanced multirate networks ⋮ Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions ⋮ A stability conjecture on bandwidth sharing networks ⋮ Sojourn time asymptotics in a parking lot network ⋮ Comparison of stability regions for a line distribution network with stochastic load demands ⋮ Stability of linear EDF networks with resource sharing ⋮ An information-theoretic characterization of weighted \(\alpha \)-proportional fairness in network resource allocation ⋮ Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions ⋮ On the rate of convergence for infinite server Erlang-Sevastyanov's problem ⋮ Adaptive Matching for Expert Systems with Uncertain Task Types ⋮ Insensitive traffic models for communication networks ⋮ Stability of Multi-Dimensional Birth-and-Death Processes with State-Dependent 0-Homogeneous Jumps ⋮ Insensitive, maximum stable allocations converge to proportional fairness ⋮ Resource pooling in congested networks: Proportional fairness and product form ⋮ Flow-level performance and capacity of wireless networks with user mobility ⋮ State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy ⋮ Network stability under max-min fair bandwidth sharing ⋮ Fluid limits for networks with bandwidth sharing and general document size distributions ⋮ On the Capacity of Information Processing Systems ⋮ Concave switching in single-hop and multihop networks ⋮ Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints ⋮ Proportional fairness and its relationship with multi-class queueing networks ⋮ Interacting multi-class transmissions in large stochastic networks ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bivariate distributions with given marginals
• Insensitive bandwidth sharing in data networks
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Ergodicity of stochastic processes describing the operation of open queueing networks
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness
• Fluid models of integrated traffic and multipath routing
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Two remarks on insensitive stochastic models
• Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions
• Variational Analysis
• Applied Probability and Queues
• Stability of data networks under an optimization-based bandwidth allocation
• Stability of Data Networks: Stationary and Bursty Models
• Convex Analysis