CN113691463A - CDN scheduling parameter adjusting method and device, electronic equipment and storage medium - Google Patents

CDN scheduling parameter adjusting method and device, electronic equipment and storage medium Download PDF

Info

Publication number
CN113691463A
CN113691463A CN202110956894.1A CN202110956894A CN113691463A CN 113691463 A CN113691463 A CN 113691463A CN 202110956894 A CN202110956894 A CN 202110956894A CN 113691463 A CN113691463 A CN 113691463A
Authority
CN
China
Prior art keywords
bandwidth
domain name
time
node
specified domain
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110956894.1A
Other languages
Chinese (zh)
Other versions
CN113691463B (en
Inventor
陈俊生
黄御宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN202110956894.1A priority Critical patent/CN113691463B/en
Publication of CN113691463A publication Critical patent/CN113691463A/en
Application granted granted Critical
Publication of CN113691463B publication Critical patent/CN113691463B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/83—Admission control; Resource allocation based on usage prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a CDN scheduling parameter adjusting method, a CDN scheduling parameter adjusting device, electronic equipment and a storage medium, wherein the method comprises the following steps: inputting the bandwidth of the specified domain name at each first set time in a specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in the next time period, and determining the bandwidth increment of the specified domain name at each second set time; determining the bandwidth of the specified domain name of the node covered by the specified domain name at each second set moment according to the bandwidth increment of the specified domain name at each second set moment; performing bandwidth simulation on the bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment; and if the bandwidth value greater than the target control threshold value exists in the bandwidth simulation waveform, adjusting the scheduling parameter, and scheduling the bandwidth of the specified domain name of the node by using the adjusted scheduling parameter to generate the bandwidth simulation waveform after node scheduling until the bandwidth simulation waveform after node scheduling meets the preset condition.

Description

CDN scheduling parameter adjusting method and device, electronic equipment and storage medium
Technical Field
The invention relates to the field of bandwidth scheduling of content delivery networks, in particular to a CDN scheduling parameter adjusting method, a device, electronic equipment and a storage medium.
Background
A CDN (Content Delivery Network) scheduling system includes multiple scheduling models, and when the CDN scheduling system uses a scheduling model to perform bandwidth scheduling, scheduling parameters of the scheduling model need to be configured, and the value of the scheduling parameters directly affects the scheduling effect.
At present, the mainstream CDN scheduling parameter adjusting method is to adjust a parameter of a scheduling model with reference to an existing scheduling result, which is a method for correcting a scheduling parameter in the past, however, an actual bandwidth control scenario is variable, and no matter a set of fixed scheduling parameters is used or a scheduling parameter corrected according to an existing scheduling result is used, all bandwidth control scenarios cannot be handled, so that a scheduling result cannot be optimized, and bandwidth resources are wasted.
Disclosure of Invention
In order to solve the problem that bandwidth resources are wasted because the scheduling result cannot be optimized in the conventional CDN scheduling parameter adjusting manner, embodiments of the present invention provide a CDN scheduling parameter adjusting method and apparatus, an electronic device, and a storage medium.
In a first aspect, an embodiment of the present invention provides a CDN scheduling parameter adjusting method, including:
inputting the bandwidth of the specified domain name at each first set time in a specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in the next time period, and determining the bandwidth increment of the specified domain name at each second set time;
determining the bandwidth of the specified domain name of the node covered by the specified domain name at each second set moment according to the bandwidth increment of the specified domain name at each second set moment;
performing bandwidth simulation on a bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment;
when it is determined that a bandwidth value larger than a target control threshold exists in the bandwidth simulation waveform, adjusting CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameters, and generating the bandwidth simulation waveform after node scheduling;
and when the bandwidth simulation waveform after the node scheduling meets the preset condition, determining the adjusted CDN scheduling parameter as the target CDN scheduling parameter of the next time period.
In a possible implementation manner, determining the bandwidth increment of the specified domain name at each second set time specifically includes:
for each second setting moment, when it is determined that the time difference between the second setting moment and the initial moment does not exceed a preset survival time threshold, determining a bandwidth increment of the specified domain name at the second setting moment according to the bandwidth of the specified domain name at the second setting moment and the bandwidth of the specified domain name at the last second setting moment at the second setting moment;
when it is determined that the time difference between the second set time and the initial time exceeds a preset survival time threshold, determining the bandwidth increment of the specified domain name at the second set time according to the bandwidth of the specified domain name at the second set time, the bandwidth of the specified domain name at the last second set time of the second set time, and the bandwidth increment of the specified domain name at the second set time before the last second set time exceeds the preset survival time threshold.
In one possible embodiment, for each second setting time, when it is determined that the time difference between the second setting time and the initial time exceeds the preset survival time threshold, the bandwidth increment of the specified domain name at the second setting time is determined by the following formula:
bwi＝BWi-BWi-1+bwk
wherein bwiIndicates the ith second set time tiBandwidth increment of the specified domain name;
BWiindicates the ith second set time tiThe bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1The bandwidth of the specified domain name;
bwkto representThe last second set time t before the ith second set time exceeds the preset survival time thresholdkWhen k is 0, bw is the bandwidth increment of the specified domain namek＝bw0＝BW0，BW0Representing said initial time t0Bandwidth increment of the specified domain name.
In a possible implementation manner, determining, according to the bandwidth increment of the specified domain name at each second set time, the bandwidth of the specified domain name at each second set time of the node covered by the specified domain name specifically includes:
for the nodes covered by the specified domain name, determining the proportion of the bandwidth of the specified domain name at each second set moment in the nodes to the total bandwidth of all the domain names of the nodes;
and determining the bandwidth of the specified domain name of the node at each second set moment according to the bandwidth increment of the specified domain name at each second set moment and the proportion of the bandwidth of the specified domain name at each second set moment in the node to the total bandwidth of all the domain names of the node.
In a possible implementation manner, adjusting the CDN scheduling parameter specifically includes:
scheduling the bandwidth of the node at a first time corresponding to a bandwidth value larger than a target control threshold in the bandwidth simulation waveform and the bandwidth of the specified domain name at each second set time after the first time by using a preset initial CDN scheduling parameter as a current CDN scheduling parameter, and generating the bandwidth simulation waveform after the node is scheduled;
when the bandwidth analog waveform scheduled by the node does not meet the preset condition, circularly executing the following steps until the bandwidth analog waveform scheduled by the node meets the preset condition: and adjusting the current CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node at the first time and each second set time after the first time by using the adjusted CDN scheduling parameters, and generating a bandwidth simulation waveform after the node is scheduled.
In a possible implementation manner, scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameter, and generating a bandwidth simulation waveform after the node scheduling specifically includes:
scheduling the bandwidth of the specified domain name at a first time corresponding to the bandwidth value of the node in the bandwidth simulation waveform, which is greater than the target control threshold, and at each second set time thereafter by using the adjusted CDN scheduling parameter, so as to update the bandwidth of the specified domain name of the node at the first time and each second set time thereafter;
and generating a bandwidth simulation waveform after the node scheduling according to the bandwidth of the specified domain name of the node at each second set time before the first time and the bandwidth of the specified domain name of the node at the first time and each second set time after the first time.
In one possible embodiment, the bandwidth of the specified domain name of the node at each second set time is determined according to the following formula:
BWi,pn＝∑(bwi,live*pi,live)
wherein, BWi，pnIndicating node pn at the ith second set time tiThe bandwidth of the specified domain name;
bwi,liveindicating that the time is up to the ith second set time tiThe bandwidth increment of the specified domain name at a second set moment which does not exceed the preset survival time threshold value;
pi,liveindicating the end of the node pn to an ith second set time tiAnd the bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total bandwidth of all domain names of the node pn.
In a possible implementation manner, determining that the bandwidth analog waveform after the node scheduling meets a preset condition specifically includes:
determining a second time point in the bandwidth simulation waveform after the node scheduling when the bandwidth of the specified domain name is lower than the target control threshold value after the first time point;
respectively determining bandwidth errors between the bandwidth of the specified domain name and the target control threshold value of the node at each second set time between the first time and the second time;
calculating the mean square error of all the determined bandwidth errors;
and when the mean square error is smaller than a preset threshold value, determining that the bandwidth simulation waveform after the node scheduling meets a preset condition.
In a second aspect, an embodiment of the present invention provides a CDN scheduling parameter adjusting apparatus, including:
the bandwidth prediction unit is used for inputting the bandwidth of the specified domain name at each first set time in a specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in a next time period of the current time, and determining the bandwidth increment of the specified domain name at each second set time;
a first determining unit, configured to determine, according to the bandwidth increment of the specified domain name at each second setting time, a bandwidth of the specified domain name at each second setting time of a node covered by the specified domain name;
the bandwidth simulation unit is used for carrying out bandwidth simulation on the bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment;
a parameter adjusting unit, configured to adjust a CDN scheduling parameter when it is determined that a bandwidth value greater than a target control threshold exists in the bandwidth simulation waveform, and schedule a bandwidth of the specified domain name of the node using the adjusted CDN scheduling parameter, to generate a bandwidth simulation waveform after the node is scheduled;
and a second determining unit, configured to determine that the adjusted CDN scheduling parameter is the target CDN scheduling parameter for the next time period when it is determined that the bandwidth simulation waveform after the node scheduling meets a preset condition.
In a possible embodiment, the bandwidth predicting unit is specifically configured to, for each second setting time, determine, when it is determined that a time difference between the second setting time and an initial time does not exceed a preset survival time threshold, a bandwidth increment of the specified domain name at the second setting time according to a bandwidth of the specified domain name at the second setting time and a bandwidth of the specified domain name at a second setting time that is previous to the second setting time; when it is determined that the time difference between the second set time and the initial time exceeds a preset survival time threshold, determining the bandwidth increment of the specified domain name at the second set time according to the bandwidth of the specified domain name at the second set time, the bandwidth of the specified domain name at the last second set time of the second set time, and the bandwidth increment of the specified domain name at the second set time before the last second set time exceeds the preset survival time threshold.
In a possible embodiment, the bandwidth predicting unit is specifically configured to, for each second set time, determine, when it is determined that a time difference between the second set time and an initial time exceeds a preset survival time threshold, a bandwidth increment of the specified domain name at the second set time by using the following formula:
bwi＝BWi-BWi-1+bwk
wherein bwiIndicates the ith second set time tiBandwidth increment of the specified domain name;
BWiindicates the ith second set time tiThe bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1The bandwidth of the specified domain name;
bwka second set time t representing that the last time before the ith second set time exceeds the preset survival time thresholdkWhen k is 0, bw is the bandwidth increment of the specified domain namek＝bw0＝BW0，BW0Representing said initial time t0Bandwidth increment of the specified domain name。
In a possible implementation manner, the first determining unit is specifically configured to determine, for a node covered by the specified domain name, a ratio of a bandwidth of the specified domain name at each second set time in the node to a total bandwidth of all domain names of the node; and determining the bandwidth of the specified domain name of the node at each second set moment according to the bandwidth increment of the specified domain name at each second set moment and the proportion of the bandwidth of the specified domain name at each second set moment in the node to the total bandwidth of all the domain names of the node.
In a possible implementation manner, the parameter adjusting unit is specifically configured to schedule, by using a preset initial CDN scheduling parameter as a current CDN scheduling parameter, a bandwidth of the specified domain name at a first time corresponding to a bandwidth value of the node that is greater than a target control threshold in the bandwidth simulation waveform and at each second set time thereafter, and generate a bandwidth simulation waveform after the node scheduling; when the bandwidth analog waveform scheduled by the node does not meet the preset condition, circularly executing the following steps until the bandwidth analog waveform scheduled by the node meets the preset condition: and adjusting the current CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node at the first time and each second set time after the first time by using the adjusted CDN scheduling parameters, and generating a bandwidth simulation waveform after the node is scheduled.
In a possible implementation manner, the parameter adjusting unit is specifically configured to schedule, by using the adjusted CDN scheduling parameter, the bandwidth of the specified domain name at a first time and at each second setting time after the first time, which correspond to a bandwidth value of the node in the bandwidth simulation waveform that is greater than a target control threshold, so as to update the bandwidth of the specified domain name at the first time and at each second setting time after the first time; and generating a bandwidth simulation waveform after the node scheduling according to the bandwidth of the specified domain name of the node at each second set time before the first time and the bandwidth of the specified domain name of the node at the first time and each second set time after the first time.
In a possible implementation manner, the first determining unit is specifically configured to determine the bandwidth of the specified domain name of the node at each second set time according to the following formula:
BWi，pn＝∑(bwi，live*pi,live)
wherein, BWi,pnIndicating node pn at the ith second set time tiThe bandwidth of the specified domain name;
bwi，liveindicating that the time is up to the ith second set time tiThe bandwidth increment of the specified domain name at a second set moment which does not exceed the preset survival time threshold value;
pi，liveindicating the end of the node pn to an ith second set time tiAnd the bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total bandwidth of all domain names of the node pn.
In a possible implementation manner, the second determining unit is specifically configured to determine a second time instant, in the bandwidth analog waveform after the node scheduling, when the bandwidth of the specified domain name is lower than the target control threshold after the first time instant; respectively determining bandwidth errors between the bandwidth of the specified domain name and the target control threshold value of the node at each second set time between the first time and the second time; calculating the mean square error of all the determined bandwidth errors; and when the mean square error is smaller than a preset threshold value, determining that the bandwidth simulation waveform after the node scheduling meets a preset condition.
In a third aspect, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program that is stored in the memory and is executable on the processor, where the processor executes the computer program to implement the CDN scheduling parameter adjusting method according to the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements the steps in the CDN scheduling parameter adjusting method according to the present invention.
The embodiment of the invention has the following beneficial effects:
the CDN scheduling parameter adjusting method, apparatus, electronic device, and storage medium provided in the embodiments of the present invention predict, according to a bandwidth of an assigned domain name at each first set time in an assigned time period before a current time, a bandwidth of an assigned domain name at each second set time in a next time period after the current time using a bandwidth prediction model, further determine a bandwidth increment of the assigned domain name at each second set time in the next time period, determine, for a node covered by the assigned domain name, a bandwidth of the assigned domain name of the node at each second set time according to the bandwidth increment of the assigned domain name at each second set time, and perform bandwidth simulation on a bandwidth simulation waveform corresponding to the node, adjust a CDN scheduling parameter when it is determined that a bandwidth value greater than a target control threshold exists in the bandwidth simulation waveform, and schedule the bandwidth of the assigned domain name of the node using the adjusted CDN scheduling parameter, generating a bandwidth simulation waveform scheduled by the node, and when the bandwidth simulation waveform scheduled by the node meets the preset condition, determining the adjusted CDN scheduling parameter as a target CDN scheduling parameter, and performing bandwidth scheduling on the node in the next time period by using the adjusted CDN scheduling parameter. The adjusted CDN scheduling parameter is determined to be the target CDN scheduling parameter, and then the adjusted CDN scheduling parameter can be used for carrying out bandwidth scheduling on the node in the next time period.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and not to limit the invention. In the drawings:
fig. 1 is a schematic flow chart illustrating an implementation of a CDN scheduling parameter adjusting method according to an embodiment of the present invention;
fig. 2 is a schematic diagram of predicted bandwidth increment of an HTTP request of a specified domain name in a next time period according to an embodiment of the present invention;
FIG. 3 is a graph illustrating simulation of HTTP request bandwidth for a specified domain name, in accordance with an embodiment of the present invention;
fig. 4 is a schematic diagram of an implementation flow of determining a bandwidth of a specified domain name of any node at each second setting time according to the embodiment of the present invention;
fig. 5 is a schematic diagram of an implementation flow of determining that a bandwidth simulation waveform after node scheduling meets a preset condition in the embodiment of the present invention;
fig. 6 is a schematic diagram of an implementation flow of scheduling a bandwidth of an assigned domain name of a node by using an adjusted CDN scheduling parameter to generate a bandwidth simulation waveform after node scheduling in the embodiment of the present invention;
fig. 7 is a comparison graph of bandwidth simulation waveforms of nodes before and after adjusting CDN scheduling parameters in the embodiment of the present invention;
fig. 8 is a schematic structural diagram of a CDN scheduling parameter adjusting device according to an embodiment of the present invention.
Detailed Description
In order to solve the problems in the background art, embodiments of the present invention provide a CDN scheduling parameter adjusting method, an apparatus, an electronic device, and a storage medium.
The preferred embodiments of the present invention will be described below with reference to the accompanying drawings of the specification, it being understood that the preferred embodiments described herein are merely for illustrating and explaining the present invention, and are not intended to limit the present invention, and that the embodiments and features of the embodiments in the present invention may be combined with each other without conflict.
As shown in fig. 1, which is a schematic view of an implementation flow of a CDN scheduling parameter adjusting method according to an embodiment of the present invention, the method may include the following steps:
s11, inputting the bandwidth of the specified domain name at each first set time in the specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in the next time period, and determining the bandwidth increment of the specified domain name at each second set time in the next time period.
In specific implementation, the CDN scheduling system predicts the bandwidth of the specified domain name at each set time (which may be denoted as a second set time) in a time period next to the current time according to the bandwidth of the specified domain name at each set time (which may be denoted as a first set time) in the time period specified before the current time and a bandwidth prediction model. The preset time period may be set by itself, which is not limited in the embodiment of the present invention, and may be set to 30 minutes, for example, the specified time period before the current time is the previous 30 minutes of the current time, the next time period is the next 30 minutes of the current time, and the set time in the set time period may also be set by itself, for example, 1 minute per interval may be set as one set time, that is: the first setting time and the second setting time may be set to 1 minute, which is not limited in the embodiment of the present invention. The bandwidth for a given domain name may be: for the bandwidth generated by the HTTP request of the specified domain name, the specified domain name may be specified by the user according to an object for adjusting the CDN scheduling parameter, which is not limited in the embodiment of the present invention. The bandwidth prediction model may use a neural network model, such as but not limited to an LSTM (Long Short-Term Memory network) model, which is not limited in this embodiment of the present invention.
In the implementation process, the execution subject of the prediction of the bandwidth of the specified domain name in this step may be not only the CDN scheduling system, but also a client or a server, and if the execution subject is the client or the server, after the bandwidth prediction is completed, the predicted HTTP request bandwidth of the specified domain name at each second set time in the next time period is sent to the CDN scheduling system for processing.
And further determining the bandwidth increment of the specified domain name at each second set moment in the next time period.
In specific implementation, the CDN scheduling system determines an obtained HTTP request bandwidth increment of the specified domain name at each second set time in the next time period, where the bandwidth increment represents an increment of a bandwidth at the current set time relative to the last set time.
Specifically, the CDN scheduling system may determine the HTTP request bandwidth increment of the specified domain name at each second set time in the next time period in the following manner:
for each second set time in the next time period of the current time, when the time difference between the second set time and the initial time is determined not to exceed the preset survival time threshold, determining the HTTP request bandwidth increment of the specified domain name at the second set time according to the HTTP request bandwidth of the specified domain name at the second set time and the HTTP request bandwidth of the specified domain name at the last second set time at the second set time; when it is determined that the time difference between the second set time and the initial time exceeds the preset survival time threshold, determining the HTTP request bandwidth increment of the specified domain name at the second set time according to the HTTP request bandwidth of the specified domain name at the second set time, the HTTP request bandwidth of the specified domain name at the last second set time of the second set time, and the HTTP request bandwidth increment of the specified domain name at the second set time before the last second set time exceeding the preset survival time threshold.
In the implementation process, for all valid HTTP requests of a specified domain name, that is, HTTP requests which are successfully connected and bring traffic, the average connection duration is TrThen the predetermined time-to-live threshold can be set to TrWhen the survival time of the HTTP request exceeds the preset survival time threshold, the HTTP request link is considered to be disconnected, and the HTTP request bandwidth for the specified domain name at a certain time is equal to the sum of bandwidth increments brought by the HTTP requests for the specified domain name that are still alive at the time, which can be expressed as:
BWi＝∑bwi，live，
wherein, BWiIndicates the ith second set time tiThe HTTP request bandwidth of the specified domain name;
bwi，liveindicating that the time is up to the ith second set time tiHTTP request bandwidth increment, Σ bw, for the specified domain name at the second set time that does not exceed the preset time-to-live thresholdi,liveI.e. by the ith second set time tiAnd the sum of all HTTP request bandwidth increments of the specified domain name at the second set moment which does not exceed the preset survival time threshold.
Based on this, in the implementation process, for each second setting time in the next time period of the current time, when it is determined that the time difference between the second setting time and the initial time does not exceed the preset survival time threshold, the HTTP request bandwidth increment of the specified domain name at the second setting time is determined by calculating the difference between the HTTP request bandwidth of the specified domain name at the second setting time and the HTTP request bandwidth of the specified domain name at the previous second setting time.
Specifically, for each second set time in the next time period of the current time, when it is determined that the time difference between the second set time and the initial time does not exceed the preset survival time threshold, the HTTP request bandwidth increment of the specified domain name at the second set time is calculated by the following formula:
bwi＝BWi-BWi-1
wherein bwiIndicates the ith second set time tiHTTP request bandwidth increment for a specified domain name;
BWiindicates the ith second set time tiThe HTTP request bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1Specified domain name of HTTP request bandwidth.
In implementation, for each second set time, when it is determined that the time difference between the second set time and the initial time exceeds the preset survival time threshold, determining the HTTP request bandwidth increment of the specified domain name at the second set time by using the following formula:
bwi＝BWi-BWi-1+bwk
wherein bwiIndicates the ith second set time tiHTTP request bandwidth increment for a specified domain name;
BWiindicates the ith second set time tiThe HTTP request bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1The HTTP request bandwidth of the specified domain name;
bwka second set time t representing that the last time before the ith second set time exceeds a preset survival time thresholdkWhen k is 0, bw is the specified domain name, HTTP request bandwidth incrementk＝bw0＝BW0，BW0Indicates an initial time t0Specified domain name of (1) HTTP request bandwidth increment.
The following description will be given to an example of a bandwidth increment calculation process, as shown in fig. 2, which is a schematic diagram of a predicted HTTP request bandwidth increment of a specified domain name in a next time period, and fig. 3 is a graph of an HTTP request bandwidth simulation of the specified domain name, where for all valid HTTP requests of the specified domain name, i.e., HTTP requests that are successfully connected and bring traffic, an average connection duration is TrI.e. a survival time threshold of TrAs can be seen from the above analysis, the bandwidth of the HTTP request for the specified domain name at a certain time is equal to the sum of bandwidth increments caused by HTTP requests for the specified domain name that survive until that time, and as shown in fig. 2, the initial time is t0Time of day t0HTTP request bandwidth increment at time instant is bw0Which is in contact with t0HTTP request bandwidth BW at time0Same, t1HTTP request bandwidth increment at time instant is bw1Due to t1Time and initial time t0The time difference between the moments is less than the survival time threshold TrThen t is0Time t and1all time is alive, then t1HTTP request bandwidth BW at time1＝bw0+bw1Due to bw0＝BW0Then bw can be calculated1＝BW1-BW0In the same way, t2～t4The moments are all exceeding the survival time TrThen t is2HTTP request bandwidth BW at time2＝bw0+bw1+bw2，t2HTTP request bandwidth increment bw for a time of day2＝BW2-BW1，t3HTTP request bandwidth BW at time3＝bw0+bw1+bw2+bw3，t3HTTP request bandwidth increment bw for a time of day3＝BW3-BW2，t4HTTP request bandwidth BW at time4＝bw0+bw1+bw2+bw3+bw4，t4HTTP request bandwidth increment bw for a time of day4＝BW4-BW3At t, and5at time, t is shown in FIG. 25Time and initial time t0The time difference between the moments is greater than the survival time threshold TrAt this time, t0The time of day being longer than the survival time, i.e. t0HTTP request connection at time instant t0The bandwidth generated by the HTTP request at a moment exceeds the survival time TrHas died later, then, t5HTTP request bandwidth BW at time5＝bw1+bw2+bw3+bw4+bw5Then t is5Temporal HTTP request bandsWide increment bw5＝BW5-BW4+bw0，bw0Is t5The last one before the moment exceeds the survival time threshold TrAt time t0HTTP request bandwidth increment, bw, for specified domain name at time5Is t5The time scheduling system can really schedule the HTTP request bandwidth amount of the specified domain name.
And S12, determining the bandwidth of the specified domain name of the node covered by the specified domain name at each second set time according to the bandwidth increment of the specified domain name at each second set time.
In a specific implementation, in the CDN scheduling system, the specified domain name may cover multiple cache service nodes, and therefore, the HTTP request bandwidth of the specified domain name at each second set time needs to be subdivided into each node, the HTTP request bandwidth of the specified domain name at each second set time of each node is calculated, and then parameters (that is, CDN scheduling parameters) of the CDN scheduling model corresponding to the node are adjusted for each node.
Specifically, the determining the bandwidth of the specified domain name of any node at each second set time according to the process shown in fig. 4 may include the following steps:
and S21, determining the proportion of the bandwidth of the specified domain name at each second set moment in the node to the total bandwidth of all the domain names of the node, aiming at the node covered by the specified domain name.
In specific implementation, the CDN scheduling system determines, for each node covered by the specified domain name, a ratio of an HTTP request bandwidth of the specified domain name at each second set time in the node to a total HTTP request bandwidth of all domain names of the node (that is, a ratio of an HTTP request bandwidth of the specified domain name at each second set time in the node to a total HTTP request bandwidth of all domain names borne by the node), and an ith second set time t in the node pniThe ratio of the HTTP request total bandwidth of all domain names of the node pn in the specified domain name HTTP request bandwidth station can be expressed as: p is a radical ofi，pn. At a second setting moment when the same CDN scheduling parameter is used for bandwidth scheduling, the proportions are the same, and different CDN scheduling parameters are usedAnd at a second set moment of performing bandwidth scheduling, the proportions are different.
And S22, determining the bandwidth of the specified domain name of the node at each second setting moment according to the bandwidth increment of the specified domain name at each second setting moment and the proportion of the bandwidth of the specified domain name at each second setting moment in the node to the total bandwidth of all the domain names of the node.
In specific implementation, for each node covered by the specified domain name, the HTTP request bandwidth of the specified domain name of the node at each second set time may be determined according to the following formula:
BWi，pn＝∑(bwi，live*pi,live)
wherein, BWi,pnIndicating node pn at the ith second set time tiThe HTTP request bandwidth of the specified domain name;
bwi，liveindicating that the time is up to the ith second set time tiThe HTTP request bandwidth increment of the specified domain name at the second set moment which does not exceed the preset survival time threshold value;
pi,liveindicating that node pn is cut off to the ith second set time tiAnd the HTTP request bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total HTTP request bandwidth of all the domain names of the node pn.
Continuing the example, at t5HTTP request bandwidth BW with time-specified domain name5＝bw1+bw2+bw3+bw4+bw5At this time, the node pn is at t5The HTTP request bandwidth of the specified domain name at the time is: BW (Bandwidth)5,pn＝bw1*p1,pn+bw2*p2,pn+bw3*p3,pn+bw4*p4,pn+bw5*p5,pnWherein p is1,pnDenotes the node pn at t1HTTP request bandwidth of specified domain name at time occupies node pn at t1Proportion of total bandwidth of HTTP requests for all domain names at a time, p2,pnDenotes the node pn at t2HTTP request bandwidth of specified domain name at time occupies node pn at t2Proportion of total bandwidth of HTTP requests for all domain names at a time, p3,pnDenotes the node pn at t3HTTP request bandwidth of specified domain name at time occupies node pn at t3Proportion of total bandwidth of HTTP requests for all domain names at a time, p4,pnDenotes the node pn at t4HTTP request bandwidth of specified domain name at time occupies node pn at t4Proportion of total bandwidth of HTTP requests for all domain names at a time, p5，pnDenotes the node pn at t5HTTP request bandwidth of specified domain name at time occupies node pn at t5The proportion of the total bandwidth of HTTP requests for all domain names at the time.
And S13, performing bandwidth simulation on the bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment.
In specific implementation, the CDN scheduling system further includes a bandwidth simulator (or a bandwidth simulation module), and the bandwidth simulator is used to generate a bandwidth simulation waveform corresponding to the node according to the HTTP request bandwidth of the specified domain name of the node at each second set time, and perform bandwidth simulation on the bandwidth simulation waveform.
And S14, when it is determined that a bandwidth value larger than a target control threshold exists in the bandwidth simulation waveform, adjusting CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameters, and generating the bandwidth simulation waveform after node scheduling.
In the specific implementation, in the bandwidth simulation waveform, when there is an HTTP request bandwidth value of the specified domain name that is greater than the target control threshold, the CDN scheduling parameter needs to be adjusted. In the implementation process, a horizontal control line may be set, and a value corresponding to the control line is a target control threshold, and the target control threshold may be set according to the use condition of the bandwidth, which is not limited in the embodiment of the present invention. For example, the CDN scheduling model corresponding to the node is a linear regression model: and if the scheduled target bandwidth value y cannot fall below the control line after a period of time after the parameters a and b are adjusted, the parameters a and b need to be adjusted again, and the scheduling is carried out again until the scheduled target bandwidth value y can fall below the control line after a period of time and reaches a stable state.
Specifically, for the node, the CDN scheduling parameter is adjusted in the following manner:
scheduling the bandwidth of the node at a first time corresponding to a bandwidth value larger than a target control threshold in the bandwidth simulation waveform and the bandwidth of the specified domain name at each second set time after the first time by using a preset initial CDN scheduling parameter as a current CDN scheduling parameter, and generating the bandwidth simulation waveform after the node is scheduled; when the bandwidth analog waveform scheduled by the node does not meet the preset condition, circularly executing the following steps until the bandwidth analog waveform scheduled by the node meets the preset condition: and adjusting the current CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node at the first time and each second set time after the first time by using the adjusted CDN scheduling parameters, and generating a bandwidth simulation waveform after the node is scheduled.
In a specific implementation process, when a CDN scheduling parameter is adjusted for the first time, a preset initial CDN scheduling parameter may be used, and a bandwidth of the specified domain name at a first time and at each second setting time after the first time, which correspond to a bandwidth value of the node that is greater than a target control threshold in the bandwidth simulation waveform, is scheduled according to an adjusted CDN scheduling model (that is, a CDN scheduling parameter of the CDN scheduling model is updated to the initial CDN scheduling parameter), so as to generate a bandwidth simulation waveform after the node scheduling, if the bandwidth simulation waveform after the node scheduling does not meet a preset condition, a CDN scheduling parameter is continuously adjusted according to a preset specified step size, which may be set according to an actual situation, for example, 0.1 may be adjusted each time And scheduling the bandwidth to generate a bandwidth analog waveform after the node scheduling until the bandwidth analog waveform after the node scheduling meets a preset condition.
In specific implementation, determining that the bandwidth analog waveform after the node scheduling meets the preset condition according to the process shown in fig. 5 may include the following steps:
and S31, determining a second time point when the bandwidth of the specified domain name is lower than the target control threshold value after the first time point in the bandwidth analog waveform scheduled by the node.
In specific implementation, the CDN scheduling system determines a second set time at which the HTTP request bandwidth for the specified domain name is lower than the target control threshold (i.e., a preset control line) after a first time at which the value of the HTTP request bandwidth for the specified domain name of the node is greater than the target control threshold in the bandwidth simulation waveform after the node is scheduled, and may be recorded as the second time.
And S32, respectively determining the bandwidth error between the bandwidth of the specified domain name of the node at each second set time between the first time and the second time and the target control threshold.
In specific implementation, for each second set time between the first time and the second time, the bandwidth error between the HTTP request bandwidth of the specified domain name of the node at each second set time and the target control threshold is calculated.
And S33, calculating the mean square error of all the determined bandwidth errors.
And S34, when the mean square error is smaller than a preset threshold value, determining that the bandwidth simulation waveform after the node scheduling meets a preset condition.
In specific implementation, when it is determined that the mean square error is smaller than a preset threshold, it is determined that the bandwidth simulation waveform after the node scheduling meets a preset condition, that is: the scheduled bandwidth analog waveform is below a preset control line and is kept in a stable state, and a preset threshold value can be set according to requirements or empirical values, which is not limited in the embodiment of the invention. Otherwise, when the mean square error is determined to be larger than or equal to the preset threshold, determining that the bandwidth simulation waveform after the node scheduling does not meet the preset condition.
Specifically, for the node, scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameter according to the process shown in fig. 6, and generating the bandwidth simulation waveform after the node scheduling, may include the following steps:
and S41, scheduling the bandwidth of the specified domain name of the node at a first time and at each second setting time after the first time corresponding to the bandwidth value of the node in the bandwidth simulation waveform greater than the target control threshold by using the adjusted CDN scheduling parameter, so as to update the bandwidth of the specified domain name of the node at the first time and at each second setting time after the first time.
In specific implementation, after the CDN scheduling parameter is adjusted, the CDN scheduling system updates the CDN scheduling model by using the adjusted CDN scheduling parameter, and schedules the bandwidth of the specified domain name at a first time and each second set time after the first time, which corresponds to the bandwidth value of the node that is greater than the target control threshold in the bandwidth simulation waveform, by using the updated CDN scheduling model, so as to update the bandwidth of the specified domain name at the first time and each second set time after the first time. After the CDN scheduling parameters are adjusted, the proportion of the bandwidth of the specified domain name of the node at the first moment to the bandwidth of all domain names of the node and the proportion of the HTTP request bandwidth of the specified domain name of each second set moment to the total HTTP request bandwidth of all domain names of the node are correspondingly updated, and the ith second set moment t in the node pn is updatediThe ratio of the HTTP request total bandwidth of all domain names of the node pn in the specified domain name HTTP request bandwidth station can be expressed as: p'i，pnNote that, since the CDN scheduling parameter at each second setting time before the first time is used or the CDN scheduling parameter before adjustment is used, and the CDN scheduling parameter after adjustment is used at each second setting time from the first time and thereafter, the CDN scheduling parameter is used at each second setting time p 'before the first time'i，pn＝pi，pn。
Specifically, the bandwidth of the specified domain name of the node at each second setting time is determined according to the bandwidth increment of the specified domain name at each second setting time and the proportion of the bandwidth of the specified domain name at each second setting time, which is updated in the node, to the total bandwidth of all the domain names of the node.
In specific implementation, after adjusting CDN scheduling parameters and performing bandwidth scheduling again according to the following formula, the node determines, at each second set time, an HTTP request bandwidth of an assigned domain name:
BW’i,pn＝∑(bwi,live*p’i，live)
wherein BW'i，pnAfter adjusting CDN scheduling parameters to schedule bandwidth again, the node pn is at the ith second set time tiThe HTTP request bandwidth of the specified domain name;
bwi,liveindicating that the time is up to the ith second set time tiThe HTTP request bandwidth increment of the specified domain name at the second set moment which does not exceed the preset survival time threshold value;
p’i,liveindicating that the updated node pn is up to the ith second set time tiAnd the HTTP request bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total HTTP request bandwidth of all the domain names of the node pn.
And S42, generating the bandwidth simulation waveform after the node scheduling according to the bandwidth of the specified domain name of the node at each second set time before the first time and the bandwidth of the specified domain name of the updated node at the first time and each second set time after the first time.
In specific implementation, after bandwidth scheduling is performed again according to the adjusted CDN scheduling parameter, the node generates a bandwidth simulation waveform after the node is scheduled at the HTTP request bandwidth of the specified domain name at each second set time, where the bandwidth of the specified domain name of the node at each second set time before the first time is the bandwidth of the specified domain name at each second set time before the first time in the bandwidth simulation waveform before the CDN scheduling parameter is adjusted.
As shown in fig. 7, the comparison graph is a comparison graph of bandwidth simulation waveforms of nodes pn before and after adjusting CDN scheduling parameters, the bandwidth simulation waveform graph located above in fig. 7 is a bandwidth simulation waveform of the node pn before not adjusting the CDN scheduling parameters, the bandwidth simulation waveform located below is a bandwidth simulation waveform of the node pn after adjusting the CDN scheduling parameters, adjusting CDN scheduling parameter control starts from a scheduling time to make the bandwidth simulation waveform below be lower than a preset control line and remain stable, otherwise, performing bandwidth scheduling after readjusting the CDN scheduling parameters, and regenerating the bandwidth simulation waveform for verification until the bandwidth simulation waveform below is lower than the preset control line and remains stable, so as to determine an optimal CDN scheduling parameter for use in a next time period.
And S15, when the bandwidth simulation waveform after the node scheduling meets the preset condition, determining the adjusted CDN scheduling parameter as the target CDN scheduling parameter of the next time period.
In specific implementation, when it is determined that the bandwidth simulation waveform after the node scheduling meets the preset condition, it is determined that the adjusted CDN scheduling parameter is a target CDN scheduling parameter of a next time period at the current time, and then, the target CDN scheduling parameter may be used to perform bandwidth scheduling on the node in the next time period.
The method for adjusting the CDN scheduling parameter provided by the embodiment of the present invention predicts, according to the bandwidth of the specified domain name at each first set time in the specified time period before the current time, the bandwidth of the specified domain name at each second set time in the next time period at the current time using a bandwidth prediction model, further determines the bandwidth increment of the specified domain name at each second set time in the next time period, determines, for a node covered by the specified domain name, the bandwidth of the specified domain name of the node at each second set time according to the bandwidth increment of the specified domain name at each second set time, and performs bandwidth simulation on a bandwidth simulation waveform corresponding to the node, adjusts the CDN scheduling parameter when it is determined that a value greater than a target control bandwidth exists in the bandwidth simulation waveform, and schedules the bandwidth of the specified domain name of the node using the adjusted CDN scheduling parameter, generating a bandwidth simulation waveform scheduled by the node, and when the bandwidth simulation waveform scheduled by the node meets the preset condition, determining the adjusted CDN scheduling parameter as a target CDN scheduling parameter, and performing bandwidth scheduling on the node in the next time period by using the adjusted CDN scheduling parameter. The adjusted CDN scheduling parameter is determined to be the target CDN scheduling parameter, and then the adjusted CDN scheduling parameter can be used for carrying out bandwidth scheduling on the node in the next time period.
Based on the same inventive concept, embodiments of the present invention further provide a CDN scheduling parameter adjusting device, and since the principle of solving the problem by the CDN scheduling parameter adjusting device is similar to that of the CDN scheduling parameter adjusting method, the implementation of the device may refer to the implementation of the method, and repeated details are not repeated.
As shown in fig. 8, which is a schematic structural diagram of a CDN scheduling parameter adjusting device according to an embodiment of the present invention, the CDN scheduling parameter adjusting device may include:
a bandwidth predicting unit 51, configured to input a bandwidth of the specified domain name at each first setting time in a specified time period before a current time into a bandwidth predicting model, obtain a bandwidth of the specified domain name at each second setting time in a next time period of the current time, and determine a bandwidth increment of the specified domain name at each second setting time;
a first determining unit 52, configured to determine, according to the bandwidth increment of the specified domain name at each second setting time, a bandwidth of the specified domain name at each second setting time of a node covered by the specified domain name;
a bandwidth simulation unit 53, configured to perform bandwidth simulation on a bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second setting time;
a parameter adjusting unit 54, configured to adjust a CDN scheduling parameter when it is determined that a bandwidth value greater than a target control threshold exists in the bandwidth analog waveform, and schedule a bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameter, so as to generate a bandwidth analog waveform after the node is scheduled;
a second determining unit 55, configured to determine that the adjusted CDN scheduling parameter is the target CDN scheduling parameter for the next time period when it is determined that the bandwidth simulation waveform after the node scheduling meets the preset condition.
In a possible embodiment, the bandwidth predicting unit 51 is specifically configured to, for each second setting time, when it is determined that a time difference between the second setting time and an initial time does not exceed a preset survival time threshold, determine a bandwidth increment of the specified domain name at the second setting time according to a bandwidth of the specified domain name at the second setting time and a bandwidth of the specified domain name at a second setting time that is previous to the second setting time; when it is determined that the time difference between the second set time and the initial time exceeds a preset survival time threshold, determining the bandwidth increment of the specified domain name at the second set time according to the bandwidth of the specified domain name at the second set time, the bandwidth of the specified domain name at the last second set time of the second set time, and the bandwidth increment of the specified domain name at the second set time before the last second set time exceeds the preset survival time threshold.
In a possible embodiment, the bandwidth predicting unit 51 is specifically configured to, for each second setting time, when it is determined that a time difference between the second setting time and an initial time exceeds a preset survival time threshold, determine a bandwidth increment of the specified domain name at the second setting time by using the following formula:
bwi＝BWi-BWi-1+bwk
wherein bwiIndicates the ith second set time tiBandwidth increment of the specified domain name;
BWiindicates the ith second set time tiThe bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1The bandwidth of the specified domain name;
bwka second set time t representing that the last time before the ith second set time exceeds the preset survival time thresholdkWhen k is 0, bw is the bandwidth increment of the specified domain namek＝bw0＝BW0，BW0Representing said initial time t0Bandwidth increment of the specified domain name.
In a possible implementation manner, the first determining unit 52 is specifically configured to determine, for a node covered by the specified domain name, a ratio of a bandwidth of the specified domain name at each second setting time in the node to a total bandwidth of all domain names of the node; and determining the bandwidth of the specified domain name of the node at each second set moment according to the bandwidth increment of the specified domain name at each second set moment and the proportion of the bandwidth of the specified domain name at each second set moment in the node to the total bandwidth of all the domain names of the node.
In a possible implementation manner, the parameter adjusting unit 54 is specifically configured to schedule, by using a preset initial CDN scheduling parameter as a current CDN scheduling parameter, the bandwidth of the specified domain name at a first time corresponding to a bandwidth value of the node that is greater than a target control threshold in the bandwidth simulation waveform and at each second set time thereafter, and generate a bandwidth simulation waveform after the node scheduling; when the bandwidth analog waveform scheduled by the node does not meet the preset condition, circularly executing the following steps until the bandwidth analog waveform scheduled by the node meets the preset condition: and adjusting the current CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node at the first time and each second set time after the first time by using the adjusted CDN scheduling parameters, and generating a bandwidth simulation waveform after the node is scheduled.
In a possible embodiment, the parameter adjusting unit 54 is specifically configured to schedule, by using the adjusted CDN scheduling parameter, the bandwidth of the specified domain name at a first time corresponding to a bandwidth value of the node in the bandwidth simulation waveform that is greater than a target control threshold and at each second setting time thereafter, so as to update the bandwidth of the specified domain name at the first time and at each second setting time thereafter; and generating a bandwidth simulation waveform after the node scheduling according to the bandwidth of the specified domain name of the node at each second set time before the first time and the bandwidth of the specified domain name of the node at the first time and each second set time after the first time.
In a possible implementation manner, the first determining unit 52 is specifically configured to determine the bandwidth of the specified domain name of the node at each second set time according to the following formula:
BWi,pn＝∑(bwi,live*pi,live)
wherein, BWi,pnIndicating node pn at the ith second set time tiThe bandwidth of the specified domain name;
bwi,liveindicating that the time is up to the ith second set time tiThe bandwidth increment of the specified domain name at a second set moment which does not exceed the preset survival time threshold value;
pi,liveindicating the end of the node pn to an ith second set time tiAnd the bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total bandwidth of all domain names of the node pn.
In a possible implementation manner, the second determining unit 55 is specifically configured to determine a second time instant when the bandwidth of the specified domain name is lower than the target control threshold after the first time instant in the bandwidth analog waveform scheduled by the node; respectively determining bandwidth errors between the bandwidth of the specified domain name and the target control threshold value of the node at each second set time between the first time and the second time; calculating the mean square error of all the determined bandwidth errors; and when the mean square error is smaller than a preset threshold value, determining that the bandwidth simulation waveform after the node scheduling meets a preset condition.
The embodiment of the invention provides electronic equipment, which comprises a memory, a processor and a computer program which is stored on the memory and can run on the processor, wherein the CDN scheduling parameter adjusting method is realized when the processor executes the program.
An embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps in the CDN scheduling parameter adjusting method according to the present invention.
In some possible embodiments, various aspects of the CDN scheduling parameter adjusting method provided by the present invention may also be implemented in the form of a program product, which includes program code for causing an electronic device to execute the steps in the CDN scheduling parameter adjusting method according to various exemplary embodiments of the present invention described above in this specification when the program product runs on the electronic device.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (devices), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims (11)

1. A CDN scheduling parameter adjusting method is characterized by comprising the following steps:
inputting the bandwidth of the specified domain name at each first set time in a specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in the next time period, and determining the bandwidth increment of the specified domain name at each second set time;
determining the bandwidth of the specified domain name of the node covered by the specified domain name at each second set moment according to the bandwidth increment of the specified domain name at each second set moment;
performing bandwidth simulation on a bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment;
when it is determined that a bandwidth value larger than a target control threshold exists in the bandwidth simulation waveform, adjusting CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameters, and generating the bandwidth simulation waveform after node scheduling;
and when the bandwidth simulation waveform after the node scheduling meets the preset condition, determining the adjusted CDN scheduling parameter as the target CDN scheduling parameter of the next time period.
2. The method according to claim 1, wherein determining the bandwidth increment of the specified domain name at each second set time specifically includes:
for each second setting moment, when it is determined that the time difference between the second setting moment and the initial moment does not exceed a preset survival time threshold, determining a bandwidth increment of the specified domain name at the second setting moment according to the bandwidth of the specified domain name at the second setting moment and the bandwidth of the specified domain name at the last second setting moment at the second setting moment;
when it is determined that the time difference between the second set time and the initial time exceeds a preset survival time threshold, determining the bandwidth increment of the specified domain name at the second set time according to the bandwidth of the specified domain name at the second set time, the bandwidth of the specified domain name at the last second set time of the second set time, and the bandwidth increment of the specified domain name at the second set time before the last second set time exceeds the preset survival time threshold.
3. The method of claim 2, wherein for each second set time, when the time difference between the second set time and the initial time is determined to exceed a preset time-to-live threshold, then determining the bandwidth increment of the specified domain name for the second set time by the following formula:
bwi＝BWi-BWi-1+bwk
wherein bwiIndicates the ith second set time tiBandwidth increment of the specified domain name;
BWiindicates the ith second set time tiThe bandwidth of the specified domain name;
BWi-1last second set time t representing ith second set timei-1The bandwidth of the specified domain name;
bwka second set time t representing that the last time before the ith second set time exceeds the preset survival time thresholdkWhen k is 0, bw is the bandwidth increment of the specified domain namek＝bw0＝BW0，BW0Representing said initial time t0Bandwidth increment of the specified domain name.
4. The method according to claim 1, wherein determining the bandwidth of the specified domain name at each second set time of the node covered by the specified domain name according to the bandwidth increment of the specified domain name at each second set time specifically includes:
for the nodes covered by the specified domain name, determining the proportion of the bandwidth of the specified domain name at each second set moment in the nodes to the total bandwidth of all the domain names of the nodes;
and determining the bandwidth of the specified domain name of the node at each second set moment according to the bandwidth increment of the specified domain name at each second set moment and the proportion of the bandwidth of the specified domain name at each second set moment in the node to the total bandwidth of all the domain names of the node.
5. The method of claim 1, wherein adjusting CDN scheduling parameters specifically comprises:
scheduling the bandwidth of the node at a first time corresponding to a bandwidth value larger than a target control threshold in the bandwidth simulation waveform and the bandwidth of the specified domain name at each second set time after the first time by using a preset initial CDN scheduling parameter as a current CDN scheduling parameter, and generating the bandwidth simulation waveform after the node is scheduled;
when the bandwidth analog waveform scheduled by the node does not meet the preset condition, circularly executing the following steps until the bandwidth analog waveform scheduled by the node meets the preset condition: and adjusting the current CDN scheduling parameters, scheduling the bandwidth of the specified domain name of the node at the first time and each second set time after the first time by using the adjusted CDN scheduling parameters, and generating a bandwidth simulation waveform after the node is scheduled.
6. The method of claim 5, wherein the step of scheduling the bandwidth of the specified domain name of the node by using the adjusted CDN scheduling parameter to generate the bandwidth simulation waveform after the node scheduling specifically includes:
scheduling the bandwidth of the specified domain name at a first time corresponding to the bandwidth value of the node in the bandwidth simulation waveform, which is greater than the target control threshold, and at each second set time thereafter by using the adjusted CDN scheduling parameter, so as to update the bandwidth of the specified domain name of the node at the first time and each second set time thereafter;
and generating a bandwidth simulation waveform after the node scheduling according to the bandwidth of the specified domain name of the node at each second set time before the first time and the bandwidth of the specified domain name of the node at the first time and each second set time after the first time.
7. The method of claim 4, wherein the bandwidth of the specified domain name for the node at each of the second set times is determined according to the following formula:
BWi,pn＝∑(bwi,live*pi,live)
wherein, BWi,pnIndicating node pn at the ith second set time tiThe bandwidth of the specified domain name;
bwi,liveindicating that the time is up to the ith second set time tiThe bandwidth increment of the specified domain name at a second set moment which does not exceed the preset survival time threshold value;
pi,liveindicating the end of the node pn to an ith second set time tiAnd the bandwidth of the specified domain name at each second set moment which does not exceed the preset survival time threshold accounts for the proportion of the total bandwidth of all domain names of the node pn.
8. The method according to claim 1 or 5, wherein determining that the bandwidth analog waveform after the node scheduling satisfies a preset condition specifically comprises:
determining a second time point in the bandwidth simulation waveform after the node scheduling when the bandwidth of the specified domain name is lower than the target control threshold value after the first time point;
respectively determining bandwidth errors between the bandwidth of the specified domain name and the target control threshold value of the node at each second set time between the first time and the second time;
calculating the mean square error of all the determined bandwidth errors;
and when the mean square error is smaller than a preset threshold value, determining that the bandwidth simulation waveform after the node scheduling meets a preset condition.
9. A CDN scheduling parameter adjusting device is characterized by comprising:
the bandwidth prediction unit is used for inputting the bandwidth of the specified domain name at each first set time in a specified time period before the current time into a bandwidth prediction model, obtaining the bandwidth of the specified domain name at each second set time in a next time period of the current time, and determining the bandwidth increment of the specified domain name at each second set time;
a first determining unit, configured to determine, according to the bandwidth increment of the specified domain name at each second setting time, a bandwidth of the specified domain name at each second setting time of a node covered by the specified domain name;
the bandwidth simulation unit is used for carrying out bandwidth simulation on the bandwidth simulation waveform corresponding to the node according to the bandwidth of the specified domain name of the node at each second set moment;
a parameter adjusting unit, configured to adjust a CDN scheduling parameter when it is determined that a bandwidth value greater than a target control threshold exists in the bandwidth simulation waveform, and schedule a bandwidth of the specified domain name of the node using the adjusted CDN scheduling parameter, to generate a bandwidth simulation waveform after the node is scheduled;
and a second determining unit, configured to determine that the adjusted CDN scheduling parameter is the target CDN scheduling parameter for the next time period when it is determined that the bandwidth simulation waveform after the node scheduling meets a preset condition.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor executes the program to implement the CDN scheduling parameter adjusting method according to any one of claims 1 to 8.
11. A computer-readable storage medium, on which a computer program is stored, wherein the program, when executed by a processor, implements the steps in the CDN scheduling parameter adjusting method according to any one of claims 1 to 8.
CN202110956894.1A 2021-08-19 2021-08-19 CDN scheduling parameter adjusting method and device, electronic equipment and storage medium Active CN113691463B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110956894.1A CN113691463B (en) 2021-08-19 2021-08-19 CDN scheduling parameter adjusting method and device, electronic equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110956894.1A CN113691463B (en) 2021-08-19 2021-08-19 CDN scheduling parameter adjusting method and device, electronic equipment and storage medium

Publications (2)

Publication Number Publication Date
CN113691463A true CN113691463A (en) 2021-11-23
CN113691463B CN113691463B (en) 2022-07-08

Family

ID=78580778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110956894.1A Active CN113691463B (en) 2021-08-19 2021-08-19 CDN scheduling parameter adjusting method and device, electronic equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113691463B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338705A (en) * 2021-11-24 2022-04-12 阿里巴巴（中国）有限公司 Resource water level control method, device and medium for content delivery network CDN node
CN114448811A (en) * 2021-12-24 2022-05-06 天翼云科技有限公司 Bandwidth scheduling and optimizing method and device and electronic equipment
CN114465915A (en) * 2021-12-22 2022-05-10 天翼云科技有限公司 CDN bandwidth prediction method, device and system and electronic equipment

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080273591A1 (en) * 2007-05-04 2008-11-06 Brooks Paul D Methods and apparatus for predictive capacity allocation
US8151019B1 (en) * 2008-04-22 2012-04-03 Lockheed Martin Corporation Adaptive network traffic shaper
CN109067670A (en) * 2018-09-28 2018-12-21 杭州领智云画科技有限公司 A kind of CDN dispatching method and CDN controlling equipment
CN110474852A (en) * 2019-08-01 2019-11-19 网宿科技股份有限公司 A kind of bandwidth scheduling method and device
CN111464323A (en) * 2019-01-18 2020-07-28 北京沃东天骏信息技术有限公司 Node bandwidth scheduling method and scheduling device
CN112714029A (en) * 2021-02-09 2021-04-27 北京金山云网络技术有限公司 Method, device and equipment for scheduling content distribution network bandwidth
CN113067731A (en) * 2021-03-18 2021-07-02 北京金山云网络技术有限公司 Node bandwidth adjusting method, device, equipment and storage medium

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080273591A1 (en) * 2007-05-04 2008-11-06 Brooks Paul D Methods and apparatus for predictive capacity allocation
US8151019B1 (en) * 2008-04-22 2012-04-03 Lockheed Martin Corporation Adaptive network traffic shaper
CN109067670A (en) * 2018-09-28 2018-12-21 杭州领智云画科技有限公司 A kind of CDN dispatching method and CDN controlling equipment
CN111464323A (en) * 2019-01-18 2020-07-28 北京沃东天骏信息技术有限公司 Node bandwidth scheduling method and scheduling device
CN110474852A (en) * 2019-08-01 2019-11-19 网宿科技股份有限公司 A kind of bandwidth scheduling method and device
CN112714029A (en) * 2021-02-09 2021-04-27 北京金山云网络技术有限公司 Method, device and equipment for scheduling content distribution network bandwidth
CN113067731A (en) * 2021-03-18 2021-07-02 北京金山云网络技术有限公司 Node bandwidth adjusting method, device, equipment and storage medium

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338705A (en) * 2021-11-24 2022-04-12 阿里巴巴（中国）有限公司 Resource water level control method, device and medium for content delivery network CDN node
CN114338705B (en) * 2021-11-24 2023-12-01 阿里巴巴（中国）有限公司 Resource water level control method, equipment and medium for CDN node of content delivery network
CN114465915A (en) * 2021-12-22 2022-05-10 天翼云科技有限公司 CDN bandwidth prediction method, device and system and electronic equipment
CN114448811A (en) * 2021-12-24 2022-05-06 天翼云科技有限公司 Bandwidth scheduling and optimizing method and device and electronic equipment

Also Published As

Publication number Publication date
CN113691463B (en) 2022-07-08

Similar Documents

Publication Publication Date Title
CN113691463B (en) CDN scheduling parameter adjusting method and device, electronic equipment and storage medium
CN109768940B (en) Flow distribution method and device for multi-service SDN
JP6457447B2 (en) Data center network traffic scheduling method and apparatus
US20180254998A1 (en) Resource allocation in a cloud environment
JP7095675B2 (en) Information processing equipment, information processing methods, and programs
CN107135411B (en) Method for adjusting video code rate and electronic equipment
García et al. Quality-control algorithm for adaptive streaming services over wireless channels
CN116069512B (en) Serverless efficient resource allocation method and system based on reinforcement learning
CN111447471A (en) Model generation method, play control method, device, equipment and storage medium
CN113031976B (en) Cluster capacity management method, device and medium based on Ambari
Ciullo et al. Performance analysis of non-stationary peer-assisted VoD systems
CN114090236A (en) Multimedia production task processing method and device, electronic equipment and medium
CN111815059B (en) Data processing method and device, electronic equipment and computer readable storage medium
CN115829064B (en) Federal learning acceleration method, device, equipment and storage medium
CN104850431A (en) Stabilizing treatment method and device based on FOTA (Firmware Over-The-Air) upgrading
CN110378464B (en) Management method and device for configuration parameters of artificial intelligence platform
US8996694B2 (en) Computer-readable recording medium, information processing method, and information processing apparatus
US11513866B1 (en) Method and system for managing resource utilization based on reinforcement learning
CN115695390B (en) Mine safety monitoring system mass video data self-adaptive streaming method based on mobile edge calculation
CN110442455A (en) A kind of data processing method and device
CN113179224B (en) Traffic scheduling method and device for content distribution network
US20130275108A1 (en) Performance simulation of services
CN115633034A (en) Cross-cluster resource scheduling method, device, equipment and storage medium
CN104853231A (en) Information processing method, device and system
CN111064997B (en) Resource pre-distribution method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant