Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

DOI10.1287/MOOR.2021.1225OpenAlexW4226392070MaRDI QIDQ5870352FDOQ5870352

Authors:

Publication date: 9 January 2023

Published in: Mathematics of Operations Research (Search for Journal in Brave)

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

Recommendations

• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
• Network stability under max-min fair bandwidth sharing
• Structural properties of proportional fairness: stability and insensitivity

zbMATH Keywords

phase-type distributionsstate-space collapsebandwidth sharingheavy-traffic analysisdrift methodweighted proportionally fair sharing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Public goods (91B18)

Cites Work

• Applied Probability and Queues
• Title not available (Why is that?)
• Title not available (Why is that?)
• Insensitive bandwidth sharing in data networks
• Structural properties of proportional fairness: stability and insensitivity
• Queue-Length Distribution for the Discriminatory Processor-Sharing Queue
• Hitting-time and occupation-time bounds implied by drift analysis with applications
• Insensitive, maximum stable allocations converge to proportional fairness
• Bandwidth sharing and admission control for elastic traffic
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• 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
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• Diffusion approximation for a processor sharing queue in heavy traffic.
• Fluid Model for a Data Network with α -Fair Bandwidth Sharing and General Document Size Distributions: Two Examples of Stability
• Network stability under max-min fair bandwidth sharing
• Multidimensional reflected Brownian motions having exponential stationary distributions
• Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks
• Reflected Brownian motion with skew symmetric data in a polyhedral domain
• Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions
• Network Stability Under Alpha Fair Bandwidth Allocation With General File Size Distribution
• Diffusion limit of fair resource control -- stationarity and interchange of limits
• A Stochastic Network Under Proportional Fair Resource Control—Diffusion Limit with Multiple Bottlenecks
• Heavy traffic queue length behavior in a switch under the MaxWeight algorithm

Cited In (3)

• Quality-of-service guarantees architecture with weighted fair shaping
• Comparison of stability regions for a line distribution network with stochastic load demands
• A load balancing system in the many-server heavy-traffic asymptotics

This page was built for publication: Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5870352)