CDN Traffic Analysis for ISP QoE Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Internet Service Providers (ISPs) face challenges in optimizing end-users' Quality of Experience (QoE) for content delivery networks (CDNs) like YouTube, as they lack control over CDN characteristics such as server configurations and load balancing policies, which are proprietary information not disclosed by application service providers.

Innovation Solution

A method and system for analyzing CDN traffic flows to extract timing attributes, generate feature vectors, and apply clustering algorithms to represent server groups, enabling ISPs to infer CDN configurations and detect changes, thereby optimizing user experience without direct access to CDN internals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ISPs analyze CDN traffic flows to infer CDN configurations, then Quality of Experience optimization capability is improved, but information availability about CDN internals remains insufficient

Engineering Contradiction:
ImproveQoE optimization capabilityVSAvoidCDN internal information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent uses network traffic flows as an intermediary to indirectly infer CDN server group configurations. Instead of directly accessing CDN internal information, the system analyzes traffic patterns, timing attributes, and server response characteristics from external observations, enabling QoE optimization without proprietary CDN data

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces direct mechanical access to CDN configurations with computational analysis of traffic flow patterns. By substituting physical access to CDN internals with algorithmic inference from network traffic data, the system achieves configuration understanding through data processing rather than direct information retrieval

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If ISPs lack control over CDN characteristics, then CDN operational autonomy is improved, but ISP ability to optimize user experience deteriorates

Engineering Contradiction:
ImproveCDN operational autonomyVSAvoidISP optimization capability
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent implements a feedback mechanism where ISPs continuously monitor CDN traffic flows and infer server group configurations, then use this knowledge to adjust their own network parameters and routing decisions. This closed-loop approach enables optimization capability despite lack of direct CDN control

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system enables ISPs to self-service their optimization needs by building autonomous inference capabilities. Instead of relying on CDN providers to share information or provide control interfaces, the ISP independently analyzes traffic patterns and derives actionable insights about CDN configurations

Inventive Principle:
Principle #25Self-service

3Measurement precision

If clustering algorithms are applied to feature vectors, then server group identification accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveserver group identification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex task of CDN analysis into distinct components: extracting timing attributes from traffic flows, constructing feature vectors representing servers, and applying clustering algorithms to identify server groups. This segmentation allows each component to be optimized independently while maintaining overall accuracy

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9686173B1Unsupervised methodology to unveil content delivery network structures
Publication Date: 2017.06.20 THE BOEING CO
  • US9686173B1 patent drawing
  • US9686173B1 patent drawing
  • US9686173B1 patent drawing

AI summary

A method for analyzing a content delivery network. The method includes obtaining network traffic flows corresponding to user nodes accessing contents from a set of servers of the content delivery network, extracting a timing attribute from each network traffic flow associated with a server, where the timing attribute is aggregated into a timing attribute dataset of the server based on all network traffic flows associated with the server, generating a statistical measure of the timing attribute dataset as a portion of a feature vector representing the server, where the feature vector is aggregated into a set of feature vectors representing the set of servers, analyzing the set of feature vectors based on a clustering algorithm to generate a set of clusters, and generating, based on the set of clusters, a representation of server groups in the content delivery network.