Complexity-Driven Bandwidth Allocation in ABR Video Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional adaptive bitrate (ABR) video delivery systems face challenges in providing consistent quality of service due to unfair bandwidth allocation and unpredictable client behavior, leading to unsatisfactory service experiences for consumers, as they rely on minimal and inefficient bandwidth management techniques that fail to differentiate service quality based on encoding complexity.

Innovation Solution

A complexity-driven adaptive quality scheme is implemented in ABR networks, using encoding complexity metrics to optimize segment delivery and bandwidth management, allowing for finer granularity in bandwidth control and consistent quality by analyzing and adjusting bitrates based on video complexity, thereby ensuring optimal quality across different content types and client behaviors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional ABR video delivery systems use multiple bitrates and resolutions transported over HTTP, then content can be delivered to clients, but service quality cannot be differentiated based on encoding complexity, leading to unsatisfactory service experience

Engineering Contradiction:
Improveservice quality consistencyVSAvoidservice differentiation capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system pre-calculates and embeds encoding complexity metrics (ECM) into the video content during the encoding phase. These metrics are stored in metadata files that accompany the video segments, enabling network nodes to make informed delivery decisions without real-time computation. This preliminary action allows the network to differentiate service quality based on content complexity while maintaining reliable delivery across all clients.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary complexity metric layer between the video content and the delivery system. The ECM values act as a mediator that translates video complexity into actionable bandwidth allocation parameters. Network nodes use these intermediary metrics to adjust delivery parameters, enabling service differentiation without requiring complex real-time analysis of video content.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If conventional bandwidth management techniques are applied to ABR video traffic, then minimal improvement in bandwidth allocation is achieved, but the system remains inefficient in managing multi-client environments with greedy clients

Engineering Contradiction:
Improvebandwidth utilization efficiencyVSAvoidquality of service consistency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically changes bandwidth allocation parameters based on encoding complexity metrics. Instead of using fixed or purely client-driven bandwidth allocation, the network adjusts allocation parameters (such as bitrate selection, segment delivery timing, and resolution) according to the ECM values of the content being delivered. This parameter adaptation enables efficient bandwidth utilization while maintaining consistent quality across different content types and client behaviors.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements a feedback mechanism where encoding complexity metrics provide continuous information about content characteristics to the bandwidth management system. This feedback loop enables the network to adapt bandwidth allocation in real-time based on actual content complexity rather than relying on client requests alone. The feedback from ECM values allows the system to prevent greedy clients from degrading overall service quality by adjusting delivery parameters according to content requirements.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If ABR clients opportunistically request content segments, then clients can adapt to their local conditions, but unfair and incongruous bandwidth apportionment occurs, especially in the presence of greedy clients

Engineering Contradiction:
Improveclient adaptabilityVSAvoidbandwidth allocation fairness
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system pre-calculates encoding complexity metrics and provides them to clients through metadata files. This preliminary information enables clients to make informed adaptation decisions without becoming greedy, as they can see the actual complexity requirements of the content. The pre-provided ECM data acts as a guide for clients to request appropriate bitrate segments, preventing unfair bandwidth consumption while maintaining client adaptability to local network conditions.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If encoding complexity metrics are used to optimize segment delivery and bandwidth management, then finer granularity in bandwidth control is achieved, but the system complexity increases

Engineering Contradiction:
Improvebandwidth control granularityVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs the complex encoding complexity analysis during the video encoding phase, before delivery. The ECM metrics are calculated once and embedded in the content metadata, eliminating the need for real-time complexity computation during delivery. This preliminary action reduces the complexity burden on delivery system components while enabling fine-grained bandwidth control based on pre-computed metrics.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent divides the video content into segments with individual encoding complexity metrics for each segment. This segmentation allows the system to apply different bandwidth allocation strategies to different segments based on their specific complexity requirements. By segmenting both the content and the complexity metrics, the system achieves fine-grained control without requiring complex global optimization algorithms, as each segment can be independently managed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3338455B1System and method for managing segment delivery and bandwidth responsive to encoding complexity metrics
Publication Date: 2020.07.15 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP3338455B1 patent drawingFigure 1
  • EP3338455B1 patent drawingFigure 2
  • EP3338455B1 patent drawingFigure 3

AI summary

A complexity-driven adaptive quality scheme for managing segment delivery and bandwidth allocation in an ABR network. Segments for downloading to a requesting ABR client may be selected based on encoding complexity data associated therewith, wherein a virtual segmenter may operate to represent the media segments in a memory using associated pointers. In a bandwidth management configuration using a WFQ scheduling mechanism, delivery weights may be modified based on the complexity data.