Media Stream Index Reconstruction via Fragment Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

HTTP Dynamic Streaming (HDS) experiences issues such as liveness and dropout due to server-side problems, where a server may advertise an outdated or incomplete media stream index, leading to playback stalls or skips in media players, despite built-in redundancy.

Innovation Solution

A method is implemented to identify and reconstruct media stream indexes by comparing fragment identifiers across server systems, requesting missing fragments, and updating the index to ensure a complete and current view of the media stream, thereby mitigating liveness and dropout occurrences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a server system advertises a media stream index from its local cache, then the server can respond quickly to client requests, but the index may become stale or incomplete due to server-side issues like liveness or dropout

Engineering Contradiction:
Improveindex retrieval speedVSAvoidindex accuracy
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system implements feedback by comparing the local media stream index with a reference index obtained from another server system. This comparison mechanism provides continuous verification, allowing the system to detect and correct stale or incomplete index entries, thus resolving the contradiction between fast local retrieval and accurate index information.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by proactively comparing the local index with the reference index and identifying gaps or discrepancies before they affect playback. This advance verification ensures that the index is current and complete, preventing playback issues while maintaining quick response times.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the system requests and compares indexes from multiple server systems, then the completeness and accuracy of the media stream index is improved, but the system complexity and processing time increase

Engineering Contradiction:
Improveindex completenessVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system extracts only the essential reference index information from the second server system that is needed to verify and supplement the local index. By taking out only the necessary data elements rather than processing entire index structures, the system reduces complexity while maintaining index completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system creates a simplified copy of the reference index structure for comparison purposes, rather than maintaining complex relationships with multiple original sources. This copying approach reduces system complexity by working with streamlined data representations while still achieving complete index reconstruction.

Inventive Principle:
Principle #26Copying

3Reliability

If the system identifies and requests missing fragments from other servers, then playback robustness is improved, but the additional network requests and processing overhead increase

Engineering Contradiction:
Improveplayback robustnessVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system quickly identifies and requests only the specific missing fragments needed to complete the media stream, rather than retrieving entire segments or performing exhaustive checks. This targeted approach rushes through the critical recovery process, minimizing processing overhead while ensuring playback robustness.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS9413801B2Media stream index merging
Publication Date: 2016.08.09 ADOBE INC
  • US9413801B2 patent drawing
  • US9413801B2 patent drawing
  • US9413801B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for merging media stream indexes of a media stream are described in this specification. In one aspect, a method includes receiving a first media stream index at a first server system, including a first list of sequentially arranged fragment identifiers corresponding to at least a portion of multiple sequentially arranged fragments. Fragment identifiers that are potentially missing from the first index can be identified. A second media stream index including a second list of sequentially arranged fragment identifiers corresponding to at least a portion of the multiple sequentially arranged fragments can be requested from a second server system. The first and second list of the sequentially arranged fragment identifiers can be compared and the first list of sequentially arranged fragment identifiers can be reconstructed based on the comparison.