Delay-based congestion control: Flow vs. BitTorrent swarm perspectives

被引:4
|
作者
Testa, Claudio [1 ]
Rossi, Dario [1 ]
机构
[1] Telecom ParisTech, F-75013 Paris, France
关键词
Bit Torrent; Congestion control; Lower-than best effort congestion control; LEDBAT; TCP-LP; NICE;
D O I
10.1016/j.bjp.2013.12.018
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
BitTorrent, one of the most widespread file-sharing P2P applications, recently introduced LEDBAT, a novel congestion control protocol aiming at (i) limiting the additional delay due to queuing, to reduce interference with the rest of user traffic (e.g., Web, VoIP and gaming) sharing the same access bottleneck, and (ii) efficiently using the available link capacity, to provide users with good BitTorrent performance at the same time. In this work, we adopt two complementary perspectives: namely, a flow viewpoint to assess the Quality of Service (QoS) as in classic congestion control studies, and a BitTorrent swarm viewpoint to assess peer-to-peer users Quality of Experience (QoE). We additionally point out that congestion control literature is rich of protocols, such as VEGAS, LP, and NICE sharing similarities with LEDBAT, that is therefore mandatory to consider in the analysis. Hence, adopting the above viewpoints we both (i) contrast LEDBAT to the other protocols and (ii) provide deep understanding of the novel protocol and its implication on QoS and QoE. Our simulation based investigation yields several insights. At flow-level, we gather LEDBAT to be lowest priority among all protocols, which follows from its design that strives to explicitly bound the queuing delay at the bottleneck link to a maximum target value. At the same time, we see that this very same protocol parameter can be exploited by adversaries, that can set a higher target to gain an unfair advantage over competitors. Interestingly, swarm-level performance exhibit an opposite trade-off, with smaller targets being more advantageous for QoE of BitTorrent users. This can be explained with the fact that larger delay targets slow down BitTorrent signaling task, with possibly negative effect on the swarming protocol efficiency. Additionally, we see that for the above reason, in heterogeneous swarms, any delay-based protocol (i.e., not only LEDBAT but also VEGAS or NICE) can yield a competitive QoE advantage over loss-based TCP. Overall this tension between swarm and flow-levels suggests that, at least in current ADSL/cable access bottleneck scenarios, a safe LEDBAT operational point may be used in practice. At the same time, our results also point out that benefits similar to LEDBAT can also be gathered with other delay-based protocols such as VEGAS or NICE. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 128
页数:14
相关论文
共 50 条
  • [31] Eclipse: A New Dynamic Delay-based Congestion Control Algorithm for Background Traffic
    Adhari, Hakim
    Dreibholz, Thomas
    Werner, Sebastian
    Rathgeb, Erwin Paul
    PROCEEDINGS 2015 18TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2015), 2015, : 115 - 123
  • [32] Delay-based non-linear observers for congestion control in communication networks
    Raynaud, Henri-Francois
    Floret, Fabienne
    Kulcsar, Caroline
    APPLICATIONS OF TIME DELAY SYSTEMS, 2007, 352 : 3 - 15
  • [33] A new Delay-based Congestion Control for ad-hoc wireless network
    Yuan, Cao
    Li, Yaqin
    ADVANCES IN INTELLIGENT STRUCTURE AND VIBRATION CONTROL, 2012, 160 : 223 - 226
  • [34] A TCP delay-based mechanism for detecting congestion in the Internet
    Dassouki, Khaled
    Debar, Herve
    Safa, Haidar
    Hijazi, Abbas
    2013 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND INFORMATION TECHNOLOGY (ICCIT), 2013, : 141 - 145
  • [35] HetFlow: A Distributed Delay-based Congestion Control for Data Centers to Achieve ultra Low Queueing Delay
    Bahnasy, Mahmoud
    Elbiaze, Halima
    Boughzala, Bochra
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [36] DC-Vegas: A delay-based TCP congestion control algorithm for datacenter applications
    Wang, Jingyuan
    Wen, Jiangtao
    Li, Chao
    Xiong, Zhang
    Han, Yuxing
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 53 : 103 - 114
  • [37] TOD: Trend-Oriented Delay-Based Congestion Control in Lossless Datacenter Network
    Huang, Kaixin
    Liu, Wentao
    Li, Weihang
    Cheng, Lang
    PROCEEDINGS OF THE 7TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2023, 2023, : 102 - 108
  • [38] Queuing dynamics and single-link stability of delay-based window congestion control
    Zhang, Yueping
    Xiong, Yong
    Liu, Steve
    Loguinov, Dmitri
    COMPUTER NETWORKS, 2010, 54 (10) : 1543 - 1553
  • [39] Delay-Based Network Utility Maximization Modelling for Congestion Control in Named Data Networking
    Ye, Yuhang
    Lee, Brian
    Flynn, Ronan
    Xu, Jin
    Fang, Guiming
    Qiao, Yuansong
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (05) : 2184 - 2197
  • [40] Public Review for The Case for Model-Driven Interpretability of Delay-based Congestion Control Protocols
    Mellia, Marco
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2021, 51 (01) : 18 - 18