Journal article
D. A. Hayes, M. Welzl, S. Ferlin, D. Ros, S. Islam
IEEE/ACM Transactions on Networking, vol. 28(5), 2020 Oct, pp. 2229--2242
IEEE/ACM Transactions on Networking, vol. 28(5), 2020 Oct, pp. 2229--2242
View PDF
Semantic Scholar
DBLP
DOI
Cite
Cite
APA
Click to copy
Hayes, D. A., Welzl, M., Ferlin, S., Ros, D., & Islam, S. (2020). Online Identification of Groups of Flows Sharing a Network Bottleneck. IEEE/ACM Transactions on Networking, 28(5), 2229–2242. https://doi.org/10.1109/TNET.2020.3007346
Chicago/Turabian
Click to copy
Hayes, D. A., M. Welzl, S. Ferlin, D. Ros, and S. Islam. “Online Identification of Groups of Flows Sharing a Network Bottleneck.” IEEE/ACM Transactions on Networking 28, no. 5 (October 2020): 2229–2242.
MLA
Click to copy
Hayes, D. A., et al. “Online Identification of Groups of Flows Sharing a Network Bottleneck.” IEEE/ACM Transactions on Networking, vol. 28, no. 5, Oct. 2020, pp. 2229–42, doi:10.1109/TNET.2020.3007346.
BibTeX Click to copy
@article{d2020a,
title = {Online Identification of Groups of Flows Sharing a Network Bottleneck},
year = {2020},
month = oct,
issue = {5},
journal = {IEEE/ACM Transactions on Networking},
pages = {2229--2242},
volume = {28},
doi = {10.1109/TNET.2020.3007346},
author = {Hayes, D. A. and Welzl, M. and Ferlin, S. and Ros, D. and Islam, S.},
month_numeric = {10}
}
Abstract
Most Internet hosts today support multiple access technologies and network interfaces. Multipath transport protocols, like MPTCP, are being deployed (e.g., in smartphones), allowing transparent simultaneous use of multiple links. Besides providing increased resilience to link failures, multipath transports may better exploit available (aggregate) capacity across all interfaces. The safest way to ensure fairness is to assume that any subflows of a multipath end-to-end connection may share bottleneck links, but knowledge of non-shared bottlenecks could allow multipath senders to exploit more capacity without being unfair to other flows. The problem of reliably detecting the existence of (non)-shared bottlenecks is not trivial and is compounded by the fact that bottlenecks may change due to traffic dynamics. In this paper we focus on practical methods to reliably group flows that share, possibly dynamic, bottlenecks online and in a passive manner (i.e., without injecting measurement traffic). We introduce a novel dynamic clustering algorithm that we apply to update our previous shared bottleneck flow grouping (SBFG) method standardized by the IETF, based on delay statistics. We also adapt an offline SBFG method based on wavelet filters to enable it for online operation. These SBFG methods are evaluated by a simple testbed, rigorous simulation and real-world Internet experiments in a testbed comprised of multihomed hosts. Our results suggest that there is no clear winner, and selection of the “best” SBFG method will have to consider tradeoffs regarding accuracy, lag, and application requirements.
