1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker * Copyright (c) 2020 The WebRTC project authors. All Rights Reserved.
3*d9f75844SAndroid Build Coastguard Worker *
4*d9f75844SAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker * that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker * tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker * in the file PATENTS. All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker * be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker */
10*d9f75844SAndroid Build Coastguard Worker
11*d9f75844SAndroid Build Coastguard Worker #include "video/call_stats2.h"
12*d9f75844SAndroid Build Coastguard Worker
13*d9f75844SAndroid Build Coastguard Worker #include <algorithm>
14*d9f75844SAndroid Build Coastguard Worker #include <memory>
15*d9f75844SAndroid Build Coastguard Worker #include <utility>
16*d9f75844SAndroid Build Coastguard Worker
17*d9f75844SAndroid Build Coastguard Worker #include "absl/algorithm/container.h"
18*d9f75844SAndroid Build Coastguard Worker #include "rtc_base/checks.h"
19*d9f75844SAndroid Build Coastguard Worker #include "system_wrappers/include/metrics.h"
20*d9f75844SAndroid Build Coastguard Worker
21*d9f75844SAndroid Build Coastguard Worker namespace webrtc {
22*d9f75844SAndroid Build Coastguard Worker namespace internal {
23*d9f75844SAndroid Build Coastguard Worker namespace {
24*d9f75844SAndroid Build Coastguard Worker
RemoveOldReports(int64_t now,std::list<CallStats::RttTime> * reports)25*d9f75844SAndroid Build Coastguard Worker void RemoveOldReports(int64_t now, std::list<CallStats::RttTime>* reports) {
26*d9f75844SAndroid Build Coastguard Worker static constexpr const int64_t kRttTimeoutMs = 1500;
27*d9f75844SAndroid Build Coastguard Worker reports->remove_if(
28*d9f75844SAndroid Build Coastguard Worker [&now](CallStats::RttTime& r) { return now - r.time > kRttTimeoutMs; });
29*d9f75844SAndroid Build Coastguard Worker }
30*d9f75844SAndroid Build Coastguard Worker
GetMaxRttMs(const std::list<CallStats::RttTime> & reports)31*d9f75844SAndroid Build Coastguard Worker int64_t GetMaxRttMs(const std::list<CallStats::RttTime>& reports) {
32*d9f75844SAndroid Build Coastguard Worker int64_t max_rtt_ms = -1;
33*d9f75844SAndroid Build Coastguard Worker for (const CallStats::RttTime& rtt_time : reports)
34*d9f75844SAndroid Build Coastguard Worker max_rtt_ms = std::max(rtt_time.rtt, max_rtt_ms);
35*d9f75844SAndroid Build Coastguard Worker return max_rtt_ms;
36*d9f75844SAndroid Build Coastguard Worker }
37*d9f75844SAndroid Build Coastguard Worker
GetAvgRttMs(const std::list<CallStats::RttTime> & reports)38*d9f75844SAndroid Build Coastguard Worker int64_t GetAvgRttMs(const std::list<CallStats::RttTime>& reports) {
39*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK(!reports.empty());
40*d9f75844SAndroid Build Coastguard Worker int64_t sum = 0;
41*d9f75844SAndroid Build Coastguard Worker for (std::list<CallStats::RttTime>::const_iterator it = reports.begin();
42*d9f75844SAndroid Build Coastguard Worker it != reports.end(); ++it) {
43*d9f75844SAndroid Build Coastguard Worker sum += it->rtt;
44*d9f75844SAndroid Build Coastguard Worker }
45*d9f75844SAndroid Build Coastguard Worker return sum / reports.size();
46*d9f75844SAndroid Build Coastguard Worker }
47*d9f75844SAndroid Build Coastguard Worker
GetNewAvgRttMs(const std::list<CallStats::RttTime> & reports,int64_t prev_avg_rtt)48*d9f75844SAndroid Build Coastguard Worker int64_t GetNewAvgRttMs(const std::list<CallStats::RttTime>& reports,
49*d9f75844SAndroid Build Coastguard Worker int64_t prev_avg_rtt) {
50*d9f75844SAndroid Build Coastguard Worker if (reports.empty())
51*d9f75844SAndroid Build Coastguard Worker return -1; // Reset (invalid average).
52*d9f75844SAndroid Build Coastguard Worker
53*d9f75844SAndroid Build Coastguard Worker int64_t cur_rtt_ms = GetAvgRttMs(reports);
54*d9f75844SAndroid Build Coastguard Worker if (prev_avg_rtt == -1)
55*d9f75844SAndroid Build Coastguard Worker return cur_rtt_ms; // New initial average value.
56*d9f75844SAndroid Build Coastguard Worker
57*d9f75844SAndroid Build Coastguard Worker // Weight factor to apply to the average rtt.
58*d9f75844SAndroid Build Coastguard Worker // We weigh the old average at 70% against the new average (30%).
59*d9f75844SAndroid Build Coastguard Worker constexpr const float kWeightFactor = 0.3f;
60*d9f75844SAndroid Build Coastguard Worker return prev_avg_rtt * (1.0f - kWeightFactor) + cur_rtt_ms * kWeightFactor;
61*d9f75844SAndroid Build Coastguard Worker }
62*d9f75844SAndroid Build Coastguard Worker
63*d9f75844SAndroid Build Coastguard Worker } // namespace
64*d9f75844SAndroid Build Coastguard Worker
65*d9f75844SAndroid Build Coastguard Worker constexpr TimeDelta CallStats::kUpdateInterval;
66*d9f75844SAndroid Build Coastguard Worker
CallStats(Clock * clock,TaskQueueBase * task_queue)67*d9f75844SAndroid Build Coastguard Worker CallStats::CallStats(Clock* clock, TaskQueueBase* task_queue)
68*d9f75844SAndroid Build Coastguard Worker : clock_(clock),
69*d9f75844SAndroid Build Coastguard Worker max_rtt_ms_(-1),
70*d9f75844SAndroid Build Coastguard Worker avg_rtt_ms_(-1),
71*d9f75844SAndroid Build Coastguard Worker sum_avg_rtt_ms_(0),
72*d9f75844SAndroid Build Coastguard Worker num_avg_rtt_(0),
73*d9f75844SAndroid Build Coastguard Worker time_of_first_rtt_ms_(-1),
74*d9f75844SAndroid Build Coastguard Worker task_queue_(task_queue) {
75*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK(task_queue_);
76*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
77*d9f75844SAndroid Build Coastguard Worker }
78*d9f75844SAndroid Build Coastguard Worker
~CallStats()79*d9f75844SAndroid Build Coastguard Worker CallStats::~CallStats() {
80*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
81*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK(observers_.empty());
82*d9f75844SAndroid Build Coastguard Worker
83*d9f75844SAndroid Build Coastguard Worker repeating_task_.Stop();
84*d9f75844SAndroid Build Coastguard Worker
85*d9f75844SAndroid Build Coastguard Worker UpdateHistograms();
86*d9f75844SAndroid Build Coastguard Worker }
87*d9f75844SAndroid Build Coastguard Worker
EnsureStarted()88*d9f75844SAndroid Build Coastguard Worker void CallStats::EnsureStarted() {
89*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
90*d9f75844SAndroid Build Coastguard Worker repeating_task_ =
91*d9f75844SAndroid Build Coastguard Worker RepeatingTaskHandle::DelayedStart(task_queue_, kUpdateInterval, [this]() {
92*d9f75844SAndroid Build Coastguard Worker UpdateAndReport();
93*d9f75844SAndroid Build Coastguard Worker return kUpdateInterval;
94*d9f75844SAndroid Build Coastguard Worker });
95*d9f75844SAndroid Build Coastguard Worker }
96*d9f75844SAndroid Build Coastguard Worker
UpdateAndReport()97*d9f75844SAndroid Build Coastguard Worker void CallStats::UpdateAndReport() {
98*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
99*d9f75844SAndroid Build Coastguard Worker
100*d9f75844SAndroid Build Coastguard Worker RemoveOldReports(clock_->CurrentTime().ms(), &reports_);
101*d9f75844SAndroid Build Coastguard Worker max_rtt_ms_ = GetMaxRttMs(reports_);
102*d9f75844SAndroid Build Coastguard Worker avg_rtt_ms_ = GetNewAvgRttMs(reports_, avg_rtt_ms_);
103*d9f75844SAndroid Build Coastguard Worker
104*d9f75844SAndroid Build Coastguard Worker // If there is a valid rtt, update all observers with the max rtt.
105*d9f75844SAndroid Build Coastguard Worker if (max_rtt_ms_ >= 0) {
106*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_GE(avg_rtt_ms_, 0);
107*d9f75844SAndroid Build Coastguard Worker for (CallStatsObserver* observer : observers_)
108*d9f75844SAndroid Build Coastguard Worker observer->OnRttUpdate(avg_rtt_ms_, max_rtt_ms_);
109*d9f75844SAndroid Build Coastguard Worker // Sum for Histogram of average RTT reported over the entire call.
110*d9f75844SAndroid Build Coastguard Worker sum_avg_rtt_ms_ += avg_rtt_ms_;
111*d9f75844SAndroid Build Coastguard Worker ++num_avg_rtt_;
112*d9f75844SAndroid Build Coastguard Worker }
113*d9f75844SAndroid Build Coastguard Worker }
114*d9f75844SAndroid Build Coastguard Worker
RegisterStatsObserver(CallStatsObserver * observer)115*d9f75844SAndroid Build Coastguard Worker void CallStats::RegisterStatsObserver(CallStatsObserver* observer) {
116*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
117*d9f75844SAndroid Build Coastguard Worker if (!absl::c_linear_search(observers_, observer))
118*d9f75844SAndroid Build Coastguard Worker observers_.push_back(observer);
119*d9f75844SAndroid Build Coastguard Worker }
120*d9f75844SAndroid Build Coastguard Worker
DeregisterStatsObserver(CallStatsObserver * observer)121*d9f75844SAndroid Build Coastguard Worker void CallStats::DeregisterStatsObserver(CallStatsObserver* observer) {
122*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
123*d9f75844SAndroid Build Coastguard Worker observers_.remove(observer);
124*d9f75844SAndroid Build Coastguard Worker }
125*d9f75844SAndroid Build Coastguard Worker
LastProcessedRtt() const126*d9f75844SAndroid Build Coastguard Worker int64_t CallStats::LastProcessedRtt() const {
127*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
128*d9f75844SAndroid Build Coastguard Worker // No need for locking since we're on the construction thread.
129*d9f75844SAndroid Build Coastguard Worker return avg_rtt_ms_;
130*d9f75844SAndroid Build Coastguard Worker }
131*d9f75844SAndroid Build Coastguard Worker
OnRttUpdate(int64_t rtt)132*d9f75844SAndroid Build Coastguard Worker void CallStats::OnRttUpdate(int64_t rtt) {
133*d9f75844SAndroid Build Coastguard Worker // This callback may for some RtpRtcp module instances (video send stream) be
134*d9f75844SAndroid Build Coastguard Worker // invoked from a separate task queue, in other cases, we should already be
135*d9f75844SAndroid Build Coastguard Worker // on the correct TQ.
136*d9f75844SAndroid Build Coastguard Worker int64_t now_ms = clock_->TimeInMilliseconds();
137*d9f75844SAndroid Build Coastguard Worker auto update = [this, rtt, now_ms]() {
138*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
139*d9f75844SAndroid Build Coastguard Worker reports_.push_back(RttTime(rtt, now_ms));
140*d9f75844SAndroid Build Coastguard Worker if (time_of_first_rtt_ms_ == -1)
141*d9f75844SAndroid Build Coastguard Worker time_of_first_rtt_ms_ = now_ms;
142*d9f75844SAndroid Build Coastguard Worker UpdateAndReport();
143*d9f75844SAndroid Build Coastguard Worker };
144*d9f75844SAndroid Build Coastguard Worker
145*d9f75844SAndroid Build Coastguard Worker if (task_queue_->IsCurrent()) {
146*d9f75844SAndroid Build Coastguard Worker update();
147*d9f75844SAndroid Build Coastguard Worker } else {
148*d9f75844SAndroid Build Coastguard Worker task_queue_->PostTask(SafeTask(task_safety_.flag(), std::move(update)));
149*d9f75844SAndroid Build Coastguard Worker }
150*d9f75844SAndroid Build Coastguard Worker }
151*d9f75844SAndroid Build Coastguard Worker
UpdateHistograms()152*d9f75844SAndroid Build Coastguard Worker void CallStats::UpdateHistograms() {
153*d9f75844SAndroid Build Coastguard Worker RTC_DCHECK_RUN_ON(task_queue_);
154*d9f75844SAndroid Build Coastguard Worker
155*d9f75844SAndroid Build Coastguard Worker if (time_of_first_rtt_ms_ == -1 || num_avg_rtt_ < 1)
156*d9f75844SAndroid Build Coastguard Worker return;
157*d9f75844SAndroid Build Coastguard Worker
158*d9f75844SAndroid Build Coastguard Worker int64_t elapsed_sec =
159*d9f75844SAndroid Build Coastguard Worker (clock_->TimeInMilliseconds() - time_of_first_rtt_ms_) / 1000;
160*d9f75844SAndroid Build Coastguard Worker if (elapsed_sec >= metrics::kMinRunTimeInSeconds) {
161*d9f75844SAndroid Build Coastguard Worker int64_t avg_rtt_ms = (sum_avg_rtt_ms_ + num_avg_rtt_ / 2) / num_avg_rtt_;
162*d9f75844SAndroid Build Coastguard Worker RTC_HISTOGRAM_COUNTS_10000(
163*d9f75844SAndroid Build Coastguard Worker "WebRTC.Video.AverageRoundTripTimeInMilliseconds", avg_rtt_ms);
164*d9f75844SAndroid Build Coastguard Worker }
165*d9f75844SAndroid Build Coastguard Worker }
166*d9f75844SAndroid Build Coastguard Worker
167*d9f75844SAndroid Build Coastguard Worker } // namespace internal
168*d9f75844SAndroid Build Coastguard Worker } // namespace webrtc
169