Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints

Bandwidth-sharing networks as introduced by Roberts and Massoulie [Roberts JW, Massoulie L (1998) Bandwidth sharing and admission control for elastic traffic. Proc. ITC Specialist Seminar, Yokohama, Japan], Massoulie and Roberts [Massoulie L, Roberts JW (1999) Bandwidth sharing: Objectives and algorithms. Proc. IEEE Infocom. (Books in Statistics, New York), 1395–1403] model the dynamic interaction among an evolving population of elastic flows competing for several links. With policies based on optimization procedures, such models are of interest both from a queueing theory and operations research perspective. In the present paper, we focus on bandwidth-sharing networks with capacities and arrival rates of a large order of magnitude compared to transfer rates of individual flows. This regime is standard in practice. In particular, we extend previous work by Reed and Zwart [Reed J, Zwart B (2010) Limit theorems for bandwidth-sharing networks with rate constraints. Revised, preprint http://people.stern.nyu.e...

• Publication year

  2013

• Venue

  Mathematics of Operations Research

• Publication date

  2013-01-18

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1287/moor.2013.0641arXiv 1301.4360
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Limit Theorems for Markovian Bandwidth-Sharing Networks with Rate Constraints

  2014cited by this paper
• Fluid Limits for Bandwidth-Sharing Networks in Overload

  2014cited by this paper
• Utility-Maximizing Resource Control: Diffusion Limit and Asymptotic Optimality for a Two-Bottleneck Model

  2010cited by this paper
• Probability and Mathematical Genetics: Heavy traffic on a controlled motorway

  2010cited by this paper
• Asymptotic approximations for stationary distributions of many-server queues with abandonment

  2010cited by this paper
• Bandwidth-sharing networks under a diffusion scaling

  2009cited by this paper
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy

  2009cited by this paper
• Fluid limits for networks with bandwidth sharing and general document size distributions.

  2009cited by this paper
• Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation

  2008cited by this paper
• Fluid Model for a Data Network with α-Fair Bandwidth Sharing and General Document Size Distributions : Two Examples of Stability

  2008cited by this paper
• Structural properties of proportional fairness: Stability and insensitivity

  2007cited by this paper
• Bandwidth-sharing networks in overload

  2007cited by this paper
• Stochastic Stability Under Network Utility Maximization : General File Size Distribution

  2006cited by this paper
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness

  2006cited by this paper
• Heavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Control

  2006cited by this paper
• Fluid Limits for Processor-Sharing Queues with Impatience

  2006cited by this paper
• Markov Processes: Characterization and Convergence

  2005influential reference
• A survey on statistical bandwidth sharing

  2004cited by this paper
• STATE SPACE COLLAPSE AND DIFFUSION APPROXIMATION FOR A NETWORK OPERATING UNDER A FAIR BANDWIDTH SHARING POLICY

  2004cited by this paper
• Fluid model for a network operating under a fair bandwidth-sharing policy

  2004cited by this paper
• Impact of fairness on Internet performance

  2001cited by this paper
• On subdifferential calculus ∗

  2001cited by this paper
• Stability and performance analysis of networks supporting elastic services

  2001cited by this paper
• Bandwidth sharing and admission control for elastic traffic

  2000cited by this paper
• Bandwidth sharing: objectives and algorithms

  1999cited by this paper
• Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable?

  1999cited by this paper
• Fair end-to-end window-based congestion control

  1998cited by this paper
• Applied Probability and Queues

  1989cited by this paper
• TIGHTNESS CRITERIA FOR RANDOM MEASURES WITH APPLICATION TO THE PRINCIPLE OF CONDITIONING IN I-ULBEWT SPACES

  1988cited by this paper
• Random Measures

  1983influential reference
• Introduction to the Theory of Queues.

  1982cited by this paper
• Introduction to the Theory of Queues.

  1963cited by this paper
• Introduction to the Theory of Queues

  1963cited by this paper

• A three-intermixed algorithm for common fixed point problems with applications to convex optimization and network allocation

  2026cites this paper
• A fluid approximation for a matching model with general reneging distributions

  2023cites this paper
• Reconciling business analytics with graphically initialized subspace clustering for optimal nonlinear pricing

  2023cites this paper
• A Markov chain model of a distribution grid with electric vehicles and solar power

  2022cites this paper
• Layered stochastic networks with limited resources

  2020influential citation
• A Fluid Model of an Electric Vehicle Charging Network

  2020cites this paper
• Modelling complex stochastic systems: approaches to management and stability

  2019cites this paper
• Bounds and limit theorems for a layered queueing model in electric vehicle charging

  2018cites this paper
• Fluid flow models in performance analysis

  2018cites this paper
• Electric vehicle charging

  2017cites this paper
• A Stochastic Resource-Sharing Network for Electric Vehicle Charging

  2017influential citation
• Fluid Limit Approximations of Stochastic Networks

  2014cites this paper
• Limit Theorems for Markovian Bandwidth-Sharing Networks with Rate Constraints

  2014influential citation
• A (cid:29)uid approximation for a matching model with general reneging distributions

  year unknowncites this paper