Distortion-aware Multihomed Video Streaming Rate Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multihomed video streaming faces challenges in maintaining video quality due to network congestion and resource underutilization across diverse and dynamic access networks, where splitting video streams across multiple networks can lead to degraded quality and play-out glitches.

Innovation Solution

A method for joint rate control and scalable stream adaptation is implemented, using an integer program to determine optimal streaming rates and packet distribution across access networks, minimizing expected video distortion and allowing for stream adaptation, with a system comprising a streaming server and clients competing for access networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If video streams are split across multiple access networks for multihomed streaming, then aggregate bandwidth and connectivity are improved, but video quality degrades due to network congestion and resource underutilization

Engineering Contradiction:
Improveaggregate bandwidthVSAvoidvideo quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The video stream is segmented into multiple scalable layers (base layer and enhancement layers), with each layer independently transmitted over different access networks. This allows selective delivery of critical base layer packets over reliable networks while enhancing quality with additional layers over higher-bandwidth networks, resolving the contradiction between bandwidth utilization and video quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically changes transmission parameters including packet scheduling priorities, rate control rates, and stream adaptation levels based on real-time network conditions. By adjusting these parameters, the system optimizes the balance between utilizing aggregate bandwidth across multiple networks and maintaining video quality through distortion-aware scheduling.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If multiple clients concurrently compete for access networks, then service coverage is improved, but network congestion increases leading to packet delivery delays

Engineering Contradiction:
Improveservice coverageVSAvoidpacket delivery delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system implements dynamic rate control and packet scheduling that continuously adapts to changing network conditions and client requirements. Each client's stream is dynamically adjusted based on real-time network status, allowing multiple clients to concurrently access networks with optimized packet delivery timing that prevents congestion while maintaining service coverage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where network condition information and client reception status are continuously monitored and fed back to the server. This feedback enables the server to adjust rate control parameters and packet scheduling decisions for each client, resolving the contradiction between serving multiple clients and avoiding congestion-induced delays.

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If rate control and stream adaptation are optimized for each client, then video quality is improved, but computational complexity increases

Engineering Contradiction:
Improvevideo qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system optimizes video quality by dynamically changing transmission parameters including rate control rates, stream adaptation levels, and packet scheduling priorities. These parameter adjustments are performed through mathematical optimization models that balance video quality improvement against computational complexity, finding optimal solutions without exhaustive search.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system uses lightweight optimization models and approximations that provide sufficient video quality improvement without requiring computationally expensive algorithms. By using simplified but effective optimization approaches, the system achieves good video quality while keeping computational complexity manageable for real-time operation.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS8793391B2Distortion-aware multihomed scalable video streaming to multiple clients
Publication Date: 2014.07.29 DEUTSCHE TELEKOM AG
  • US8793391B2 patent drawing
  • US8793391B2 patent drawing
  • US8793391B2 patent drawing

AI summary

The described system and method provide joint rate control and scalable stream adaptation for multiple clients concurrently competing for the same access networks. For each such client, an optimization problem is constructed and solved to determine the streaming rate over each access network, the video packets to be transmitted, and the access network over which each video packet is sent. The rate control and stream adaptation problem is constructed as an integer program in an embodiment of the invention, with an objective to minimize a cost function of the expected video distortion. Randomized packet scheduling is accounted for in an embodiment of the invention by relaxing the integer program into real-valued optimization programs and deriving convex programming approximations.