Heavy-traffic delay insensitivity in connection-level models of data transfer with proportionally fair bandwidth sharing

Weina Wang, R. Srikant, Siva Theja Maguluri, Lei Ying

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

Motivated by the stringent requirements on delay performance in data center networks, we study a connection-level model for bandwidth sharing among data transfer flows, where file sizes have phase-type distributions and proportionally fair bandwidth allocation is used. We analyze the expected number of files in steady-state by setting the steady-state drift of an appropriately chosen Lyapunov function equal to zero. We consider the heavy-traffic regime and obtain asymptotically tight bounds on the expected number of files in the system. Our results show that the expected number of files under proportionally fair bandwidth allocation is insensitive in heavy traffic to file size distributions, thus complementing the diusion approximation result of Vlasiou et al. [20].

Original languageEnglish (US)
Pages (from-to)232-245
Number of pages14
JournalPerformance Evaluation Review
Volume45
Issue number3
DOIs
StatePublished - Mar 20 2018
Event35th IFIP International Symposium on Computer Performance, Modeling, Measurements and Evaluation, IFIP WG 7.3 Performance 2017 - New York, United States
Duration: Nov 13 2017Nov 17 2017

Fingerprint

Frequency allocation
Data transfer
Bandwidth
Lyapunov functions

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Heavy-traffic delay insensitivity in connection-level models of data transfer with proportionally fair bandwidth sharing. / Wang, Weina; Srikant, R.; Maguluri, Siva Theja; Ying, Lei.

In: Performance Evaluation Review, Vol. 45, No. 3, 20.03.2018, p. 232-245.

Research output: Contribution to journalConference article

@article{ebf2ea0e1711436ca5150dc266b524c0,
title = "Heavy-traffic delay insensitivity in connection-level models of data transfer with proportionally fair bandwidth sharing",
abstract = "Motivated by the stringent requirements on delay performance in data center networks, we study a connection-level model for bandwidth sharing among data transfer flows, where file sizes have phase-type distributions and proportionally fair bandwidth allocation is used. We analyze the expected number of files in steady-state by setting the steady-state drift of an appropriately chosen Lyapunov function equal to zero. We consider the heavy-traffic regime and obtain asymptotically tight bounds on the expected number of files in the system. Our results show that the expected number of files under proportionally fair bandwidth allocation is insensitive in heavy traffic to file size distributions, thus complementing the diusion approximation result of Vlasiou et al. [20].",
author = "Weina Wang and R. Srikant and Maguluri, {Siva Theja} and Lei Ying",
year = "2018",
month = "3",
day = "20",
doi = "10.1145/3199524.3199565",
language = "English (US)",
volume = "45",
pages = "232--245",
journal = "Performance Evaluation Review",
issn = "0163-5999",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Heavy-traffic delay insensitivity in connection-level models of data transfer with proportionally fair bandwidth sharing

AU - Wang, Weina

AU - Srikant, R.

AU - Maguluri, Siva Theja

AU - Ying, Lei

PY - 2018/3/20

Y1 - 2018/3/20

N2 - Motivated by the stringent requirements on delay performance in data center networks, we study a connection-level model for bandwidth sharing among data transfer flows, where file sizes have phase-type distributions and proportionally fair bandwidth allocation is used. We analyze the expected number of files in steady-state by setting the steady-state drift of an appropriately chosen Lyapunov function equal to zero. We consider the heavy-traffic regime and obtain asymptotically tight bounds on the expected number of files in the system. Our results show that the expected number of files under proportionally fair bandwidth allocation is insensitive in heavy traffic to file size distributions, thus complementing the diusion approximation result of Vlasiou et al. [20].

AB - Motivated by the stringent requirements on delay performance in data center networks, we study a connection-level model for bandwidth sharing among data transfer flows, where file sizes have phase-type distributions and proportionally fair bandwidth allocation is used. We analyze the expected number of files in steady-state by setting the steady-state drift of an appropriately chosen Lyapunov function equal to zero. We consider the heavy-traffic regime and obtain asymptotically tight bounds on the expected number of files in the system. Our results show that the expected number of files under proportionally fair bandwidth allocation is insensitive in heavy traffic to file size distributions, thus complementing the diusion approximation result of Vlasiou et al. [20].

UR - http://www.scopus.com/inward/record.url?scp=85046686335&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046686335&partnerID=8YFLogxK

U2 - 10.1145/3199524.3199565

DO - 10.1145/3199524.3199565

M3 - Conference article

VL - 45

SP - 232

EP - 245

JO - Performance Evaluation Review

JF - Performance Evaluation Review

SN - 0163-5999

IS - 3

ER -