Media Stream Index Reconstruction via Fragment Comparison
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
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
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.
Data Source
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.


