Search

CN-122001814-A - Water line determining method, device and equipment for edge node of CDN

CN122001814ACN 122001814 ACN122001814 ACN 122001814ACN-122001814-A

Abstract

The invention relates to the technical field of content delivery networks, and discloses a method, a device and equipment for determining a water line of an edge node of a CDN, wherein the method for determining the water line of the edge node of the CDN comprises the steps of sequencing first bandwidth sampling values of target nodes in a first historical time period to obtain a first bandwidth sequencing result; the target node comprises a plurality of edge nodes in the content distribution network, the sum of the bandwidth upper limits of the plurality of edge nodes is determined according to the bandwidth upper limit of each edge node in the plurality of edge nodes, a target water line meeting the preset condition is determined as the total water line of the plurality of edge nodes, and the preset condition is that the ratio of a first service flow corresponding to a first bandwidth sampling value higher than the target water line in a first bandwidth sequencing result to a second service flow corresponding to the sum of the bandwidth upper limits in free duration is in a preset range. The method and the device realize reasonable determination of the total water line, so that the efficiency of the edge node is better exerted.

Inventors

  • CHEN XIAOZHONG
  • SU ZONGLEI
  • WANG JIAN

Assignees

  • 抖音视界有限公司

Dates

Publication Date
20260508
Application Date
20241107

Claims (12)

  1. 1. A method for determining a water line for an edge node of a CDN, the method comprising: Sequencing first bandwidth sampling values of target nodes in a first historical time period to obtain a first bandwidth sequencing result, wherein the target nodes comprise a plurality of edge nodes in a content distribution network; Determining a sum of bandwidth upper limits of the plurality of edge nodes according to the bandwidth upper limit of each of the plurality of edge nodes; And determining a target water line meeting a preset condition as a total water line of the plurality of edge nodes, wherein the preset condition is that the ratio of the first service flow corresponding to the first bandwidth sampling value higher than the target water line in the first bandwidth sequencing result to the second service flow corresponding to the sum of the bandwidth upper limits in the free duration is in a preset range.
  2. 2. The method of claim 1, wherein the first bandwidth ordering result is represented by a first descending order ordering curve in a preset coordinate system, an abscissa in the preset coordinate system is a time sequence after descending order of the first bandwidth sampling values, and an ordinate is a bandwidth value, the target water line is represented by a first abscissa in the preset coordinate system, the bandwidth upper limit sum is represented by a second abscissa in the preset coordinate system, the first traffic is represented by a first area of an area enclosed by the first abscissa, the first descending order ordering curve, and the ordinate axis, the second traffic is represented by a second area of an area between the first abscissa and the second abscissa in the free duration, and the determining the target water line satisfying a preset condition as a total water line of the plurality of edge nodes includes: Determining a target water line corresponding to the free area utilization rate within the preset range as the total water line; The free area utilization rate is the ratio of the first area to the second area.
  3. 3. The method according to claim 2, wherein determining a target water line corresponding to a free area utilization rate within the preset range as the total water line includes: Placing the first transverse line on a third transverse line, wherein the third transverse line is used for representing the bandwidth guaranteed bottom sum of the plurality of edge nodes in the preset coordinate system, and the bandwidth guaranteed bottom sum is determined according to the bandwidth guaranteed bottom of each edge node in the plurality of edge nodes; iteratively judging whether the current free area utilization rate is smaller than or equal to a first threshold value: If so, determining the target water level line corresponding to the position of the first transverse line as the total water level line, and ending iterative judgment; if not, the first transverse line is moved upwards by a first preset value, and iterative judgment is continued.
  4. 4. The method according to claim 2, wherein determining a target water line corresponding to a free area utilization rate within the preset range as the total water line includes: placing the first transverse line at a peak position of the first descending sort curve; Iteratively judging whether the current free area utilization rate is greater than or equal to a second threshold value: If so, determining the target water level line corresponding to the position of the first transverse line as the total water level line, and ending iterative judgment; if not, the first transverse line is moved downwards by a second preset value, and iterative judgment is continued.
  5. 5. The method according to claim 2, wherein the method further comprises: And determining a sub-water line of each edge node in the plurality of edge nodes according to the total water line.
  6. 6. The method according to any one of claims 2 to 5, further comprising: Sorting second bandwidth sampling values of the target nodes in a second historical time period to obtain a second bandwidth sorting result, wherein the second historical time period comprises a time period in which real bandwidth has been generated in the month; adjusting a sub-water line of each of the plurality of edge nodes to a respective minimum cost value, the target water line being a sum of sub-water lines of each of the plurality of edge nodes; Iteratively judging whether the ratio of a third area to a fourth area is smaller than or equal to a third threshold value, wherein the third area is the area of an area surrounded by the first transverse line, the second descending order ordering curve and the ordinate axis in the preset coordinate system, the second bandwidth ordering result is represented by the second descending order ordering curve, the fourth area is the sum of fifth areas corresponding to each edge node in the plurality of edge nodes, the fifth area is the product of the free duration of the edge node in the month and the submachine height in the preset coordinate system, and the submachine height is the difference value between the upper bandwidth limit of the edge node and the subwater level; if yes, ending iteration judgment; If not, lifting the sub-water line of the appointed edge node in the edge nodes, and continuing to carry out iterative judgment.
  7. 7. The method of claim 6, wherein the lifting the sub-water line of a designated edge node of the plurality of edge nodes comprises: Selecting an edge node with the biggest profit obtained by lifting a third preset value from the plurality of edge nodes as the designated edge node; And lifting the water line of the appointed edge node by the third preset value.
  8. 8. The method of claim 7, wherein the third predetermined value comprises a plurality of different values to be lifted, wherein selecting, from the plurality of edge nodes, an edge node with the greatest benefit obtained by lifting the third predetermined value as the designated edge node comprises: Generating a benefit list according to benefits obtained by lifting the plurality of different values to be lifted one by each edge node in the plurality of edge nodes; And according to the benefit table, selecting the edge node with the smallest lifting value to be lifted and obtaining the largest benefit, and determining the edge node as the designated edge node.
  9. 9. A water line determination apparatus for an edge node of a CDN, the apparatus comprising: The system comprises a first ordering module, a first ordering module and a second ordering module, wherein the first ordering module is used for ordering first bandwidth sampling values of target nodes in a first historical time period to obtain a first bandwidth ordering result; a first determining module, configured to determine a sum of bandwidth upper limits of the plurality of edge nodes according to a bandwidth upper limit of each of the plurality of edge nodes; And the second determining module is used for determining a target water line meeting a preset condition as a total water line of the plurality of edge nodes, wherein the preset condition is that the ratio of the first service flow corresponding to the first bandwidth sampling value higher than the target water line in the first bandwidth sequencing result to the second service flow corresponding to the bandwidth upper limit sum in the free duration is in a preset range.
  10. 10. A computer device, comprising: A memory and a processor communicatively coupled to each other, the memory having stored therein computer instructions that, when executed, perform the method of determining a water line for an edge node of a CDN as recited in any one of claims 1 to 8.
  11. 11. A computer-readable storage medium having stored thereon computer instructions for causing a computer to perform the method for determining a water line for an edge node of a CDN as recited in any one of claims 1 to 8.
  12. 12. A computer program product comprising computer instructions for causing a computer to perform the method of determining a water line for an edge node of a CDN as claimed in any one of claims 1 to 8.

