Add a signal in NQE to estimate the last mile congestion. |
||||||
Issue descriptionEstimate the congestion using the increase in RTT as a signal. The recent RTT observations and the historical RTT observations can be compared to get an estimate of the increase in RTT. UMA needs to be added to measure the correllation between the increase in RTT and the number of requests in-flight to determine if this can be used as a signal for request throttling.
,
Aug 18 2017
,
Aug 18 2017
The following revision refers to this bug: https://chromium.googlesource.com/chromium/src.git/+/275b75a1ca9e551a790757c6ef27ba2faf9409ed commit 275b75a1ca9e551a790757c6ef27ba2faf9409ed Author: Devdeep Ray <devdeepray@chromium.org> Date: Fri Aug 18 23:08:10 2017 Compute the increase in RTT by comparing recent and historical data. Each NQE RTT observation is tagged with a unique identifier of the remote subnet for better detection of an increase in RTT due to congestion. The algorithm takes the minimum RTT from the historical data and the median RTT from the recent data and computes the increase in RTT for each subnet. This is combined using a weighted percentile, where the weight of a subnet is determined by the number of samples observed for that subnet. Bug: 757046 Change-Id: Id474182c7465afe78793ef325f434d404b0316fd Reviewed-on: https://chromium-review.googlesource.com/611564 Commit-Queue: Devdeep Ray <devdeepray@chromium.org> Reviewed-by: Tarun Bansal <tbansal@chromium.org> Cr-Commit-Position: refs/heads/master@{#495730} [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator_params.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator_params.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator_unittest.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_estimator_util.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_observation.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/network_quality_observation.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/observation_buffer.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/observation_buffer.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/observation_buffer_unittest.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/socket_watcher.cc [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/socket_watcher.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/socket_watcher_factory.h [modify] https://crrev.com/275b75a1ca9e551a790757c6ef27ba2faf9409ed/net/nqe/socket_watcher_unittest.cc
,
Aug 29 2017
,
Dec 1 2017
What's the status? Is this still needed?
,
Jan 16 2018
Refreshed during triage.
,
Mar 7 2018
Refreshed during triage.
,
May 2 2018
,
Sep 21
This should help in improving resource scheduling.
,
Jan 18
(5 days ago)
|
||||||
►
Sign in to add a comment |
||||||
Comment 1 by bengr@chromium.org
, Aug 18 2017