Aggressive Prefetching in P2P Live Streaming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing peer-to-peer (P2P) live streaming systems face inefficiencies due to the shift from push-based RTSP/RTP protocols to pull-based HTTP-live streaming, which requires new approaches to manage data distribution effectively, especially in reducing playback delay and source load while maintaining Quality of Experience (QoE).

Innovation Solution

A method where a group of peers in a P2P network aggressively request and pre-fetch data segments from a streaming source at a higher rate than segment production, with the first peer to download a segment announcing its availability, allowing other peers to fetch from it instead of the source, thereby reducing source load and playback delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If peers make requests for data segments at a higher rate than segment production rate, then playback delay is reduced and source load is decreased, but network congestion and request conflicts may occur

Engineering Contradiction:
Improveplayback delayVSAvoidrequest coordination complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Peers are instructed to make requests for current segments at a rate higher than the segment production rate, performing the download action in advance before the segments are actually produced. This preliminary action allows peers to obtain segments closer to the live playback point, reducing playback delay while the first peer to download each segment announces availability to prevent redundant requests

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where the first peer to download a segment announces its availability on the P2P network. This feedback information is used by other peers to stop requesting the same segment from the source, creating a self-regulating system that reduces source load and coordinates request rates without central control

Inventive Principle:
Principle #23Feedback

2Loss of energy

If the first peer to download a segment announces its availability, then source load is reduced and other peers can fetch from the announcing peer, but additional network communication overhead is introduced

Engineering Contradiction:
Improvesource loadVSAvoidnetwork communication overhead
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The announcing peer acts as an intermediary between the streaming source and other P2P peers. Once a peer downloads a segment first, it announces availability and becomes the intermediary for distributing that segment to other peers, relieving the source of the distribution burden while the announcement mechanism coordinates this intermediary role without requiring complex centralized management

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If multiple peers request segments simultaneously at high rate, then playback delay is reduced, but request conflicts and redundant downloads from source increase

Engineering Contradiction:
Improvedownload speedVSAvoidsource efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

Multiple peers simultaneously make preliminary requests for current segments at a rate higher than production, racing to download segments before they are needed for playback. This preliminary action at high speed reduces playback delay while the first peer's announcement prevents other peers from continuing to request the same segment from the source

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The announcement mechanism provides real-time feedback to the P2P network about which peer has successfully downloaded each segment. This feedback allows other peers to immediately stop requesting the same segment from the source, preventing redundant downloads and optimizing source efficiency while maintaining high download speeds through parallel preliminary requests

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9578077B2Aggressive prefetching
Publication Date: 2017.02.21 HIVE STREAMING
  • US9578077B2 patent drawing
  • US9578077B2 patent drawing
  • US9578077B2 patent drawing

AI summary

A method is provided for distributing data content in a P2P live streaming network comprising a plurality of peers and a streaming source periodically producing segments representing the data content to be distributed, wherein a group of the peers are assigned to download the data content from the streaming source and to distribute the data content to remaining peers. The method comprises a first peer making requests for a current segment produced by the streaming source, the requests being made at a rate higher than a rate with which the segments are produced by the streaming source. If the first peer is the first to download the current segment, then the current segment has been downloaded, wherein the network peers can download the current segment from the first peer. Otherwise, a second peer downloads the current segment and it announces this to the group on the P2P network.