Adaptive Data Streaming Encoding Rate Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data streaming systems face challenges in maintaining service quality for real-time data transmission over time-varying connections, particularly in adapting encoding rates to ensure reliable delivery of delay-sensitive data without buffer overflow or data loss.

Innovation Solution

A method and system for dynamically adjusting the encoding rate of data streams based on real-time measurements of connection conditions, such as transfer delay and data loss, using encoding coefficients calculated from regression analysis and buffer occupancy to optimize encoding rates according to changing network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the encoding rate is increased to improve data transmission speed, then productivity is improved, but data loss increases due to buffer overflow

Engineering Contradiction:
Improvedata transmission speedVSAvoiddata loss
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The encoding rate is made dynamic by continuously adjusting it based on real-time measurements of connection transmittance. The system transitions from a static encoding rate to a dynamic one that adapts to changing network conditions, resolving the contradiction between transmission speed and data loss by optimizing the encoding rate at each moment according to current path capacity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback by measuring connection transmittance characteristics (such as delay, jitter, and packet loss) and using these measurements to adjust the encoding rate. This closed-loop control ensures that the encoding rate responds to actual network conditions, preventing buffer overflow while maximizing data transmission efficiency.

Inventive Principle:
Principle #23Feedback

2Reliability

If the encoding rate is decreased to reduce data loss, then reliability is improved, but productivity deteriorates due to slower data transmission

Engineering Contradiction:
Improvedata lossVSAvoiddata transmission speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Rather than using a statically low encoding rate, the system dynamically adjusts the encoding rate based on real-time connection conditions. This allows the system to achieve high transmission speeds when network capacity is available while maintaining reliability when capacity is constrained, resolving the contradiction through adaptive behavior.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the encoding rate parameter in response to variations in connection transmittance. By monitoring network conditions and adjusting the encoding rate parameter accordingly, the system optimizes both reliability and productivity, avoiding the need to permanently reduce the encoding rate.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If real-time measurements and encoding rate adjustment are implemented, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improveencoding rate adaptationVSAvoidmeasurement and control system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system achieves adaptability by making the encoder multi-functional: it not only encodes data but also performs measurements of connection transmittance and adjusts its own encoding rate based on these measurements. This integration of multiple functions into a single system reduces overall complexity while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8255559B2Data streaming through time-varying transport media
Publication Date: 2012.08.28 MASIMO CORP
  • US8255559B2 patent drawing
  • US8255559B2 patent drawing
  • US8255559B2 patent drawing

AI summary

A method of data streaming from an encoder to a decoder through a time-varying connection, is disclosed. The method includes associating an encoding coefficient with said time-varying connection, the encoding coefficient determining a flow rate at an output of said encoder; defining a performance metric of the time-varying connection; defining an acceptance interval of the performance metric having a lower bound and an upper bound; acquiring a set of performance measurements of the time-varying connection over a time window at a current encoding coefficient; determining a current value of the metric of the time-varying connection according to the set of measurements; determining a preferred encoding coefficient according to the current value of the metric; and modifying the current encoding coefficient based on the current value of the metric and the acceptance interval to attain the preferred encoding coefficient. A corresponding streaming server and system for data streaming are also provided.