Equation-Based Rate Control Using Network Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing delay-based rate control protocols, such as the Universal Rate Control Protocol (URCP), face issues with oscillations and inefficient bitrate adjustments when the actual bitrate varies significantly over time, particularly in remote desktop applications where the advertised and actual bitrates differ, leading to inaccurate delay calculations and network traffic disruptions.

Innovation Solution

The proposed solution involves equation-based rate control using observed network data rates and network delays, where the target bitrate is set directly proportional to the observed rate and inversely related to the network delay, using modified equations (Equations 5 and 6) to stabilize bitrate adjustments and ensure fair sharing among multiple network traffic flows, and employing estimated delay to reduce oscillations and response time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If delay-based rate control protocols are used to manage bandwidth for low delay, then network delay is reduced, but oscillations occur when actual bitrate varies significantly over time

Engineering Contradiction:
Improvenetwork delayVSAvoidnetwork traffic flow stability
Core Design Contradiction:
SpeedVSStability of the object's composition

Solution Approach 1:

The patent applies dynamics by making the rate control mechanism adaptive to changing bitrate conditions. The system continuously monitors actual bitrate variations and dynamically adjusts rate control parameters, transitioning from static delay-based control to dynamic equation-based control that responds to real-time network conditions and application bitrate characteristics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the fundamental parameter used for rate control from delay alone to a combination of observed bitrate and delay through equation-based control. This parameter transformation allows the system to account for both network conditions and application-specific bitrate variations, resolving the oscillation problem while maintaining low delay.

Inventive Principle:
Principle #35Parameter changes

2Speed

If traditional delay-based protocols are used, then low delay is achieved, but inaccurate bitrate adjustments occur when advertised and actual bitrates differ

Engineering Contradiction:
ImprovedelayVSAvoidbitrate measurement accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent implements feedback by continuously monitoring the actual bitrate generated by applications and using this information to adjust rate control decisions. The equation-based controller incorporates observed bitrate measurements into its calculations, creating a closed-loop system that corrects for discrepancies between advertised and actual bitrates, thereby improving measurement precision without compromising delay performance.

Inventive Principle:
Principle #23Feedback

3Productivity

If rate control adjusts bitrate rapidly to respond to network conditions, then responsiveness is improved, but oscillations disrupt network traffic flow

Engineering Contradiction:
Improvebitrate adjustment responsivenessVSAvoidnetwork traffic flow
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent applies partial action by using a proportional relationship in the equation-based control where the target bitrate is set proportional to observed bitrate divided by delay. This partial adjustment approach, rather than aggressive full adjustments, provides responsive bitrate adaptation while preventing excessive changes that would cause oscillations and traffic flow disruptions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10637784B2Equation-based rate control using network delay for variable bitrate scenarios
Publication Date: 2020.04.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10637784B2 patent drawing
  • US10637784B2 patent drawing
  • US10637784B2 patent drawing

AI summary

Technologies are described for performing equation-based rate control using delay. For example, an observed network data rate and a network delay can be obtained for a network communication. A target network data rate can be calculated using the observed network data rate and the network delay. The target network data rate is calculated using an equation-based approach. For example, the equation-based rate control can set the target network data rate to a value that is directly proportional to the observed network data rate and inversely related to the network delay. The target network data rate is used to set the bitrate for the network communication.