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
N1 - Funding Information:
This work was supported in part by NSF Grants ECCS-1609202, ECCS-1739344, ECCS-1739189, ECCS-1609370, CMMI-1562276, CIF-1409106, the U.S. Army Research Office (ARO Grant No. W911NF-16-1-0259), and the U.S. Office of Naval Research (ONR Grant No. N00014-15-1-2169).
Publisher Copyright:
© 2018 Association for Computing Machinery. All rights reserved.
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
AN - SCOPUS:85046686335
SN - 0163-5999
VL - 45
SP - 232
EP - 245
JO - Performance Evaluation Review
JF - Performance Evaluation Review
IS - 3
T2 - 35th IFIP International Symposium on Computer Performance, Modeling, Measurements and Evaluation, IFIP WG 7.3 Performance 2017
Y2 - 13 November 2017 through 17 November 2017
ER -