Practical passive shared bottleneck detection using shape summary statistics

Hayes, David A.; Ferlin, Simone; Welzl, Michael

doi:10.1109/lcn.2014.6925767

Cited by 18 publications

(26 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The dissertation has created a platform for additional research work. With measurement based Shared Bottleneck Detection (SBD) [28], it could be possible to combine connections between different host pairs. It would therefore be interesting to explore this further.…”

Section: Discussionmentioning

confidence: 99%

Lightweight and flexible single-path congestion control coupling

Islam

Welzl

Gjessing

2018

NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium

Self Cite

View full text Add to dashboard Cite

Communication between two Internet hosts using parallel connections may result in unwanted interference between the connections. In this dissertation, we propose a senderside solution to address this problem by letting the congestion controllers of the different connections collaborate, correctly taking congestion control logic into account. Real-life experiments and simulations show that our solution works for a wide variety of congestion control mechanisms, provides great flexibility when allocating application traffic to the connections, and results in lower queuing delay and less packet loss.

show abstract

Section: Discussionmentioning

confidence: 99%

Lightweight and flexible single-path congestion control coupling

Islam

Welzl

Gjessing

2018

NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium

Self Cite

View full text Add to dashboard Cite

show abstract

“…As indicated by Wei et al, 21 the detection accuracy of DWC is suffering in a situation where the delay of two paths differs above

\frac{W_{r}}{2}

. Hayes et al 22,23 use summary statistics similarity characteristics (SSCs) with parameters of skewness, variation and key frequency to group flows traversing the same bottleneck. The SSC is based on an observation that the shape of delay signal often differs according to the load at the bottleneck and the number of flows traversing it.…”

Section: Related Workmentioning

confidence: 99%

“…The SSC method is applied for SBD for MPTCP in Ferlin et al 24 The parameters involved in SSC are from Ferlin et al 24 The authors from other studies 22,24 observe that the shape of the delay signal differs according to the load at the bottleneck and the dynamics of flows traversing it. The summary SSCs including skewness, variation, and key frequency are introduced to describe the shape of delay samples.…”

Section: Shared Bottleneck Detectionmentioning

confidence: 99%

Shared bottleneck detection based on trend line regression for multipath transmission

Zhang

Lei

Zhang

et al. 2020

Int J Communication

View full text Add to dashboard Cite

SummaryCurrent proposed congestion control algorithms for multipath transmission couple all subflows together to maintain bottleneck fairness by assuming that the subflows traverse a common bottleneck. The coupled form congestion control algorithms restrict the multipath session to gain better throughput in non‐shared bottleneck situation. The throughput of a multipath session following independent rate control is larger than the throughput achieved by coupled form congestion control algorithm. The key point is to find a method to detect whether flows share a common bottleneck. If the subflows of a multipath session are detected out traversing a common bottleneck, the sender could perform coupled congestion control algorithm to guarantee bottleneck fairness and follow independent congestion control algorithm otherwise to improve throughput. Deduced from fluid model of additive increase multiplicative decrease (AIMD) rule, the delay samples can be linearly fitted when the bottleneck link falls into congestion. A delay trend line regression (TR) method is proposed for shared bottleneck detection. The delay slopes in close proximity indicate that the flows traverse the same bottleneck in great probability. Extensive simulations are performed to validate the effectiveness of TR algorithm in shared bottleneck detection. It is further implemented in multipath QUIC Golang codebase to work in collaboration with linked increases algorithm (LIA). Results show a multipath QUIC session with two subflows can gain higher throughput in non‐shared bottleneck situation and is less aggressive in shared bottleneck cases with the implementation of shared bottleneck detection algorithm.

show abstract

“…A configuration based approach requires prior knowledge about the network environment. If known, a ccc mechanism can combine flows (having heterogeneous RTTs) originated from the same host that are destined for different receivers, otherwise a measurement based shared bottleneck detection mechanism [9,10] should be used.…”

Section: Introductionmentioning

confidence: 99%

ctrlTCP: Reducing latency through coupled, heterogeneous multi-flow TCP congestion control

Islam

Welzl

Hiorth

et al. 2018

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)

Self Cite

View full text Add to dashboard Cite

We present ctrlTCP, a method to combine the congestion controls of multiple TCP connections. In contrast to the previous methods such as the Congestion Manager, ctrlTCP can couple all TCP flows that leave one sender, traverse a common bottleneck (e.g., a home user's thin uplink) and arrive at different destinations. Using ns-2 simulations and an implementation in the FreeBSD kernel, we show that our mechanism reduces queuing delay, packet loss, and short flow completion times while enabling precise allocation of the share of the available bandwidth between the connections according to the needs of the applications.

show abstract

Practical passive shared bottleneck detection using shape summary statistics

Cited by 18 publications

References 19 publications

Lightweight and flexible single-path congestion control coupling

Lightweight and flexible single-path congestion control coupling

Shared bottleneck detection based on trend line regression for multipath transmission

ctrlTCP: Reducing latency through coupled, heterogeneous multi-flow TCP congestion control

Contact Info

Product

Resources

About