Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints
Authors:
- 1 August 2014
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 39 (3) , 746-774
Abstract
Bandwidth-sharing networks as introduced by Roberts and Massoulié [Roberts JW, Massoulié L (1998) Bandwidth sharing and admission control for elastic traffic. Proc. ITC Specialist Seminar, Yokohama, Japan], Massoulié and Roberts [Massoulié 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.edu/jreed/Papers/BARevised.pdf ] on fluid approximations for such networks: we allow interarrival times, flow sizes, and patient times (i.e., abandonment times measured from the arrival epochs) to be generally distributed, rather than exponentially distributed. We also develop polynomial-time computable fixed-point approximations for stationary distributions of bandwidth-sharing networks, and suggest new techniques for deriving these types of results.Keywords
This publication has 22 references indexed in Scilit:
- Asymptotic approximations for stationary distributions of many-server queues with abandonmentThe Annals of Applied Probability, 2012
- Heavy traffic on a controlled motorway2010
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policyThe Annals of Applied Probability, 2009
- Fluid limits for networks with bandwidth sharing and general document size distributionsThe Annals of Applied Probability, 2009
- Bandwidth-sharing networks under a diffusion scalingAnnals of Operations Research, 2008
- Structural properties of proportional fairness: Stability and insensitivityThe Annals of Applied Probability, 2007
- Fluid model for a network operating under a fair bandwidth-sharing policyThe Annals of Applied Probability, 2004
- Impact of fairness on Internet performanceACM SIGMETRICS Performance Evaluation Review, 2001
- Stability and performance analysis of networks supporting elastic servicesIEEE/ACM Transactions on Networking, 2001
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000