Structural properties of proportional fairness: stability and insensitivity
From MaRDI portal
Publication:2456045
DOI10.1214/105051606000000907zbMATH Open1125.60104arXiv0707.4542OpenAlexW2001821940MaRDI QIDQ2456045FDOQ2456045
Authors: Laurent Massoulié 
Publication date: 17 October 2007
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Abstract: In this article we provide a novel characterization of the proportionally fair bandwidth allocation of network capacities, in terms of the Fenchel--Legendre transform of the network capacity region. We use this characterization to prove stability (i.e., ergodicity) of network dynamics under proportionally fair sharing, by exhibiting a suitable Lyapunov function. Our stability result extends previously known results to a more general model including Markovian users routing. In particular, it implies that the stability condition previously known under exponential service time distributions remains valid under so-called phase-type service time distributions. We then exhibit a modification of proportional fairness, which coincides with it in some asymptotic sense, is reversible (and thus insensitive), and has explicit stationary distribution. Finally we show that the stationary distributions under modified proportional fairness and balanced fairness, a sharing criterion proposed because of its insensitivity properties, admit the same large deviations characteristics. These results show that proportional fairness is an attractive bandwidth allocation criterion, combining the desirable properties of ease of implementation with performance and insensitivity.
Full work available at URL: https://arxiv.org/abs/0707.4542
Recommendations
- Large Deviations for the Stationary Measure of Networks Under Proportional Fair Allocations
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Proportional fairness and its relationship with multi-class queueing networks
- Insensitive bandwidth sharing in data networks
- Insensitive, maximum stable allocations converge to proportional fairness
Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)
Cites Work
- Bivariate distributions with given marginals
- Variational Analysis
- Applied Probability and Queues
- Convex Analysis
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions
- Insensitive bandwidth sharing in data networks
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Title not available (Why is that?)
- Ergodicity of stochastic processes describing the operation of open queueing networks
- Title not available (Why is that?)
- Fluid model for a network operating under a fair bandwidth-sharing policy.
- Stability of data networks under an optimization-based bandwidth allocation
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stability of Data Networks: Stationary and Bursty Models
- Fluid models of integrated traffic and multipath routing
- Two remarks on insensitive stochastic models
Cited In (34)
- Flow-level performance and capacity of wireless networks with user mobility
- Network stability under max-min fair bandwidth sharing
- Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions
- Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
- Comparison of stability regions for a line distribution network with stochastic load demands
- On the capacity of information processing systems
- SRPT applied to bandwidth-sharing networks
- Fluid limits for bandwidth-sharing networks with rate constraints
- An information-theoretic characterization of weighted \(\alpha \)-proportional fairness in network resource allocation
- A proportionally-fair algorithm for loss-free rate allocation to elastic users
- Interacting multi-class transmissions in large stochastic networks
- Asymptotic independence of servers' activity in queueing systems with limited resource pooling
- 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
- Congestion in large balanced multirate networks
- Insensitive, maximum stable allocations converge to proportional fairness
- Insensitive bandwidth sharing in data networks
- Proportional fairness and its relationship with multi-class queueing networks
- Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions
- Solving dimensioning tasks for proportionally fair networks carrying elastic traffic
- Concave switching in single-hop and multihop networks
- On the rate of convergence for infinite server Erlang-Sevastyanov's problem
- A stress test of fairness measures in models of social utility
- An extension of the square root law of TCP
- Sojourn time asymptotics in a parking lot network
- Resource pooling in congested networks: Proportional fairness and product form
- Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- Fluid limits for networks with bandwidth sharing and general document size distributions
- Stability of linear EDF networks with resource sharing
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Rate control for communication networks: shadow prices, proportional fairness and stability
- A stability conjecture on bandwidth sharing networks
This page was built for publication: Structural properties of proportional fairness: stability and insensitivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456045)
