CDN Fragment Load Control on Shared Communication Links

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Shared communication links in content delivery networks (CDNs) face bandwidth limitations, leading to challenges in managing data transmission efficiently, especially when multiple data sources share the same link, resulting in potential service degradation due to peak load conditions.

Innovation Solution

Implementing a system with fractional-storage CDN servers that use erasure-coded fragments, where assembling devices select servers based on Internet traffic loads to optimize fragment transmission through shared links, preferring servers with lower traffic loads to minimize service degradation and maximize throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple data sources transmit data over shared communication links, then the bandwidth utilization increases, but the service degradation occurs during peak load conditions

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidservice quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts the selection of CDN servers based on real-time Internet traffic load conditions. Assembling devices query server status and adaptively choose servers with lower traffic loads, making the system flexible and responsive to changing network conditions rather than using static server assignments

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational parameters of server selection by considering Internet traffic load as a key parameter. Servers are selected based on their current traffic load state, and the maximum number of sub-sets a server can participate in is adjusted according to the throughput of other Internet traffic, effectively using parameter changes to balance load and prevent service degradation

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If CDN servers are selected without considering Internet traffic load, then the system complexity is reduced, but the bandwidth efficiency decreases

Engineering Contradiction:
Improvesystem complexityVSAvoidbandwidth efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system implements feedback mechanisms where assembling devices query the Internet traffic load status of CDN servers before selecting them for fragment transmission. This feedback loop allows the system to make informed decisions about server selection, optimizing bandwidth efficiency by choosing servers with lower current traffic loads

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

CDN servers independently monitor and report their own Internet traffic load conditions. Assembling devices use this self-reported information to make selection decisions, allowing servers to self-manage their load participation without requiring complex centralized control

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8949449B2Methods and systems for controlling fragment load on shared links
Publication Date: 2015.02.03 XENOGENIC DEVELOPMENT LIMITED LIABILITY COMPANY
  • US8949449B2 patent drawing
  • US8949449B2 patent drawing
  • US8949449B2 patent drawing

AI summary

Controlling fragment load on shared links, including a large number of fractional-storage CDN servers storing erasure-coded fragments encoded with a redundancy factor greater than one from contents, and a large number of assembling devices configured to obtain the fragments from sub-sets of the servers. At least some of the servers share their Internet communication link with other Internet traffic, and the fragment traffic via the shared link is determined by the number of sub-sets in which the servers accessed via the shared link participate. Wherein the maximum number of sub-sets in which the servers accessed via the shared link are allowed to participate is approximately a decreasing function of the throughput of the other Internet traffic via the shared link.