1
    2
    3
    4
    5
    6
    7
    8
    9
   10
   11
   12
   13
   14
   15
   16
   17
   18
   19
   20
   21
   22
   23
   24
   25
   26
   27
   28
   29
   30
   31
   32
   33
   34
   35
   36
   37
   38
   39
   40
   41
   42
   43
   44
   45
   46
   47
   48
   49
   50
   51
   52
   53
   54
   55
   56
   57
   58
   59
   60
   61
   62
   63
   64
   65
   66
   67
   68
   69
   70
   71
   72
   73
   74
   75
   76
   77
   78
   79
   80
   81
   82
   83
   84
   85
   86
   87
   88
   89
   90
   91
   92
   93
   94
   95
   96
   97
   98
   99
  100
  101
  102
  103
  104
  105
  106
  107
  108

media / cast / sender / video_bitrate_suggester.cc [blame]

// Copyright 2023 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "media/cast/sender/video_bitrate_suggester.h"

#include <algorithm>
#include <limits>
#include <memory>
#include <utility>
#include <vector>

#include "base/feature_list.h"
#include "base/logging.h"
#include "media/base/media_switches.h"
#include "media/cast/common/openscreen_conversion_helpers.h"
#include "media/cast/common/sender_encoded_frame.h"
#include "media/cast/constants.h"

namespace media::cast {

VideoBitrateSuggester::VideoBitrateSuggester(
    const FrameSenderConfig& config,
    FrameSender::GetSuggestedVideoBitrateCB get_bitrate_cb)
    : get_bitrate_cb_(std::move(get_bitrate_cb)),
      min_bitrate_(config.min_bitrate),
      max_bitrate_(config.max_bitrate),
      suggested_max_bitrate_(max_bitrate_) {}

VideoBitrateSuggester::~VideoBitrateSuggester() = default;

int VideoBitrateSuggester::GetSuggestedBitrate() {
  // The bitrate retrieved from the callback is based on network usage, however
  // we also need to consider how well this device is handling encoding at
  // this bitrate overall.
  const int suggested_bitrate =
      std::min(get_bitrate_cb_.Run(), suggested_max_bitrate_);

  // Honor the config boundaries.
  return std::clamp(suggested_bitrate, min_bitrate_, max_bitrate_);
}

void VideoBitrateSuggester::RecordShouldDropNextFrame(bool should_drop) {
  ++number_of_frames_requested_;
  if (should_drop) {
    ++number_of_frames_dropped_;
  }

  if (base::FeatureList::IsEnabled(
          media::kCastStreamingExponentialVideoBitrateAlgorithm)) {
    UpdateSuggestionUsingExponentialAlgorithm();
  } else {
    UpdateSuggestionUsingLinearAlgorithm();
  }
}

void VideoBitrateSuggester::UpdateSuggestionUsingExponentialAlgorithm() {
  // We don't want to change the bitrate too frequently in order to give
  // things time to adjust, so only adjust roughly once a second.
  constexpr int kWindowSize = 30;
  if (number_of_frames_requested_ == kWindowSize) {
    DCHECK_GE(max_bitrate_, min_bitrate_);

    // We want to be more conservative about increasing the frame rate than
    // decreasing it.
    constexpr double kIncrease = 1.1;
    constexpr double kDecrease = 0.8;

    // Generally speaking we shouldn't be dropping any frames, so even one is
    // a bad sign.
    suggested_max_bitrate_ =
        (number_of_frames_dropped_ > 0)
            ? std::max<int>(min_bitrate_, suggested_max_bitrate_ * kDecrease)
            : std::min<int>(max_bitrate_, suggested_max_bitrate_ * kIncrease);

    // Reset the recorded frame drops to start a new window.
    number_of_frames_requested_ = 0;
    number_of_frames_dropped_ = 0;
  }
}

void VideoBitrateSuggester::UpdateSuggestionUsingLinearAlgorithm() {
  // We don't want to change the bitrate too frequently in order to give
  // things time to adjust, so only adjust every 100 frames (about 3 seconds
  // at 30FPS).
  constexpr int kWindowSize = 100;
  if (number_of_frames_requested_ == kWindowSize) {
    constexpr int kBitrateSteps = 8;
    DCHECK_GE(max_bitrate_, min_bitrate_);
    const int adjustment = (max_bitrate_ - min_bitrate_) / kBitrateSteps;

    // Generally speaking we shouldn't be dropping any frames, so even one is
    // a bad sign.
    if (number_of_frames_dropped_ > 0) {
      suggested_max_bitrate_ =
          std::max(min_bitrate_, suggested_max_bitrate_ - adjustment);
    } else {
      suggested_max_bitrate_ =
          std::min(max_bitrate_, suggested_max_bitrate_ + adjustment);
    }

    // Reset the recorded frame drops to start a new window.
    number_of_frames_requested_ = 0;
    number_of_frames_dropped_ = 0;
  }
}

}  // namespace media::cast