Tracker-Based Peer Selection for P2P Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing peer-to-peer (P2P) technologies face quality-of-service issues and sub-optimal content distribution performance due to inefficient peer selection methods, leading to increased dependence on costly content distribution networks (CDNs) and network congestion.

Innovation Solution

An enhanced peer selection system that generates condition-based peer-lists, incorporating swarm and peer conditions, to optimize peer connections and reduce reliance on CDNs, using enhanced messages and algorithms to manage peer functions and network topology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional P2P download technologies deliver data in no particular order on a best effort basis, then distribution costs are reduced, but quality of service deteriorates due to inability to support streaming applications and high variability in download times

Engineering Contradiction:
Improvedistribution costVSAvoidquality of service
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system dynamically adjusts peer selection based on real-time swarm conditions and peer performance metrics. The tracker generates condition-based peer-lists that adapt to changing network conditions, peer upload rates, and download progress, enabling the system to maintain low distribution costs while improving service reliability through adaptive peer matching

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where the tracker monitors peer performance, download progress, and swarm conditions. This feedback is used to generate optimized peer-lists that connect peers with complementary content and adequate upload capacity, reducing download time variability while maintaining the cost benefits of P2P distribution

Inventive Principle:
Principle #23Feedback

2Device complexity

If P2P networks use random or simple peer selection methods, then system complexity is reduced, but content distribution performance deteriorates during flash crowds due to network congestion and sub-optimal peer connections

Engineering Contradiction:
Improvepeer selection complexityVSAvoidcontent distribution performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system changes the parameters of peer selection by incorporating multiple factors including peer upload rate, download progress, swarm conditions, and network topology. The tracker generates peer-lists based on these parameters rather than random selection, significantly improving content distribution performance during flash crowds while keeping the implementation complexity manageable through centralized tracker coordination

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If P2P systems rely on peer-to-peer connections without CDN supplementation, then distribution costs are reduced, but network congestion increases during popular content downloads due to insufficient aggregate bandwidth

Engineering Contradiction:
Improvedistribution costVSAvoidnetwork congestion
Core Design Contradiction:
Loss of energyVSObject-generated harmful factors

Solution Approach 1:

The system applies local quality by optimizing peer connections based on local network conditions and peer capabilities. The tracker generates condition-based peer-lists that match peers with adequate upload bandwidth to those needing content, distributing the load more evenly across the P2P network and reducing concentrated network congestion while maintaining low distribution costs

Inventive Principle:
Principle #3Local quality

4Productivity

If P2P networks use enhanced condition-based peer selection, then content distribution efficiency is improved, but system complexity increases due to enhanced messaging and algorithms

Engineering Contradiction:
Improvecontent distribution efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The tracker serves as an intermediary that centralizes the complex peer selection logic. Rather than implementing complex algorithms in each peer, the tracker generates optimized peer-lists based on swarm conditions and peer performance, simplifying the overall system architecture while maintaining high content distribution efficiency through intelligent centralized coordination

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8606846B2Accelerating peer-to-peer content distribution
Publication Date: 2013.12.10 NBCUNIVERSAL MEDIA LLC
  • US8606846B2 patent drawing
  • US8606846B2 patent drawing
  • US8606846B2 patent drawing

AI summary

The acceleration of peer-to-peer downloads of content files wherein a tracker performs a condition based peer selection that is dynamically adjustable. A further feature relates to the use of enhanced message scheme for communications. One embodiment is a system in a swarm having at least one origin seed capable of at least initially storing the content files with at least one tracker maintaining a list of peers wherein the tracker uses at least one dynamically adjusting peer selection algorithm to generate a condition based peer-list and provides the condition based peer-list to a requesting peer.