@article{15812,
  keywords = {shared bottleneck detection, Internet congestion control, multipath congestion control., dynamic clustering},
  author = {David Hayes and Michael Welzl and Simone Ferlin and David Ros and Safiqul Islam},
  title = {Online Identification of Groups of Flows Sharing a Network Bottleneck},
  abstract = {Abstract{\textemdash}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 trans- ports 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 {\textquotedblleft}best{\textquotedblright} SBFG method will have to consider tradeoffs regarding accuracy, lag, and application requirements.},
  year = {2020},
  journal = {IEEE/ACM Transactions on Networking},
  volume = {28},
  number = {5},
  pages = {2229--2242},
  publisher = {IEEE/ACM},
  issn = {Print ISSN: 1063-6692, Electronic ISSN: 1558-2566},
  doi = {10.1109/TNET.2020.3007346},
  note = {Published in the Early Access area on IEEE Xplore.  The content is final as presented with the exception of pagination andissue designation, which will be assigned when included in the future issue.},
}