Description

Water line determining method, device and equipment for edge node of CDN Technical Field The disclosure relates to the technical field of content delivery networks, and in particular relates to a method, a device and equipment for determining a water line of an edge node of a CDN. Background In CDN (Content Delivery Network ) traffic scheduling, traffic scheduling may be performed based on a water line defined for edge nodes in the content delivery network. Due to technical limitations of the related art, it is easy to delineate the water line of the edge node too high or too low. If the water level line of the edge node is too low, a large amount of traffic is still needed after the free time of the edge node is consumed, the processing requirement on the traffic can be met after the edge node is placed into the charging state, so that the charging value of the edge node is surge, the use cost of the edge node is increased, the reuse rate of the edge node cannot reach the expected target, and if the water level line of the edge node is too high, the edge node still has a large amount of free time at the end of the current period (such as the whole natural month), but the minimum cost line of the edge node is determined at the moment, so that excessive investment of cost is caused, and the efficiency of the edge node cannot be fully exerted. Therefore, how to determine a reasonable water line is important. Disclosure of Invention In view of the above, the present disclosure provides a method, an apparatus and a device for determining a water line of an edge node of a CDN, so as to solve the problem that it is difficult to determine a water line of a reasonable edge node in the related art. In a first aspect, the present disclosure provides a method for determining a water line for an edge node of a CDN, the method comprising: Sequencing first bandwidth sampling values of target nodes in a first historical time period to obtain a first bandwidth sequencing result; Determining the sum of the upper bandwidth limits of the plurality of edge nodes according to the upper bandwidth limit of each edge node in the plurality of edge nodes; And determining the target water line meeting the preset condition as the total water line of the plurality of edge nodes, wherein the preset condition is that the ratio of the first service flow corresponding to the first bandwidth sampling value higher than the target water line in the first bandwidth sequencing result to the second service flow corresponding to the sum of the bandwidth upper limits in the free duration is in a preset range. According to the method, based on the bandwidth sequencing result obtained by sequencing the first bandwidth sampling values of the plurality of edge nodes in the content distribution network in the first historical time period, the target water line which accords with the condition that the ratio of the first service flow corresponding to the first bandwidth sampling value higher than the target water line to the second service flow corresponding to the sum of the upper limit of the bandwidth in the free time period in the first bandwidth sequencing result is in the preset range is determined to be the total water line. In a second aspect, the present disclosure provides a water line determining apparatus for an edge node of a CDN, the apparatus comprising: The first ordering module is used for ordering the first bandwidth sampling values of the target nodes in the first historical time period to obtain a first bandwidth ordering result; a first determining module, configured to determine a sum of bandwidth upper limits of the plurality of edge nodes according to a bandwidth upper limit of each of the plurality of edge nodes; the second determining module is configured to determine, as a total water line of the plurality of edge nodes, a target water line that meets a preset condition, where a ratio of a first service flow corresponding to a first bandwidth sampling value higher than the target water line in the first bandwidth sequencing result to a second service flow corresponding to a sum of bandwidth upper limits in the free duration is within a preset range. In a third aspect, the present disclosure provides a computer device, including a memory and a processor, where the memory and the processor are communicatively connected to each other, and the memory stores computer instructions, and the processor executes the computer instructions, thereby executing the method for determining a water line for an edge node of the CDN according to the first aspect or any embodiment corresponding to the first aspect. In a fourth aspect, the present disclosure provides a computer readable storage medium having stored thereon computer instructions for causing a computer to perform the method for determining a water line for an edge node of a CDN according to the first aspect or any one of its corresponding embodiments. In a fifth aspect, the present d