Structural properties of proportional fairness: stability and insensitivity
From MaRDI portal
(Redirected from Publication:2456045)
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.
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
Cites work
- scientific article; zbMATH DE number 3873103 (Why is no real title available?)
- scientific article; zbMATH DE number 4215340 (Why is no real title available?)
- scientific article; zbMATH DE number 3815002 (Why is no real title available?)
- scientific article; zbMATH DE number 44693 (Why is no real title available?)
- scientific article; zbMATH DE number 1947316 (Why is no real title available?)
- scientific article; zbMATH DE number 3422134 (Why is no real title available?)
- scientific article; zbMATH DE number 3038497 (Why is no real title available?)
- scientific article; zbMATH DE number 3050690 (Why is no real title available?)
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Applied Probability and Queues
- Bivariate distributions with given marginals
- Convex Analysis
- Ergodicity of stochastic processes describing the operation of open queueing networks
- Fluid model for a network operating under a fair bandwidth-sharing policy.
- Fluid models of integrated traffic and multipath routing
- Insensitive bandwidth sharing in data networks
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions
- Stability of Data Networks: Stationary and Bursty Models
- Stability of data networks under an optimization-based bandwidth allocation
- Two remarks on insensitive stochastic models
- Variational Analysis
Cited in
(34)- Flow-level performance and capacity of wireless networks with user mobility
- Network stability under max-min fair bandwidth sharing
- Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
- Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions
- Comparison of stability regions for a line distribution network with stochastic load demands
- SRPT applied to bandwidth-sharing networks
- On the capacity of information processing systems
- Fluid limits for bandwidth-sharing networks with rate constraints
- An information-theoretic characterization of weighted -proportional fairness in network resource allocation
- Interacting multi-class transmissions in large stochastic networks
- Asymptotic independence of servers' activity in queueing systems with limited resource pooling
- A proportionally-fair algorithm for loss-free rate allocation to elastic users
- 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
- Congestion in large balanced multirate networks
- 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
- 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
- Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies
- 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)
