{
  "id": "1301.4360",
  "version": "v2",
  "published": "2013-01-18T12:05:06.000Z",
  "updated": "2013-04-15T09:14:13.000Z",
  "title": "Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints",
  "authors": [
    "Maria Frolkova",
    "Josh Reed",
    "Bert Zwart"
  ],
  "comment": "34 pages, 3 figures",
  "categories": [
    "math.PR",
    "math.OC"
  ],
  "abstract": "Bandwidth-sharing networks as introduced by Massouli\\'e & Roberts (1998) 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 & Zwart (2010) 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.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2013-04-15T09:14:13.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60K25",
      "60K30",
      "60F17",
      "60G57",
      "90B15",
      "90B22"
    ],
    "keywords": [
      "bandwidth-sharing networks",
      "fluid limits",
      "rate constraints",
      "polynomial-time computable fixed-point approximations",
      "arrival rates"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 34,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1301.4360F"
    }
  }
}