AuthorsD. A. Hayes, M. Welzl, S. Ferlin, D. Ros, and S. Islam
TitleOnline Identification of Groups of Flows Sharing a Network Bottleneck
AfilliationCommunication Systems
Project(s)RITE: Reducing Internet Transport Latency, Department of Mobile Systems and Analytics, The Center for Resilient Networks and Applications
Publication TypeJournal Article
Year of Publication2020
JournalIEEE/ACM Transactions on Networking
ISSNPrint ISSN: 1063-6692, Electronic ISSN: 1558-2566
Keywordsdynamic clustering, Internet congestion control, multipath congestion control., shared bottleneck detection

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 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 “best” SBFG method will have to consider tradeoffs regarding accuracy, lag, and application requirements.


Published in the Early Access area on IEEE Xplore.  The content is final as presented with the exception of pagination and
issue designation, which will be assigned when included in the future issue.

Citation Key27365