State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy

DOI10.1214/08-AAP591zbMath1203.60140arXiv0910.3821OpenAlexW2018654380MaRDI QIDQ983878

J. Martínez

Publication date: 13 July 2010

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

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

zbMATH Keywords

workloaddiffusion approximationfluid modelinvariant manifoldstate space collapsereflected Brownian motionbandwidth sharingproduct form stationary distributionmulti-path routing\(\alpha \)-fairBrownian modelflow-level internet congestion controlproportional fair sharingsimultaneous resource possession

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (40)

On the robustness of learning in games with stochastically perturbed payoff observations ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Diffusion approximation for an input-queued switch operating under a maximum weight matching policy ⋮ Minimality of EDF networks with resource sharing ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Asymptotic behavior of a critical fluid model for bandwidth sharing with general file size distributions ⋮ A Fluid Model of an Electric Vehicle Charging Network ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Monotonicity properties for multi-class queueing systems ⋮ Edge minimality of EDF resource sharing networks ⋮ Unnamed Item ⋮ Localization for constrained martingale problems and optimal conditions for uniqueness of reflecting diffusions in 2-dimensional domains ⋮ Simple form control policies for resource sharing networks with HGI performance ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks ⋮ Continuity and monotonicity of solutions to a greedy maximization problem ⋮ Resource sharing networks: Overview and an open problem ⋮ Optimal queue-size scaling in switched networks ⋮ A multi-dimensional SRBM: geometric views of its product form stationary distribution ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries ⋮ Existence and uniqueness of reflecting diffusions in cusps ⋮ Unnamed Item ⋮ Resource pooling in congested networks: Proportional fairness and product form ⋮ Decomposable stationary distribution of a multidimensional SRBM ⋮ Network stability under max-min fair bandwidth sharing ⋮ Markov selection for constrained martingale problems ⋮ Characterization of stationary distributions of reflected diffusions ⋮ Diffusion Approximation for Fair Resource Control—Interchange of Limits Under a Moment Condition ⋮ On the analysis of the virtual waiting time in open queueing networks ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay ⋮ Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits ⋮ Flow level convergence and insensitivity for multi-class queueing networks ⋮ Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints ⋮ Proportional fairness and its relationship with multi-class queueing networks ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies ⋮ Dynamics of the Non-Homogeneous Supermarket Model ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Network stability under max-min fair bandwidth sharing
• Fluid limits for networks with bandwidth sharing and general document size distributions
• Reflected Brownian motion with skew symmetric data in a polyhedral domain
• Loss networks
• An invariance principle for semimartingale reflecting Brownian motions in an orthant
• 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
• Insensitive bandwidth sharing in data networks
• Brownian models of open processing networks: Canonical representation of workload.
• Multidimensional reflected Brownian motions having exponential stationary distributions
• Bandwidth sharing and admission control for elastic traffic
• Fluid model for a network operating under a fair bandwidth-sharing policy.
• An invariance principle for semimartingale reflecting Brownian motions in domains with piecewise smooth boundaries
• Structural properties of proportional fairness: stability and insensitivity
• Fluid models of integrated traffic and multipath routing
• Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation
• On the Connection-Level Stability of Congestion-Controlled Communication Networks
• Fluid Model for a Data Network with α -Fair Bandwidth Sharing and General Document Size Distributions: Two Examples of Stability
• Two remarks on insensitive stochastic models
• Brownian models of open queueing networks with homogeneous customer populations^∗
• Resource pooling in queueing networks with dynamic routing
• An approach to service level agreements for IP networks with differentiated services
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

This page was built for publication: State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy