Fluid model for a network operating under a fair bandwidth-sharing policy

Abstract

We consider a model of Internet congestion control that represents the randomly varying number of flows present in a network where bandwidth is shared fairly between document transfers. We study critical fluid models obtained as formal limits under law of large numbers scalings when the average load on at least one resource is equal to its capacity. We establish convergence to equilibria for fluid models and identify the invariant manifold. The form of the invariant manifold gives insight into the phenomenon of entrainment whereby congestion at some resources may prevent other resources from working at their full capacity.

Cited by in corpus (21)

• Structural properties of proportional fairness: stability and insensitivity
• State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
• Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse
• Interacting multi-class transmissions in large stochastic networks
• Fluid limits for networks with bandwidth sharing and general document size distributions
• Proportional fairness and its relationship with multi-class queueing networks
• The heavy traffic limit of an unbalanced generalized processor sharing model
• Qualitative properties of $\alpha$-fair policies in bandwidth-sharing networks
• Fairness in overloaded parallel queues
• Heavy traffic on a controlled motorway
• On the Well-Posedness of Dynamical Flow Networks With Feedback-Controlled Outflows
• Heavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Control
• A reverse ergodic theorem for inhomogeneous killed Markov chains and application to a new uniqueness result for reflecting diffusions
• Improved queue-size scaling for input-queued switches via graph factorization
• Proportional switching in FIFO networks
• Qualitative Properties of alpha-Weighted Scheduling Policies
• Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints
• Stability of MaxWeight-(α,g)
• Processor Sharing Queues with Impatience
• Obliquely reflecting Brownian motion in nonpolyhedral, piecewise smooth cones, with an example of application to diffusion approximation of bandwidth sharing queues
• Coordination and Communication of Autonomous Subsystems in Cyber Physical Systems: A Mechanism Learning Approach