Proportional fairness and its relationship with multi-class queueing networks
From MaRDI portal
Publication:1049565
DOI10.1214/09-AAP612zbMATH Open1198.60039arXiv0809.2697OpenAlexW3100718985MaRDI QIDQ1049565FDOQ1049565
Authors: Neil Walton 
Publication date: 13 January 2010
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Abstract: We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level model found is insensitive. A large deviation principle for the stationary distribution of these multi-class queueing networks is also found. Its rate function has a dual form that coincides with proportional fairness. We then give the first rigorous proof that the stationary throughput of a multi-class single-server queueing network converges to a proportionally fair allocation. This work combines classical queueing networks with more recent work on stochastic flow level models and proportional fairness. One could view these seemingly different models as the same system described at different levels of granularity: a microscopic, queueing level description; a macroscopic, flow level description and a teleological, optimization description.
Full work available at URL: https://arxiv.org/abs/0809.2697
Recommendations
- Structural properties of proportional fairness: stability and insensitivity
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Large Deviations for the Stationary Measure of Networks Under Proportional Fair Allocations
- Insensitive, maximum stable allocations converge to proportional fairness
- A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The mathematics of internet congestion control
- Blocking probabilities in large circuit-switched networks
- On stochastic bounds for monotonic processor sharing networks
- Structural properties of proportional fairness: stability and insensitivity
- On a class of approximations for closed queueing networks
- Bandwidth sharing and admission control for elastic traffic
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- State space collapse with application to heavy traffic limits for multiclass queueing networks
- Fluid model for a network operating under a fair bandwidth-sharing policy.
- Partial balance and insensitivity
- Network routing
- Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis
- Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds
Cited In (15)
- Utility Optimization in Congested Queueing Networks
- QUANTIFYING FAIRNESS IN QUEUING SYSTEMS
- The proportional fairness scheduling algorithm on multi-classes
- Decentralized proportional load balancing
- Network congestion control with Markovian multipath routing
- Insensitive, maximum stable allocations converge to proportional fairness
- Monotonicity properties for multi-class queueing systems
- On measuring fairness in queues
- A queueing analysis of data networks
- Flow-level convergence and insensitivity for multi-class queueing networks
- Optimal queue-size scaling in switched networks
- Equilibrium routing under uncertainty
- Resource pooling in congested networks: Proportional fairness and product form
- Structural properties of proportional fairness: stability and insensitivity
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
This page was built for publication: Proportional fairness and its relationship with multi-class queueing networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1049565)
