Resource planning method, device, electronic device and storage medium
By using historical bandwidth data to determine the mean coefficient and scaling processing required bandwidth value in the CDN network, the inaccuracy of bandwidth adjustment and uneven resource allocation problems of CDN network are solved, and reasonable planning and cost savings of CDN resources are achieved.
Patent Information
- Application Number
- CN202111152234.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-09-29
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2041-09-29
AI Technical Summary
The bandwidth regulation of existing CDN networks depends on manual operations, making it difficult to ensure timeliness and accuracy, resulting in high costs and uneven resource allocation, which cannot effectively reduce the cost of CDN networks.
Based on the historical bandwidth data of the CDN node, the mean coefficient of peak cutting in the entire network is determined, resource planning is carried out for the CDN nodes in each area, and the required bandwidth value is scaled until the peak cutting area to be cut and the ideal peak cutting area to be cut in the target area. and then carry out resource planning.
The rational allocation of CDN resources is achieved, the accuracy of resource planning is improved, resource waste and costs are reduced, the uneven problems caused by manual operations are avoided, and the total cost of CDN nodes is effectively saved.
Smart Images

Figure CN115941367B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of Internet technology. Specifically, the present application relates to a resource planning method, device, electronic device and storage medium. Background Art
[0002] At present, with the development of content delivery network (CDN) technology, the service quality of the Internet has been greatly improved. Therefore, traditional large-scale network operators have begun to build their own CDN networks, and more and more enterprises and units have begun to use the CDN networks of network operators to provide network services to users.
[0003] However, CDN network charges are generally high. Generally, CDN network charges can be reduced by adjusting the bandwidth of the CDN network manually. This manual operation method is extremely dependent on the experience and energy of the operation and maintenance personnel, and timeliness and accuracy are difficult to guarantee.
[0004] Therefore, how to reasonably plan the bandwidth of the CDN network and reduce the charges of the CDN network has become an urgent problem to be solved. Summary of the invention
[0005] To solve at least one of the above technical problems, the present application provides a resource planning method, device, electronic device and storage medium, and the technical solution is as follows:
[0006] In a first aspect, the present application provides a resource planning method, the method comprising: determining a mean coefficient of peak shaving for the entire network based on historical bandwidth data of CDN nodes; the mean coefficient represents a peak shaving area corresponding to each unit peak shaving space;
[0007] For each region's CDN nodes, perform the following resource planning steps for the current billing period:
[0008] Determine an ideal peak-shaving area of the CDN node in the target area based on the peak-shaving space of the CDN node in the target area and the mean coefficient;
[0009] Scaling the current required bandwidth value of the CDN node in the target area until the to-be-cut peak area of the CDN node in the target area fits the ideal to-be-cut peak area;
[0010] The resource planning of the CDN node in the target area is performed based on the required bandwidth value obtained by the scaling process.
[0011] In combination with the first aspect, in a first implementation of the first aspect, determining the mean coefficient of peak shaving for the entire network based on historical bandwidth data of CDN nodes includes:
[0012] Get the historical bandwidth data of the CDN node in the previous billing period;
[0013] Determine the total peak shaving space and the area to be shaving for the entire network based on the historical bandwidth data;
[0014] The ratio of the total area to be shaving peak in the whole network to the peak shaving space is taken as the mean coefficient of peak shaving in the whole network.
[0015] In combination with the first implementation of the first aspect, in a second implementation of the first aspect, determining the total peak shaving space and the area to be shaving for the entire network based on the historical bandwidth data includes:
[0016] Based on the historical bandwidth data, determine the free points, maximum bandwidth value, minimum bandwidth value, and required bandwidth value of each CDN node;
[0017] The total peak-shaving space of the entire network is determined based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0018] Based on the difference between the cumulative value of the required bandwidth value of the CDN nodes in each region and the cumulative value of the minimum bandwidth value of the CDN nodes in each region, the peak area to be slashed in each region is determined, and the sum of the peak areas to be slashed in each region is determined as the total peak area to be slashed in the entire network.
[0019] In combination with the first aspect, in a third implementation of the first aspect, determining an ideal peak shaving area to be performed for the CDN nodes in the target area based on the peak shaving space of the CDN nodes in the target area and the mean coefficient includes:
[0020] Determine the peak shaving space of the CDN node in the target area based on the product of the free points of the CDN node in the target area and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0021] Based on the product of the peak shaving space of the CDN nodes in the target area and the mean coefficient, an ideal peak shaving area to be performed for the CDN nodes in the target area is determined.
[0022] In combination with the first aspect, in a fourth implementation manner of the first aspect, the scaling process of the current required bandwidth value of the CDN node in the target area until the area to be shaved of the CDN node in the target area fits with the ideal area to be shaved includes:
[0023] Initializing the demand coefficient of the CDN node in the target area;
[0024] Iteratively perform the step of updating the demand coefficient until the difference between the fitted peak area to be shaved and the ideal peak area to be shaved of the target area CDN node is less than or equal to a preset threshold: determine the peak area to be shaved after scaling of the target area CDN node based on the demand coefficient, the required bandwidth value, and the minimum bandwidth value of the target area CDN node; update the demand coefficient of the target area CDN node based on the difference between the scaled peak area to be shaved and the ideal peak area to be shaved and the comparison result with the preset threshold;
[0025] The required bandwidth value of the CDN node in the target area obtained by the scaling process is determined based on the iteratively obtained demand coefficient.
[0026] In combination with the fourth implementation of the first aspect, in a fifth implementation of the first aspect, the initialized demand coefficient further includes a minimum demand coefficient and a maximum demand coefficient;
[0027] The updating of the demand coefficient of the CDN node in the target area based on the comparison result of the difference between the area to be shaved after the scaling process and the ideal area to be shaved and a preset threshold value includes:
[0028] If the difference between the area to be shaved after scaling and the ideal area to be shaved is greater than a preset threshold, the current demand coefficient is used as the maximum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient;
[0029] If the difference between the scaled peak shaving area and the ideal peak shaving area is less than the inverse of a preset threshold, the current demand coefficient is taken as the minimum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
[0030] In combination with the first aspect, in a sixth implementation of the first aspect, performing resource planning of the CDN node in the target area based on the required bandwidth value obtained by the scaling process includes:
[0031] The bandwidth planning value of the CDN node in the target area for the next billing period and / or the bandwidth reference value that needs to be remotely scheduled are determined based on the required bandwidth value obtained through the scaling process.
[0032] In a second aspect, the present application provides a resource planning device, the device comprising:
[0033] The whole network data processing module is used to determine the mean coefficient of the peak shaving of the whole network based on the historical bandwidth data of the CDN nodes; the mean coefficient represents the peak shaving area corresponding to each unit peak shaving space;
[0034] The regional data processing module is used to perform the following planning steps for the CDN nodes in each region:
[0035] Determine an ideal peak-shaving area of the CDN node in the target area based on the peak-shaving space of the CDN node in the target area and the mean coefficient;
[0036] Scaling the current required bandwidth value of the CDN node in the target area until the to-be-cut peak area of the CDN node in the target area fits the ideal to-be-cut peak area;
[0037] The resource planning of the CDN node in the target area is performed based on the processed required bandwidth value.
[0038] In combination with the second aspect, in a first implementation of the second aspect, when the whole network data processing module is used to determine the mean coefficient of the whole network peak clipping based on the historical bandwidth data of the CDN node, it is specifically used to:
[0039] Get the historical bandwidth data of the CDN node in the previous billing period;
[0040] Determine the total peak shaving space and the area to be shaving for the entire network based on the historical bandwidth data;
[0041] The ratio of the total area to be shaving peak in the whole network to the peak shaving space is taken as the mean coefficient of peak shaving in the whole network.
[0042] In combination with the first implementation of the second aspect, in a second implementation of the second aspect, when the whole network data processing module is used to determine the total peak shaving space and the area to be peak shaving of the whole network based on the historical bandwidth data, it is specifically used to:
[0043] Based on the historical bandwidth data, determine the free points, maximum bandwidth value, minimum bandwidth value, and required bandwidth value of each CDN node;
[0044] The total peak-shaving space of the entire network is determined based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0045] Based on the difference between the cumulative value of the required bandwidth value of the CDN nodes in each region and the cumulative value of the minimum bandwidth value of the CDN nodes in each region, the peak area to be slashed in each region is determined, and the sum of the peak areas to be slashed in each region is determined as the total peak area to be slashed in the entire network.
[0046] In combination with the second aspect, in a third implementation manner of the second aspect, when the regional data processing module is used to determine the ideal peak shaving area to be performed on the CDN node in the target area based on the peak shaving space of the CDN node in the target area and the mean coefficient, it is specifically used to:
[0047] Determine the peak shaving space of the CDN node in the target area based on the product of the free points of the CDN node in the target area and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0048] Based on the product of the peak shaving space of the CDN nodes in the target area and the mean coefficient, an ideal peak shaving area to be performed for the CDN nodes in the target area is determined.
[0049] In combination with the second aspect, in a fourth implementation manner of the second aspect, the regional data processing module is used to perform scaling processing on the current required bandwidth value of the CDN node in the target area until the area to be shaved of the CDN node in the target area fits with the ideal area to be shaved, specifically for:
[0050] Initializing the demand coefficient of the CDN node in the target area;
[0051] Iteratively perform the step of updating the demand coefficient until the difference between the fitted peak area to be shaved and the ideal peak area to be shaved of the target area CDN node is less than or equal to a preset threshold: determine the peak area to be shaved after scaling of the target area CDN node based on the demand coefficient, the required bandwidth value, and the minimum bandwidth value of the target area CDN node; update the demand coefficient of the target area CDN node based on the difference between the scaled peak area to be shaved and the ideal peak area to be shaved and the comparison result with the preset threshold;
[0052] The required bandwidth value of the CDN node in the target area obtained by the scaling process is determined based on the iteratively obtained demand coefficient.
[0053] In combination with the fourth implementation of the second aspect, in a fifth implementation of the second aspect, the initialized demand coefficient further includes a minimum demand coefficient and a maximum demand coefficient; when the regional data processing module is used to execute a comparison result based on the difference between the area to be shaved after scaling and the ideal area to be shaved and a preset threshold, updating the demand coefficient of the CDN node in the target area, the regional data processing module is specifically used to:
[0054] If the difference between the area to be shaved after scaling and the ideal area to be shaved is greater than a preset threshold, the current demand coefficient is used as the maximum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient;
[0055] If the difference between the scaled peak shaving area and the ideal peak shaving area is less than the inverse of a preset threshold, the current demand coefficient is taken as the minimum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
[0056] In combination with the second aspect, in a sixth implementation of the second aspect, when the regional data processing module is used to perform resource planning of the CDN node in the target area based on the required bandwidth value obtained by the scaling process, it is specifically used to:
[0057] The bandwidth planning value of the CDN node in the target area for the next billing period and / or the bandwidth reference value that needs to be remotely scheduled are determined based on the required bandwidth value obtained through the scaling process.
[0058] In a third aspect, the present application provides an electronic device, comprising a memory and a processor; a computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the method as described in the first aspect.
[0059] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, which is used to store a computer program. When the computer program runs on a computer, the computer can execute the method described in the first aspect.
[0060] The beneficial effects of the technical solution provided by this application include:
[0061] The present application determines the mean coefficient of peak shaving for the entire network through the bandwidth data of the CDN nodes in the billing period, and the mean coefficient is used to characterize the peak shaving area corresponding to each unit of peak shaving space; then, in combination with the historical bandwidth data of the CDN nodes, the CDN nodes in each region are planned. Specifically, first, based on the peak shaving space and the mean coefficient of the CDN nodes in the target region, the ideal area to be shaving for the CDN nodes in the target region is determined; then, the current required bandwidth value of the CDN nodes in the target region is fitted until the area to be shaving for the CDN nodes in the target region is fitted with the ideal area to be shaving; on this basis, the required bandwidth value obtained by the CDN nodes in the target region can be obtained, and then the required bandwidth value can be used as a reference value to plan the resource planning value of the CDN nodes in the target region in the corresponding billing period, that is, the paid bandwidth value, or the bandwidth reference value of remote scheduling. The implementation of the solution of this application is to make reasonable resource allocation for each region according to the amount of CDN node resources in different regions; and the required bandwidth value obtained by processing is analyzed in combination with the historical bandwidth data of the CDN node, which can further improve the accuracy of resource planning of this application, avoid the problem of uneven distribution of resources and business volume, and reduce the waste of resources; at the same time, it avoids the problem of bandwidth resource planning through manual means in the prior art, and can effectively save the total cost of CDN nodes. BRIEF DESCRIPTION OF THE DRAWINGS
[0062] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in describing the embodiments of the present application are briefly introduced below.
[0063] Figure 1 A schematic diagram of a 95 billing model provided for this application;
[0064] Figure 2A schematic diagram of an operating environment provided for this application;
[0065] Figure 3 A schematic diagram of a resource planning method provided in an embodiment of the present application;
[0066] Figure 4 A schematic diagram of the structure of a resource planning device provided in an embodiment of the present application;
[0067] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0068] The embodiments of the present application are described in detail below, and examples of the above embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present application, and cannot be interpreted as limiting the present application.
[0069] It will be understood by those skilled in the art that, unless expressly stated, the singular forms "a", "an", "above", and "the" used herein may also include plural forms. It should be further understood that the term "comprising" used in the specification of the present application refers to the presence of the above-mentioned features, integers, steps, operations, elements, and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof. It should be understood that when we refer to an element as being "connected" or "coupled" to another element, it may be directly connected or coupled to the other element, or there may be intermediate elements. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein includes all or any unit and all combinations of one or more associated listed items.
[0070] Below, the technical contents involved in this application are first described:
[0071] CDN node: Content Delivery Network node. CDN content distribution network service refers to the use of node server groups distributed in different regions to form a traffic distribution management network platform, providing users with decentralized storage and high-speed caching of content, and distributing content to fast and stable cache servers based on network dynamic traffic and load conditions, thereby improving user content access response speed and service availability.
[0072] CDN node attributes: may include regions (such as North China), provinces (such as Hebei Province), physical uplink (that is, the highest bandwidth value used, also known as the maximum bandwidth value), physical minimum guarantee (that is, the lowest bandwidth value used. If the bandwidth is insufficient, the operator will be paid based on the minimum guarantee, also known as the minimum bandwidth value), unit price, etc.
[0073] CDN service providers generally set various billing methods for purchased nodes, such as 95 billing, package port, traffic point, etc., and this application can optimize the resource planning of CDN nodes of 95 billing type. It should be noted that the resource planning method in the embodiment of the present application is not limited to CDN nodes of 95 billing type, and can also be applied to billing types such as 90 billing and 85 billing, which are not limited here. For the concepts of 90 billing and 85 billing, please refer to the following description of 95 billing.
[0074] 95th Percentile charging: Figure 1 As shown, 95 billing is to count the bandwidth in a settlement period (usually one month) every 5 minutes, take the highest bandwidth value as a bandwidth value within the 5 minutes, or calculate the average of each bandwidth value within 5 minutes, and take the average as a bandwidth value within the 5 minutes. In this way, many bandwidth peak points will be obtained in a month. Then remove the 5% points with high bandwidth, and calculate the fee according to the remaining (100-5)%. For example, if the CDN node is settled once a month. Take a bandwidth peak point every 5 minutes, then there are 12 points in 1 hour, 12×24=288 points in 1 day, and 30 days in a month, so there are 12×24×30=8640 points in a month, then remove the 5% points with the highest value, and the remaining highest bandwidth is the billing value of 95 billing. Among them, the number of points to be billed is 8640-432=8208 points. The number of points that do not need to be billed is 432 points, that is, the time of abnormally high bandwidth is (432 points×5 minutes) / 60 minutes=36 hours, that is, abnormal bandwidth that does not exceed 36 hours per month will not affect the billing of this month.
[0075] Peak shaving: When the actual bandwidth exceeds the planned bandwidth of the current node (also known as the bandwidth planning value), the CDN node that is billed at 95% needs to start the free time (i.e. fixed free time), and the actual bandwidth of most nodes is below the planned bandwidth. At the same time, traffic nodes can also be used for adjustment. Traffic billing nodes are billed according to the daily average bandwidth.
[0076] Demand bandwidth: The bandwidth generated by each netizen requesting a domain name is called the demand bandwidth. For example, if a netizen in Henan requests data, the bandwidth generated by this process is the demand bandwidth of Henan. In other words, the demand bandwidth can be understood as the bandwidth divided according to the location of the netizen.
[0077] Resource bandwidth: The bandwidth generated on each CDN node is the resource bandwidth. The resource bandwidth can be divided according to the province and region attributes of the CDN node; for example, the CDN node built in Shaanxi and the CDN node in Gansu, and the resource bandwidth of the entire Shaanxi is the bandwidth of the CDN nodes in the entire Shaanxi, and the resource bandwidth of the northwest is the resource bandwidth of the entire northwest. Specifically, different operators can be distinguished for aggregation. The resource bandwidth may include local bandwidth, and may also include bandwidth from other places. For example, Henan netizens may request a CDN node in the northwest for service, and the bandwidth generated is the resource bandwidth of the northwest. However, relative to the demand bandwidth, it belongs to the demand bandwidth of Henan. It can be seen that the resource bandwidth can be understood as the bandwidth divided according to the location of the CDN node.
[0078] It should be noted that, generally, CDN service providers will set a bandwidth planning value (i.e., initial bandwidth planning value) for each node at the beginning of the month, i.e., predict the paid bandwidth value of this CDN node in this natural month, and then strictly control the points that exceed the planned value according to the bandwidth planning value, ensuring that the points that exceed the plan by the end of the month are controlled within 5%, and ensuring that the paid bandwidth is the set bandwidth planning value. In other words, generally, CDN service providers hope to strictly control the paid bandwidth value of 5%, that is, within the billing cycle of the CDN node, they hope that the bandwidth at the time points within 5% is used as high as possible, and the bandwidth outside 5% is as low as possible.
[0079] At present, general CDN service providers cannot control this time point very well because various fluctuation factors, such as the number of Internet users, may cause the 5% bandwidth value to be very high. Strictly controlling the use of bandwidth beyond the plan for 5% of the time requires a planned use of free bandwidth time every day. In addition, since CDN nodes are generally billed in natural months, and due to cost reasons, CDN resources in different regions are unevenly distributed, with more CDN resources in areas with low unit prices and fewer CDN resources in areas with high unit prices. Therefore, how to remotely dispatch Internet users in areas with fewer CDN resources to areas with more resources, how to determine the amount of remote volume, and how to set a more appropriate bandwidth planning value for each area are issues that need to be solved urgently.
[0080] In the related art, the bandwidth value of off-site scheduling is set manually based on experience, and the bandwidth planning value used in the monthly planning is determined by referring to the bandwidth value of the actual node area attribute of the previous month (the bandwidth planning value is affected by the manual experience of off-site scheduling). Therefore, it is very easy for CDN resources to be unevenly distributed, resulting in waste of resources.
[0081] In response to at least one of the above-mentioned technical problems or areas that need improvement in the prior art, the present application provides a resource planning method, device, electronic device and storage medium. Specifically, according to the amount of CDN resources in different regions, a reasonable allocation level can be made for each region. By calculating the required bandwidth value of each region, which is used as a reference value for calculating the required remote amount and bandwidth planning value, the determination of the remote bandwidth value can be based on more accurate data for reference, and remote scheduling can be controlled more reasonably. At the same time, the waste of CDN node costs can be avoided, and the risk of increased CDN node costs in each region can be reduced.
[0082] In order to better understand and illustrate the solution and beneficial effects provided by the present application, the method provided by the present application is first described below in conjunction with an optional embodiment. Figure 2 , Figure 2 is a schematic diagram of an operating environment applicable to this application, such as Figure 2 As shown, it may include an electronic device 100 (which may be a CDN node management server) and a CDN node 200. In the embodiment of the present application, the number of CDN nodes is not limited, and may be one or more, that is, it may be determined according to actual conditions and is not limited here. The electronic device 100 may communicate with the CDN node 200 through a network.
[0083] Among them, the above-mentioned electronic device can be any electronic device with computing power, for example, it can be a server or a user terminal, which is not limited here. The server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server or server cluster that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network, content distribution network), and basic cloud computing services such as big data and artificial intelligence platforms. The above-mentioned network may include but is not limited to: wired network, wireless network, wherein the wired network includes: local area network, metropolitan area network and wide area network, and the wireless network includes: Bluetooth, Wi-Fi and other networks that realize wireless communication. The user terminal can be a smart phone (such as Android mobile phone, iOS mobile phone, etc.), a tablet computer, a laptop computer, a digital broadcast receiver, a MID (Mobile Internet Devices, mobile Internet device), a PDA (personal digital assistant), a desktop computer, a vehicle terminal (such as a vehicle navigation terminal, a vehicle computer, etc.), a smart speaker, a smart watch, etc. The user terminal and the server can be directly or indirectly connected by wired or wireless communication, but are not limited to this. The specific requirements can also be determined based on the actual application scenario requirements and are not limited here.
[0084] The resource planning method in the embodiment of the present application can be executed by the electronic device 100, such as Figure 3 As shown, the specific implementation process of the resource planning method in the present application may include steps S101-S102:
[0085] Step S101: Based on the historical bandwidth data of CDN nodes, determine the mean coefficient of peak shaving for the entire network; the mean coefficient represents the peak shaving area corresponding to each unit peak shaving space.
[0086] The historical bandwidth data may include real bandwidth data corresponding to at least one billing period before the current billing period. Specifically, the current bandwidth data corresponding to the current billing period may be predicted based on the historical bandwidth data according to empirical values or data statistics.
[0087] Among them, for 95 billing, the peak shaving space refers to the bandwidth size between 90% (in actual applications, in order to protect CDN nodes, CDN nodes can be operated at 0.9 times the bandwidth upper limit) of the physical uplink of a CDN node (also known as the maximum bandwidth value, or the bandwidth upper limit value) and the bandwidth planning value; specifically, assuming that the physical uplink of a CDN node is 100G, the bandwidth planning value is 50G, and there are 30*288*0.05 uncharged points in a billing cycle (calculated based on 30 days in a month, and one point is collected every 5 minutes), and the points exceeding the planned value include 211, then it can be determined that:
[0088] The peak shaving space of the CDN node = (100*0.9-50)*288*30*0.05
[0089] The peak-shaving space used by the CDN node = (100*0.9-50)*211
[0090] For a region, the peak shaving space of the region is the sum of the peak shaving spaces of each CDN node, and for the entire network, the peak shaving space of the entire network is the sum of the peak shaving spaces of all regions. In the embodiment of the present application, for each billing cycle, the peak shaving space used by each CDN node during initial planning is 0.
[0091] The area to be slashed in the entire network refers to the cumulative difference between the bandwidth point and the total CDN node plan every 5 minutes, that is, the bandwidth that exceeds the plan is the bandwidth that needs to be slashed (the bandwidth that exceeds the plan needs to be controlled to use free time).
[0092] In step S101, the CDN nodes of the entire network are processed (that is, the CDN nodes of all regions are summarized), and the area that can be cut per unit of peak-cutting space is determined through the historical bandwidth data of the entire network (that is, the mean coefficient is calculated). Based on this, when planning the resources of each region, it is beneficial to evenly distribute the bandwidth resources of each region. The specific process of calculating the mean coefficient will be described in detail in the subsequent embodiments.
[0093] In this application, the numerical unit related to bandwidth is Mbps or Kbps. For the convenience of description, the unit of bandwidth value is omitted in the text.
[0094] Step S102: Execute the following resource planning steps A1-A3 for the current billing cycle for the CDN nodes in each region:
[0095] Among them, in CDN resource planning, this application plans an area (i.e., the target area) as a whole. The target area can be understood as a building, a community, an administrative planning area, a city, etc., which is not limited here. The target area includes at least one CDN node. The above billing cycle can be based on one month as a cycle, and the current billing cycle is this month. Specifically, the billing cycle of the target area can be based on one month as a cycle. In the following example, the current billing cycle is this month, and the current billing cycle includes multiple time periods. A time period can be one day or a set duration, such as 5 minutes as a time period.
[0096] Step A1: Based on the peak shaving space of the CDN nodes in the target area and the mean coefficient, an ideal peak shaving area to be performed for the CDN nodes in the target area is determined.
[0097] The peak shaving space of the CDN nodes in the target area is the sum of the peak shaving spaces of all CDN nodes included in the area. In the embodiment of the present application, the bandwidth data (such as the maximum bandwidth value, the minimum bandwidth value, the number of free points, etc.) used when planning the target area can be obtained through historical bandwidth data, based on empirical values or data statistics.
[0098] Specifically, based on the peak shaving space of the CDN nodes in the target area, the ideal peak shaving area of the CDN nodes in the target area can be determined by multiplying the mean coefficient. The ideal peak shaving area can also be understood as an ideal bandwidth demand area.
[0099] Step A2: scaling the current required bandwidth value of the CDN node in the target area until the area to be shaved of the CDN node in the target area fits the ideal area to be shaved.
[0100] The current required bandwidth value of the CDN node in the target area is obtained based on the historical bandwidth data. The application can scale the required bandwidth value (by multiplying it by a proportional value) so that the area to be clipped of the CDN node in the target area fits the ideal area to be clipped determined in step A1. The fitting of the area to be clipped of the CDN node in the target area and the ideal area to be clipped can mean that the two are the same, or the absolute difference between the two is within a set range.
[0101] Step A3: performing resource planning of the CDN nodes in the target area based on the processed required bandwidth value.
[0102] Compared with the related art, after the present application obtains a higher accuracy required bandwidth value for the target area through step A2, the required bandwidth value can be used as a reference value to calculate the bandwidth planning value of the current billing cycle, the bandwidth value of remote scheduling, etc., so as to more reasonably allocate bandwidth resources to each area and avoid wasting CDN node resources.
[0103] In the embodiment of the present application, it specifically calculates the minimum bandwidth value, maximum bandwidth value, peak shaving space, etc. of each area according to the historical bandwidth data of the CDN node in a historical billing cycle, combined with the resource information of the next billing cycle; on this basis, first calculate the mean coefficient of the peak shaving of the entire network, the mean coefficient is used to characterize the peak shaving area corresponding to each unit of peak shaving space, and then multiply the peak shaving space size of the target area by the mean coefficient to determine the ideal peak shaving area of the target area, and then scale the current required bandwidth value of the target area to a relatively appropriate ratio, so that the peak shaving area of the target area fits the ideal peak shaving area, and then use the required bandwidth value obtained by the scaling process as a reference value for resource planning in the current billing cycle. The implementation of the present application is conducive to making CDN resources and Internet users' bandwidth allocation more even, reducing the risk of increased costs in each area (i.e., bandwidth points that require additional payment in addition to free points), and reducing cost waste (i.e., using up free points as much as possible).
[0104] The following is an explanation of the parameters involved in each calculation step in the embodiments of the present application.
[0105] Taking 95 billing as an example, for the free time usage of a CDN node of 95 billing type, the relevant calculation parameters of this application can be set as follows: According to the number of days in the natural month, calculate the free points of each CDN node (one point is taken every 5 minutes). Assuming that there are 30 days in this month, then 30*24*60 / 5*0.05=432, then it can be considered that the total number of free points per month is 432, the number of days in this month: month_days, the total number of time points: T=month_days*24*60 / 5.
[0106] The representation of each parameter is shown in Table 1 below:
[0107] Table 1
[0108]
[0109] The calculation process of the mean coefficient is described in detail below.
[0110] In one embodiment, in step S101, based on the historical bandwidth data of the CDN nodes, determining the mean coefficient of peak shaving for the entire network includes the following steps B1-B3:
[0111] Step B1: Obtain historical bandwidth data of the CDN node in the previous billing period.
[0112] Specifically, in the embodiment of the present application, in order to improve the accuracy of resource planning and reduce the complexity of data processing, the historical bandwidth data of the previous billing cycle is set as the basic data for calculation. Optionally, the historical bandwidth data of multiple recent billing cycles can also be used.
[0113] Specifically, the historical bandwidth data may include a maximum bandwidth value, a minimum bandwidth value, a required bandwidth value, and the like of each CDN node.
[0114] Step B2: Determine the total peak shaving space and the area to be shaving in the entire network based on the historical bandwidth data.
[0115] Specifically, in step B2, the total peak shaving space and the area to be peak shaving of the entire network are determined based on the historical bandwidth data, including steps B21-B23:
[0116] Step B21: Based on the historical bandwidth data, determine the free points, maximum bandwidth value, minimum bandwidth value, and required bandwidth value of each CDN node.
[0117] Among them, the free points, maximum bandwidth value, minimum bandwidth value and required bandwidth value corresponding to each CDN node can be determined according to the time dimension. For example, it can be set to collect one point every 5 minutes (time point s).
[0118] Step B22: Determine the total peak shaving space of the entire network based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value.
[0119] The total peak shaving space all_space of the entire network can be calculated by the following formula (1):
[0120]
[0121] Step B23: Based on the difference between the accumulated value of the required bandwidth value of the CDN nodes in each area and the accumulated value of the minimum bandwidth value of the CDN nodes in each area, the area to be shaved in each area is determined, and the sum of the areas to be shaved in each area is determined as the total area to be shaved in the entire network.
[0122] Specifically, the area to be shaved is first calculated for each region, and then the areas to be shaved are summed up to determine the total area to be shaved for the entire network. The cumulative value of the required bandwidth value of the CDN nodes in each region and the cumulative value of the minimum bandwidth value of the CDN nodes in each region can be determined by accumulation according to the time dimension, that is, the required bandwidth value or the minimum bandwidth value corresponding to each time point s can be accumulated.
[0123] The total area of the entire network to be shaved (also called the total area of the entire network to be shaved) sum_need can be calculated by the following formula (2):
[0124]
[0125] Step B3: The ratio of the total area to be peak-cut in the whole network to the peak-cutting space is used as the mean coefficient of peak-cutting in the whole network.
[0126] The mean coefficient (i.e., the average peak clipping area corresponding to each unit peak clipping space) avg_param can be calculated by the following formula (3):
[0127] avg_param=sum_need / all_space
[0128] .......Formula (3)
[0129] From the mean coefficient shown in the above formula (3), if the mean coefficient is too large, it means that the overall peak shaving space may be insufficient.
[0130] The specific process of calculating the ideal peak clipping area for the target area is described below.
[0131] In one embodiment, in step A1, based on the peak shaving space of the CDN nodes in the target area and the mean coefficient, determining the ideal peak shaving area of the CDN nodes in the target area includes steps A11-A12:
[0132] Step A11: determining the peak shaving space of the CDN node in the target area based on the product of the free points of the CDN node in the target area and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0133] The peak shaving space space_region_j of the CDN node in the target area can be calculated by the following formula (4):
[0134]
[0135] Among them, j∈1......k.
[0136] Step A12: Determine an ideal peak shaving area to be performed for the CDN nodes in the target area based on the product of the peak shaving space of the CDN nodes in the target area and the mean coefficient.
[0137] The ideal peak-cutting area (i.e., the ideal demand area) ideal_need_area_j of the CDN node in the target area can be calculated by the following formula (5):
[0138] ideal_need_area_j=space_region_j*avg_param
[0139] ...Formula (5)
[0140] Among them, j∈1......k.
[0141] The following describes a specific process of how to scale the current required bandwidth value of the CDN node in the target area.
[0142] In one embodiment, the demand coefficient of the target area can be calculated by using a dichotomy method, and then the area to be shaved after scaling is determined. Specifically, in step A2, the current demand bandwidth value of the CDN node in the target area is scaled until the area to be shaved of the CDN node in the target area fits the ideal area to be shaved, including steps A21-A23:
[0143] Step A21: Initialize the demand coefficient of the CDN node in the target area.
[0144] Specifically, for each area, different parameters may be set when initializing the demand coefficient, for example, the demand coefficient ratio_j may be initialized to 2.
[0145] Step A22: iteratively executing the demand coefficient updating steps C1-C2 until the difference between the fitted area to be shaved of the CDN node in the target area and the ideal area to be shaved is less than or equal to a preset threshold.
[0146] Among them, the termination condition for judging the end of iteration in this application is that the difference abs between the fitted area of the target area CDN node to be clipped and the ideal area of the target area to be clipped is less than or equal to the preset threshold value, which can be expressed as follows based on various parameters:
[0147] abs(virtual_need_area_j-ideal_need_area_j)<=preset threshold
[0148] The preset threshold value may be set to 50. After the iteration is completed, the demand coefficient ratio_j obtained by iterative update may be output.
[0149] Step C1: determining the to-be-cut peak area of the CDN nodes in the target area after scaling based on the demand coefficient, the required bandwidth value, and the minimum bandwidth value of the CDN nodes in the target area.
[0150] The area virtual_need_area_j to be clipped after scaling can be calculated by the following formula (6):
[0151]
[0152] Step C2: based on the difference between the area to be shaved after scaling and the ideal area to be shaved, and the comparison result with a preset threshold, the demand coefficient of the CDN node in the target area is updated.
[0153] Specifically, the initialized demand coefficient also includes a minimum demand coefficient and a maximum demand coefficient; for example, the minimum demand coefficient min_ratio can be set to 0, and the maximum demand coefficient max_ratio can be set to 5. During initialization, the values corresponding to the minimum demand coefficient and the maximum demand coefficient can be adjusted, and this application does not limit the specific values.
[0154] In step C2, based on the difference between the area to be shaved after scaling and the ideal area to be shaved, and the comparison result with the preset threshold, the demand coefficient of the CDN node in the target area is updated, including steps C21-C22:
[0155] Step C21: If the difference between the scaled peak shaving area and the ideal peak shaving area is greater than a preset threshold, the current demand coefficient is used as the maximum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
[0156] Wherein, when expressing based on various parameters, the processing process of step C21 can be expressed as follows:
[0157] If virtual_need_area_j-ideal_need_area_j>50, the current latest demand coefficient is assigned to the maximum demand coefficient, max_ratio=ratio_j, and the demand coefficient ratio_j=(max_ratio+min_ratio) / 2 is updated based on the average of the updated maximum demand coefficient and the minimum demand coefficient.
[0158] Step C22: If the difference between the scaled peak shaving area and the ideal peak shaving area is less than the inverse of a preset threshold, the current demand coefficient is taken as the minimum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
[0159] Wherein, when expressing based on various parameters, the processing process of step C22 can be expressed as follows:
[0160] If virtual_need_area_j-ideal_need_area_j<-50, the current latest demand coefficient is assigned to the minimum demand coefficient, min_ratio=ratio_j, and the demand coefficient ratio_j=(max_ratio+min_ratio) / 2 is updated based on the average of the updated maximum demand coefficient and the minimum demand coefficient.
[0161] Step A23: Determine the required bandwidth value of the CDN node in the target area obtained through the scaling process based on the iteratively obtained demand coefficient.
[0162] Based on the processing of the above steps, the iterative demand coefficient ratio_j can be obtained. Based on the product of the demand coefficient and the current required bandwidth value of the CDN node in the target area (ratio_j*need_bw_j), the required bandwidth value of the target area after the scaling processing can be determined.
[0163] In one embodiment, the resource planning of the CDN node in the target area is performed based on the required bandwidth value obtained by the scaling process in step A3, including step A31:
[0164] Step A31: Determine the bandwidth planning value of the CDN node in the target area for the next billing period and / or the bandwidth reference value that needs to be remotely scheduled based on the required bandwidth value obtained through the scaling process.
[0165] Specifically, in the embodiment of the present application, the required bandwidth value obtained by ratio_j*need_bw_j can be used as the target required bandwidth of the target area, and the target required bandwidth can be used as a reference value for the bandwidth required to enter or leave the target area remotely, that is, the reference value of the bandwidth that needs to be scheduled remotely can be determined based on the target required bandwidth.
[0166] The present application embodiment provides a resource planning device, such as Figure 4As shown, the resource planning device 400 may include: a whole network data processing module 401, used to determine the mean coefficient of peak shaving for the whole network based on the historical bandwidth data of the CDN nodes; the mean coefficient represents the peak shaving area corresponding to each unit of peak shaving space; a regional data processing module 402, used to perform the following planning steps for the CDN nodes in each region: based on the peak shaving space of the CDN nodes in the target region and the mean coefficient, determine the ideal peak shaving area to be cut for the CDN nodes in the target region; scale the current required bandwidth value of the CDN nodes in the target region until the peak shaving area to be cut of the CDN nodes in the target region fits with the ideal peak shaving area; and perform resource planning for the CDN nodes in the target region based on the processed required bandwidth value.
[0167] Optionally, when determining the mean coefficient of peak shaving for the entire network based on the historical bandwidth data of the CDN nodes, the entire network data processing module 401 is specifically used to:
[0168] Get the historical bandwidth data of the CDN node in the previous billing period;
[0169] Determine the total peak shaving space and the area to be shaving for the entire network based on the historical bandwidth data;
[0170] The ratio of the total area to be shaving peak in the whole network to the peak shaving space is taken as the mean coefficient of peak shaving in the whole network.
[0171] Optionally, when determining the total peak shaving space and the area to be shaving of the entire network based on the historical bandwidth data, the entire network data processing module 401 is specifically configured to:
[0172] Based on the historical bandwidth data, determine the free points, maximum bandwidth value, minimum bandwidth value, and required bandwidth value of each CDN node;
[0173] The total peak-shaving space of the entire network is determined based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0174] Based on the difference between the cumulative value of the required bandwidth value of the CDN nodes in each region and the cumulative value of the minimum bandwidth value of the CDN nodes in each region, the peak area to be slashed in each region is determined, and the sum of the peak areas to be slashed in each region is determined as the total peak area to be slashed in the entire network.
[0175] Optionally, when the regional data processing module 402 is used to determine the ideal peak shaving area of the CDN node in the target area based on the peak shaving space of the CDN node in the target area and the mean coefficient, it is specifically used to:
[0176] Determine the peak shaving space of the CDN node in the target area based on the product of the free points of the CDN node in the target area and the difference between the maximum bandwidth value and the minimum bandwidth value;
[0177] Based on the product of the peak shaving space of the CDN nodes in the target area and the mean coefficient, an ideal peak shaving area to be performed for the CDN nodes in the target area is determined.
[0178] Optionally, when the regional data processing module 402 is used to perform scaling processing on the current required bandwidth value of the CDN node in the target region until the area to be shaved of the CDN node in the target region fits with the ideal area to be shaved, it is specifically used to:
[0179] Initializing the demand coefficient of the CDN node in the target area;
[0180] Iteratively perform the step of updating the demand coefficient until the difference between the fitted peak area to be shaved and the ideal peak area to be shaved of the target area CDN node is less than or equal to a preset threshold: determine the peak area to be shaved after scaling of the target area CDN node based on the demand coefficient, the required bandwidth value, and the minimum bandwidth value of the target area CDN node; update the demand coefficient of the target area CDN node based on the difference between the scaled peak area to be shaved and the ideal peak area to be shaved and the comparison result with the preset threshold;
[0181] The required bandwidth value of the CDN node in the target area obtained by the scaling process is determined based on the iteratively obtained demand coefficient.
[0182] Optionally, the initialized demand coefficient further includes a minimum demand coefficient and a maximum demand coefficient; when the regional data processing module 402 is used to update the demand coefficient of the CDN node in the target area based on the difference between the area to be shaved after scaling and the ideal area to be shaved and a comparison result with a preset threshold, it is specifically used to:
[0183] If the difference between the area to be shaved after scaling and the ideal area to be shaved is greater than a preset threshold, the current demand coefficient is used as the maximum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient;
[0184] If the difference between the scaled peak shaving area and the ideal peak shaving area is less than the inverse of a preset threshold, the current demand coefficient is taken as the minimum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
[0185] Optionally, when the regional data processing module 402 is used to perform resource planning of the CDN node in the target region based on the required bandwidth value obtained by the scaling process, it is specifically used to:
[0186] The bandwidth planning value of the CDN node in the target area for the next billing period and / or the bandwidth reference value that needs to be remotely scheduled are determined based on the required bandwidth value obtained through the scaling process.
[0187] The resource planning device of the embodiment of the present application can execute a resource planning method provided by the embodiment of the present application, and the implementation principle is similar. The actions performed by each module in the resource planning device in each embodiment of the present application correspond to the steps in the resource planning method in each embodiment of the present application. For the detailed functional description of each module of the resource planning device, please refer to the description in the corresponding resource planning method shown in the previous text, which will not be repeated here.
[0188] The resource planning device provided in the embodiment of the present application is introduced above from the perspective of functional modularization. Next, the electronic device provided in the embodiment of the present application will be introduced from the perspective of hardware instantiation, and the computing system of the electronic device will be introduced at the same time.
[0189] An electronic device is provided in an embodiment of the present application, and the electronic device includes: a memory and a processor; at least one program stored in the memory, which is used to execute the above-mentioned resource planning method or any possible implementation method of the resource planning method when executed by the processor.
[0190] In an alternative embodiment, an electronic device is provided, such as Figure 5 As shown, Figure 5 The electronic device 5000 shown includes: a processor 5001 and a memory 5003. The processor 5001 and the memory 5003 are connected, such as through a bus 5002. Optionally, the electronic device 5000 may also include a transceiver 5004, which may be used for data interaction between the electronic device and other electronic devices, such as data transmission and / or data reception. It should be noted that in actual applications, the transceiver 5004 is not limited to one, and the structure of the electronic device 5000 does not constitute a limitation on the embodiments of the present application.
[0191] Processor 5001 may be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof. It may implement or execute various exemplary logic blocks, modules and circuits described in conjunction with the disclosure of this application. Processor 5001 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.
[0192] The bus 5002 may include a path to transmit information between the above components. The bus 5002 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus 5002 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 5 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0193] The memory 5003 can be a ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, a RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or an EEPROM (Electrically Erasable Programmable Read Only Memory), a CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, Blu-ray disk, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited to these.
[0194] The memory 5003 is used to store the application code (computer program) for executing the solution of the present application, and the execution is controlled by the processor 5001. The processor 5001 is used to execute the application code stored in the memory 5003 to implement the contents shown in the above method embodiment.
[0195] The electronic devices include but are not limited to: servers or user terminals.
[0196] An embodiment of the present application provides a computer-readable storage medium, on which a computer program is stored. When the computer-readable storage medium is run on a computer, the computer can execute the corresponding content in the aforementioned method embodiment.
[0197] It should be understood that, although the steps in the flowchart of the accompanying drawings are displayed in sequence as indicated by the arrows, these steps are not necessarily executed in sequence in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least a part of the steps in the flowchart of the accompanying drawings may include multiple sub-steps or multiple stages, and these sub-steps or stages are not necessarily executed at the same time, but can be executed at different times, and their execution order is not necessarily sequential, but can be executed in turn or alternately with other steps or at least a part of the sub-steps or stages of other steps.
[0198] The above are only some embodiments of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims
1. A resource planning method, characterized in that: include: Based on the historical bandwidth data of CDN nodes, the mean coefficient of peak shaving of the whole network is determined, including: based on the historical bandwidth data, the free points, the maximum bandwidth value, the minimum bandwidth value, and the required bandwidth value of each CDN node are determined; based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value, the total peak shaving space of the whole network is determined; based on the difference between the cumulative value of the required bandwidth value of the CDN nodes in each region and the cumulative value of the minimum bandwidth value of the CDN nodes in each region, the peak shaving area to be shaved in each region is determined, and the sum of the peak shaving areas to be shaved in each region is determined as the total peak shaving area to be shaved in the whole network; based on the total peak shaving area to be shaved and the peak shaving space of the whole network, the mean coefficient of peak shaving of the whole network is determined; the mean coefficient represents the peak shaving area to be shaved corresponding to each unit of peak shaving space; For each region's CDN nodes, perform the following resource planning steps for the current billing period: Determine an ideal peak-shaving area of the CDN node in the target area based on the peak-shaving space of the CDN node in the target area and the mean coefficient; Scaling the current demand bandwidth value of the CDN node in the target area until the peak area to be shaved of the CDN node in the target area fits with the ideal peak area to be shaved, including: initializing the demand coefficient of the CDN node in the target area; iteratively executing the step of updating the demand coefficient until the difference between the fitted peak area to be shaved and the ideal peak area to be shaved of the CDN node in the target area is less than or equal to a preset threshold: determining the peak area to be shaved of the CDN node in the target area after scaling based on the demand coefficient, demand bandwidth value, and minimum bandwidth value of the CDN node in the target area; updating the demand coefficient of the CDN node in the target area based on the difference between the peak area to be shaved after scaling and the ideal peak area to be shaved and a comparison result with a preset threshold; determining the demand bandwidth value of the CDN node in the target area obtained by scaling based on the demand coefficient obtained iteratively; The resource planning of the CDN node in the target area is performed based on the required bandwidth value obtained by the scaling process.
2. The method according to claim 1, characterized in that The historical bandwidth data includes the historical bandwidth data of the CDN node in the previous billing period; The method of determining the mean coefficient of peak shaving of the entire network based on the total area to be shaving and the peak shaving space of the entire network includes: The ratio of the total area to be shaving peak in the whole network to the peak shaving space is taken as the mean coefficient of peak shaving in the whole network.
3. The method according to claim 1, characterized in that: The step of determining an ideal area to be peak-cut of the CDN nodes in the target area based on the peak-cutting space of the CDN nodes in the target area and the mean coefficient includes: Determine the peak shaving space of the CDN node in the target area based on the product of the free points of the CDN node in the target area and the difference between the maximum bandwidth value and the minimum bandwidth value; Based on the product of the peak shaving space of the CDN nodes in the target area and the mean coefficient, an ideal peak shaving area to be performed for the CDN nodes in the target area is determined.
4. The method according to claim 1, characterized in that The initialized demand coefficient also includes a minimum demand coefficient and a maximum demand coefficient; The updating of the demand coefficient of the CDN node in the target area based on the comparison result of the difference between the area to be shaved after the scaling process and the ideal area to be shaved and a preset threshold value includes: If the difference between the area to be shaved after scaling and the ideal area to be shaved is greater than a preset threshold, the current demand coefficient is used as the maximum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient; If the difference between the scaled peak shaving area and the ideal peak shaving area is less than the inverse of a preset threshold, the current demand coefficient is taken as the minimum demand coefficient, and the average of the maximum demand coefficient and the minimum demand coefficient is taken as the updated demand coefficient.
5. The method according to claim 1, characterized in that The performing resource planning of the CDN node in the target area based on the required bandwidth value obtained by the scaling process includes: The bandwidth planning value of the CDN node in the target area for the next billing period and / or the bandwidth reference value that needs to be remotely scheduled are determined based on the required bandwidth value obtained through the scaling process.
6. A resource planning device, characterized in that: include: The whole network data processing module is used to determine the mean coefficient of peak shaving of the whole network based on the historical bandwidth data of the CDN nodes, including: determining the free points, maximum bandwidth value, minimum bandwidth value and required bandwidth value of each CDN node based on the historical bandwidth data; determining the total peak shaving space of the whole network based on the product of the free points of each CDN node and the difference between the maximum bandwidth value and the minimum bandwidth value; determining the peak shaving area to be shaved in each area based on the difference between the cumulative value of the required bandwidth value of the CDN nodes in each area and the cumulative value of the minimum bandwidth value of the CDN nodes in each area, and determining the sum of the peak shaving areas to be shaved in each area as the total peak shaving area to be shaved in the whole network; determining the mean coefficient of peak shaving of the whole network based on the total peak shaving area to be shaved and the peak shaving space of the whole network; the mean coefficient represents the peak shaving area to be shaved corresponding to each unit of peak shaving space; The regional data processing module is used to perform the following planning steps for the CDN nodes in each region: Determine an ideal peak-shaving area of the CDN node in the target area based on the peak-shaving space of the CDN node in the target area and the mean coefficient; Scaling the current demand bandwidth value of the CDN node in the target area until the peak area to be shaved of the CDN node in the target area fits with the ideal peak area to be shaved, including: initializing the demand coefficient of the CDN node in the target area; iteratively executing the step of updating the demand coefficient until the difference between the fitted peak area to be shaved and the ideal peak area to be shaved of the CDN node in the target area is less than or equal to a preset threshold: determining the peak area to be shaved of the CDN node in the target area after scaling based on the demand coefficient, demand bandwidth value, and minimum bandwidth value of the CDN node in the target area; updating the demand coefficient of the CDN node in the target area based on the difference between the peak area to be shaved after scaling and the ideal peak area to be shaved and a comparison result with a preset threshold; determining the demand bandwidth value of the CDN node in the target area obtained by scaling based on the demand coefficient obtained iteratively; The resource planning of the CDN node in the target area is performed based on the processed required bandwidth value.
7. An electronic device, characterized in that: The electronic device comprises a memory and a processor; a computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the method according to any one of claims 1 to 5.
8. A computer-readable storage medium, characterized in that: The computer storage medium is used to store a computer program. When the computer program is run on a computer, the computer can execute the method according to any one of claims 1 to 5.
