CDN Bandwidth Adjustment via Overload Node Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing bandwidth adjustment methods in CDN networks face challenges in achieving accurate adjustments due to co-constraints between carrying bandwidths of nodes, resulting in coarse adjustment granularity and inaccurate bandwidth allocation.

Innovation Solution

A method and apparatus for bandwidth adjustment that identifies overload nodes and adjusts their bandwidth by determining a to-be-adjusted bandwidth amount based on the overload bandwidth, decreasing the total carrying bandwidth of the overload node and increasing the target nodes' bandwidth, allowing for more precise allocation without proportional adjustment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If bandwidth adjustment is based on the ratio determined by the number of virtual IP addresses, then the allocation is simple to implement, but the adjustment granularity becomes coarse and accuracy decreases

Engineering Contradiction:
Improveease of implementationVSAvoidbandwidth adjustment accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent segments the bandwidth adjustment process into two independent stages: (1) determining the adjustment direction and amount based on actual bandwidth usage and overload conditions, and (2) adjusting the carrying bandwidth ratio independently. This segmentation allows the system to first calculate the precise bandwidth adjustment needed based on actual performance data, then apply the ratio adjustment separately, thereby achieving fine-grained bandwidth control without being constrained by the discrete nature of virtual IP address counts.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the carrying bandwidth of an overload node is decreased by removing virtual IP addresses, then the overload node's bandwidth is reduced, but the adjustment is constrained by the discrete number of virtual IP addresses

Engineering Contradiction:
Improveoverload preventionVSAvoidbandwidth adjustment precision
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent changes the fundamental parameter used for bandwidth allocation from the discrete count of virtual IP addresses to the continuous metric of actual bandwidth usage. By monitoring real bandwidth consumption and using it as the basis for adjustment decisions, the system can determine precise bandwidth adjustment amounts (e.g., decreasing by exactly 2G when overload is detected) without being limited by whether the node has exactly the right number of virtual IP addresses to remove.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If proportional adjustment of all nodes' bandwidth is performed, then the allocation maintains fairness, but the responsiveness to specific node overload conditions decreases

Engineering Contradiction:
Improveallocation fairnessVSAvoidresponse speed to overload
Core Design Contradiction:
Stability of the object's compositionVSSpeed

Solution Approach 1:

The patent applies local quality by allowing different nodes to have different adjustment strategies based on their specific conditions. When a node is identified as overloaded, only that specific node's carrying bandwidth ratio is adjusted, while other nodes maintain their original allocations. This localized adjustment approach enables the system to respond quickly and precisely to specific overload conditions without unnecessarily redistributing bandwidth across all nodes, thereby maintaining both responsiveness and overall fairness.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11044205B2Bandwidth adjustment method and apparatus, electronic device, and computer-readable storage medium
Publication Date: 2021.06.22 BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD
  • US11044205B2 patent drawing
  • US11044205B2 patent drawing
  • US11044205B2 patent drawing

AI summary

Embodiments of the present application provide a method and apparatus for bandwidth adjustment, an electronic device and a computer-readable storage medium. The method comprise obtaining an overload node; determining whether an overload bandwidth of the overload node is greater than a total available bandwidth amount of all target nodes for the overload node; if not, determining the overload node as a to-be-adjusted node and determining a to-be-adjusted bandwidth amount of the to-be-adjusted node based on the overloaded bandwidth of the overload node; decreasing a total carrying bandwidth amount of the to-be-adjusted node by the to-be-adjusted bandwidth amount corresponding to the to-be-adjusted node, and increasing a total target carrying bandwidth amount of the to-be-adjusted node by the to-be-adjusted bandwidth amount corresponding to the to-be-adjusted node. By applying the method provided by the embodiments of the present application, the bandwidth can be adjusted more accurately.