Distributed Transcoding for Mobile Video Streaming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge of streaming video to mobile devices is exacerbated by device heterogeneity, requiring individualized transcoding that imposes a significant computational burden on servers and is inefficient in peer-to-peer systems due to the need for multiple format adaptations, and is further complicated by limitations in network scalability and reliability of peers.

Innovation Solution

A peer-to-peer streaming system where multiple fixed node peers transcode video data in parallel to adapt it for mobile clients, allowing for robust video streaming even with peer failures or packet losses, using a distributed transcoding algorithm and Stanford Peer-to-Peer Multicast to manage and transmit substreams, reducing server load and enabling graceful degradation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If video transcoding is performed for each mobile device to adapt to heterogeneous requirements, then device compatibility and video quality are improved, but server computational burden increases significantly

Engineering Contradiction:
Improvedevice compatibilityVSAvoidserver computational burden
Core Design Contradiction:
Adaptability or versatilityVSPower

Solution Approach 1:

The patent segments the transcoding task by introducing intermediate fixed nodes that perform transcoding for multiple mobile devices. Instead of the server performing all transcoding operations, the system divides the workload into segments handled by different nodes in the network, reducing server computational burden while maintaining device compatibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces fixed nodes as intermediary elements between the server and mobile devices. These intermediaries receive video streams from the server, perform transcoding operations, and distribute adapted streams to multiple mobile devices, thereby reducing the server's direct computational load while maintaining adaptability to different device requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Power

If transcoding tasks are shifted to peer computers in a P2P system, then server load is reduced, but system reliability decreases due to peer failures

Engineering Contradiction:
Improveserver loadVSAvoidsystem reliability
Core Design Contradiction:
PowerVSReliability

Solution Approach 1:

The patent applies local quality by differentiating between mobile nodes and fixed nodes based on their specific capabilities and roles. Mobile nodes have limited resources and primarily consume streams, while fixed nodes have sufficient resources to both consume and forward streams. This differentiation ensures that critical transcoding functions are performed by reliable fixed nodes rather than unreliable mobile peers, maintaining system reliability while still reducing server load.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If multiple transcoding formats are prepared simultaneously for different devices, then device-specific video requirements are met, but computational complexity and time consumption increase

Engineering Contradiction:
Improvedevice-specific adaptationVSAvoidtranscoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the transcoding process across multiple fixed nodes in the network. Each fixed node handles transcoding for a subset of mobile devices, distributing the overall complexity. This segmentation allows the system to meet device-specific requirements without concentrating all transcoding complexity at a single server or node.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a spatial dimension to the transcoding architecture by utilizing multiple fixed nodes distributed across the network. Instead of a single node handling all transcoding tasks, the system leverages the additional dimension of network distribution to parallelize transcoding operations, thereby reducing computational complexity and time consumption while maintaining comprehensive device-specific adaptation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8832751B2Enhanced video streaming to mobile clients
Publication Date: 2014.09.09 DEUTSCHE TELEKOM AG
  • US8832751B2 patent drawing
  • US8832751B2 patent drawing
  • US8832751B2 patent drawing

AI summary

A system for enabling streaming video to a mobile client includes a plurality of fixed node peers linked to the mobile client via one or more networks as well as a video source linked to fixed node peers and configured to provide streaming video data representing a video presentation to each of the fixed node peers. A decoder assembly associated with each of the fixed node peers is configured to decode the streaming video data and to transcode a portion of the decoded streaming video data for transmission to the mobile client. A video substream manager and interleaver on the mobile client is provided for receiving the transcoded output of the decoder assemblies of the fixed node peers and reconstructing the video presentation on a screen of the mobile client.