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