Method for determining bandwidth cost, electronic device and storage medium

By determining the predicted incremental bandwidth and planable nodes of customers, and simulating the total bandwidth of customers' demand, the CDN operator's accuracy of manually determining bandwidth costs is solved, and the accurate simulation and cost determination of bandwidth consumption is achieved, ensuring the targeting of quotations Sex and competitiveness.

CN114726731BActive Publication Date: 2024-11-26CHINANETCENT TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210191535.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-02-28
Publication Date
2024-11-26
Estimated Expiration
2042-02-28

AI Technical Summary

Technical Problem

In the prior art, CDN operators manually determine bandwidth costs, resulting in quotations that are prone to being too high or too low, lack targetedness and accuracy, affecting profits and competitiveness.

Method used

By determining the customer's predicted incremental bandwidth and planned nodes, the total bandwidth required by the customer is simulated, the bandwidth consumption is calculated, the service cost is accurately determined, and a reasonable quotation is given.

Benefits of technology

Accurate simulation and cost determination of customer bandwidth consumption are achieved, ensuring the targeted and competitive quotations, avoiding inaccurate quotations caused by manual dependence, and ensuring profit and competitiveness.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114726731B_ABST
    Figure CN114726731B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention relates to the field of communication technology, and discloses a method for determining bandwidth cost, an electronic device, and a storage medium. In the present invention, the method for determining bandwidth cost includes the following steps: determining the predicted incremental bandwidth and the plannable nodes of the customer; planning the total bandwidth required by the customer to the plannable nodes according to the predicted incremental bandwidth; and determining the cost of providing services to the customer according to the bandwidth planning result. This enables accurate determination of costs for customers, thereby providing CDN operators with quotations that can achieve profitability and ensure good competitiveness based on accurate customer costs.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communication technology, and in particular to a method for determining bandwidth cost, an electronic device, and a storage medium. Background Art

[0002] Whether the quotation provided by the Content Delivery Network (CDN) supplier is reasonable or not largely determines whether it can successfully sign a contract with the customer. The quotation cannot be too high, otherwise it will lose its competitiveness compared with other CDN suppliers. At the same time, the quotation cannot be too low, otherwise it will lead to unprofitability or even loss of income, affecting its own development. Therefore, it is necessary to predict the customer's cost and then give a reasonable quotation based on the cost, so as to ensure profitability and good competitiveness.

[0003] However, currently customer costs are often determined manually, with quotes being either too high or too low. Summary of the invention

[0004] The purpose of the embodiments of the present invention is to provide a method for determining bandwidth cost, an electronic device and a storage medium, so that the cost can be accurately determined for the customer, thereby providing a CDN operator with a quotation that can achieve profitability and ensure good competitiveness based on the accurate customer cost.

[0005] To achieve the above-mentioned purpose, an embodiment of the present invention provides a method for determining bandwidth cost, comprising the following steps: determining a customer's predicted incremental bandwidth and plannable nodes; planning the customer's required total bandwidth to the plannable nodes based on the predicted incremental bandwidth; and determining the cost of providing services to the customer based on the bandwidth planning result.

[0006] To achieve the above-mentioned purpose, an embodiment of the present invention also provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method for determining the bandwidth cost as described above.

[0007] To achieve the above objective, an embodiment of the present invention further provides a computer-readable storage medium storing a computer program, wherein the computer program implements the above-mentioned method for determining bandwidth cost when executed by a processor.

[0008] The method for determining bandwidth cost provided in the embodiment of the present invention can determine the predicted incremental bandwidth and plannable nodes for customers in a targeted manner, so that the total bandwidth required by the customer can be planned to the plannable nodes based on the predicted incremental bandwidth of the customer, and the customer's bandwidth consumption can be simulated, so that the cost of providing services to the customer can be accurately determined based on the bandwidth planning results generated by the simulation, thereby ensuring the accuracy of cost determination and strong targeting, and then a reasonable quotation can be determined based on the accurate cost, so as to achieve profitability while ensuring good competitiveness. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] One or more embodiments are exemplarily described by pictures in the corresponding drawings, and these exemplified descriptions do not constitute limitations on the embodiments. Elements with the same reference numerals in the drawings represent similar elements, and unless otherwise stated, the figures in the drawings do not constitute proportional limitations.

[0010] Figure 1 is a flow chart of a method for determining bandwidth cost provided in one embodiment of the present invention;

[0011] Figure 2 is a flowchart of a method for determining bandwidth cost in a scenario of efficiently determining bandwidth cost provided in another embodiment of the present invention;

[0012] Figure 3 is a flowchart of a method for determining bandwidth cost in a scenario of accurately determining bandwidth cost provided in another embodiment of the present invention;

[0013] Figure 4 is a schematic structural diagram of a device for determining bandwidth cost provided in another embodiment of the present invention;

[0014] Figure 5 It is a schematic structural diagram of an electronic device provided in another embodiment of the present invention. DETAILED DESCRIPTION

[0015] As can be seen from the background technology, currently CDN operators determine bandwidth costs manually, which may easily lead to the problem of over- or under-quoting.

[0016] After analysis, it was found that the main reason for the above problems is that manually determining bandwidth costs requires relying on one's own or others' experience, but CDN operators and customers are different, and even different times and different amounts of bandwidth demand may lead to different bandwidth costs. Therefore, it is difficult to determine the accurate bandwidth cost based on experience alone. As a result, the bandwidth determined based on the cost is difficult to be profitable and competitive at the same time, which ultimately leads to quotations that are either too high and lack competitiveness, or too low and cannot make a profit.

[0017] To solve the above problem, an embodiment of the present invention provides a method for determining bandwidth cost, comprising the following steps: determining a customer's predicted incremental bandwidth and plannable nodes; planning the customer's required total bandwidth to the plannable nodes based on the predicted incremental bandwidth; and determining the cost of providing services to the customer based on the bandwidth planning result.

[0018] The method for determining bandwidth cost provided in the embodiment of the present invention can determine the predicted incremental bandwidth and plannable nodes for customers in a targeted manner, so that the total bandwidth required by the customer can be planned to the plannable nodes based on the predicted incremental bandwidth of the customer, and the customer's bandwidth consumption can be simulated, so that the cost of providing services to the user can be accurately determined based on the bandwidth planning results generated by the simulation, thereby ensuring the accuracy of cost determination and strong targeting, and then a reasonable quotation can be determined based on the accurate cost, so as to achieve profitability while ensuring good competitiveness.

[0019] In order to make the purpose, technical scheme and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. However, it can be understood by those skilled in the art that in the embodiments of the present invention, many technical details are provided to enable readers to better understand the present invention. However, even without these technical details and various changes and modifications based on the following embodiments, the technical scheme claimed in the present invention can be implemented.

[0020] The following embodiments are divided for the convenience of description and shall not constitute any limitation on the specific implementation of the present invention. The embodiments may be combined with each other and referenced to each other without contradiction.

[0021] An embodiment of the present invention provides a method for determining bandwidth cost, which is applied to electronic devices such as computers and servers. The method for determining bandwidth cost provided in this embodiment has a process as follows: Figure 1 As shown, at least the following steps are included:

[0022] Step 101, determining the predicted incremental bandwidth and plannable nodes of the customer.

[0023] In this embodiment, the customer is a customer of the CDN operator, that is, an object that requires the CDN operator to provide CDN acceleration services. The predicted incremental bandwidth is the additional or reduced bandwidth predicted to appear on the basis of the bandwidth that the CDN operator has provided to the customer. The predicted incremental bandwidth may be a positive value due to the increase in bandwidth required by the customer. For example, if 100G traffic has been provided to the customer, the predicted incremental bandwidth in the future is 20G, that is, a total of 120G will be provided to the customer in the future; the predicted incremental bandwidth may be a negative value due to the decrease in bandwidth required by the customer. For example, if 100G traffic has been provided to the customer, the predicted incremental bandwidth in the future is -20G, that is, a total of 80G will be provided to the customer in the future, etc. The plannable node is a node that can undertake the predicted incremental bandwidth of the customer.

[0024] In some examples, the customer's predicted incremental bandwidth can be given by the customer. For example, the customer predicts the bandwidth change in a certain period of time in the future based on its own historical bandwidth occupancy data as the predicted incremental bandwidth, or the customer predicts the bandwidth change ratio in a certain period of time in the future based on its own historical bandwidth change data, thereby determining the bandwidth change in a certain period of time in the future based on the current bandwidth occupancy as the predicted incremental bandwidth, wherein the historical bandwidth occupancy data and the historical bandwidth change data can be historical business bandwidth change waveforms.

[0025] In other examples, the customer's predicted incremental bandwidth may be given by the CDN operator. For example, the CDN operator obtains the customer's predicted incremental bandwidth or bandwidth change ratio through manual analysis or analysis with the help of tools. The analysis may be to classify the customer's bandwidth level, such as dividing the bandwidth into 100G and below, 101G-150G, 151G-200G, 201G-300G, 301G-400G and above 400G. According to a customer's determination that there will be a sudden increase in traffic next month, from the 101G-150G level to the 201G-300G level, and then randomly generate a bandwidth amount between 201G-300G, so as to determine the predicted incremental bandwidth based on the generated bandwidth amount and the current bandwidth amount.

[0026] Of course, the above is only an example of how to determine the predicted incremental bandwidth. In other examples, the customer and the CDN operator can jointly influence the determination of the predicted incremental bandwidth, and can even refer to the bandwidth usage of other CDN operators or other customers, etc., which will not be elaborated here.

[0027] In particular, the predicted incremental bandwidth can also include two aspects: predicted incremental service bandwidth and predicted internal consumption bandwidth. That is to say, in the process of determining the predicted increment, the internal consumption of bandwidth caused by CDN nodes, customers, etc. is also considered, avoiding the situation where the bandwidth provided to customers is occupied due to internal consumption, resulting in the actual bandwidth used by customers failing to meet user needs.

[0028] As for the determination of plannable nodes, due to the diversity of customers, different customers may have different node requirements, such as requiring nodes to be located in the same area, or requiring the quality of service provided by the nodes. In addition, CDN nodes may have different characteristics, for example, P2P content distribution network (PCDN) nodes and ordinary CDN nodes. Therefore, when determining plannable nodes, it is necessary to consider not only the possible user demand for nodes, but also the possible node characteristics, and even the possible CDN redundancy requirements and CDN node construction requirements.

[0029] In some examples, when the customer requires that the nodes need to be in the same province, the plannable nodes that meet the customer's quality requirements are determined from the nodes deployed in the customer's province; when the customer requires that the nodes need to be in the same region, the plannable nodes that meet the customer's quality requirements are determined from the nodes deployed in the customer's province first, and then the nodes in the region to which the customer's province belongs are considered as plannable nodes; when the customer does not require the distribution of nodes, the plannable nodes that meet the customer's quality requirements can be determined from the nodes across regions, or the plannable nodes are determined first within the nodes in the same region, and then the plannable nodes are determined within the nodes across regions.

[0030] In other examples, the plannable nodes may also include newly built nodes. Since the focus is on the predicted incremental bandwidth of the customer, that is, the future bandwidth, it is not possible to fully determine whether to build a new node. However, by configuring some node building rules in advance, the rules can be used to implement constraints on nodes that may be newly built in the future, so as to control the type of newly built nodes, the number of newly built nodes, the bandwidth of newly built nodes, etc. For example, the configuration of node building rules may include: configuring newly built node resources and resource attributes, configuring conditions for newly building nodes with special characteristics, configuring newly built node resources and resource attributes with special characteristics, etc., wherein the node resources and resource attributes may include a newly built node coefficient representing the bandwidth node status of the newly built node, a newly built node floor representing the minimum available bandwidth of the newly built node, and a newly built node upper limit representing the maximum available bandwidth of the newly built node, etc.; the node resources and resource attributes with special characteristics may include a special resource floor representing the minimum available bandwidth of the newly built node with special characteristics, a special resource upper limit representing the maximum available bandwidth of the newly built node with special characteristics, and a special resource usage magnitude ratio configuration representing the available bandwidth of the newly built node with special characteristics. It should be noted that the minimum available bandwidth of a node refers to the expected lower limit of bandwidth used for the node. This is mainly because when CDN providers settle the bandwidth fees brought by nodes with mobile operators, they may be required to pay a minimum fee for each node, each provincial node, or each regional node. This minimum fee implies that at least a certain bandwidth needs to be used on the node, that is, each node, each provincial node, or each regional node has a minimum available bandwidth. Of course, the minimum available bandwidth does not mean that each node must use the corresponding bandwidth. For example, when the cumulative sum of the minimum available bandwidth of nodes that CDN operators can provide exceeds the bandwidth required by all customers, it is not necessary to occupy the minimum available bandwidth of each node.

[0031] Step 102: According to the predicted incremental bandwidth, the total bandwidth required by the customer is planned to the plannable nodes.

[0032] In this embodiment, the total bandwidth required by the customer refers to the bandwidth required by the customer as a whole in the future determined based on the predicted incremental bandwidth.

[0033] It should be noted that the above step 102 is mainly for simulating the planning of the total bandwidth required on each plannable node when providing the total bandwidth required by the customer, so as to accurately determine the cost brought by the customer.

[0034] Step 103: Determine the cost of providing services to customers based on the bandwidth planning result.

[0035] The bandwidth planned on the node will generate bandwidth fees, and the cost that CDN operators are concerned about is mainly the bandwidth fees brought by the bandwidth. That is, step 103 is based on the bandwidth planning results of the total bandwidth required on the plannable nodes obtained in step 102, and the traffic fees brought by the bandwidth planned on the plannable nodes are used as the cost of CDN operators providing services to customers.

[0036] It is worth mentioning that this embodiment provides a customer-level automatic cost determination method that no longer relies on manual labor. It solves the problem of being unable to provide accurate costs to customers due to the limitations of manpower and manual reliance on experience and sample references, and is prone to making overly high or low quotations based on inaccurate quotations.

[0037] It is understandable that in different scenarios, customers may have some specific requirements. For example, some customers require CDN providers to provide services as quickly as possible, and accordingly, they also need to be able to determine bandwidth costs more quickly. Therefore, in some embodiments, Figure 2 As shown, step 102 includes:

[0038] Step 1021, sorting the plannable nodes according to the node cost, where the node cost is determined according to the bandwidth fee that will be generated by the current newly added bandwidth of the plannable nodes.

[0039] In this embodiment, the node cost may be related only to the bandwidth fee that will be generated by the current newly added bandwidth of the plannable node. In this case, the node cost may be the bandwidth fee that will be generated by the current newly added bandwidth of the plannable node. For example, the mobile operator sets a peak billing method for the bandwidth fee of the node. The node cost may be expressed as the peak bandwidth unit price of the currently planned bandwidth on the node. The node cost may also be a coefficient determined based on the bandwidth fee that will be generated by the current newly added bandwidth of the plannable node, wherein the coefficient is positively correlated with the bandwidth fee. The node cost may also be related only to the bandwidth fee that will be generated by the current newly added bandwidth of the plannable node. In this case, the node cost may also be determined based on the bandwidth fee that will be generated by the current newly added bandwidth of the plannable node and other information of the node, wherein other information of the node includes the characteristics of the node, which may include the type of node, whether the node is a newly built node, the redundant bandwidth of the node, the service quality of the node, the degree of interaction between the node and other nodes, etc.

[0040] In particular, for nodes with redundant minimum available bandwidth, even if new bandwidth is planned for them, the bandwidth cost of nodes within a certain range will not change, so the node cost of these nodes can be considered to be 0. Of course, if the newly planned bandwidth on the node exceeds the minimum available bandwidth, its node cost will change, which will not be described here one by one.

[0041] It should also be noted that the plannable nodes can be sorted from large to small according to the node cost, or from small to large. The sorting can be implemented by bubble sort, quick sort, etc., which will not be described here one by one.

[0042] Step 1022: on the basis of retaining the currently planned bandwidth on each plannable node, the predicted incremental bandwidth is planned to the plannable node according to the sorting result.

[0043] It is understandable that in order to ensure competitiveness, the determined cost is required to be as small as possible, that is, it is better to plan bandwidth to nodes with lower costs. Therefore, according to the sorting results, planning the predicted incremental bandwidth to the plannable nodes is actually based on the relative size of the node cost in the sorting results, and part of the bandwidth in the predicted incremental bandwidth is preferentially planned to nodes with lower node costs, thereby achieving lower costs. That is, find a relatively lowest cost planning method, determine the relatively lowest (accurate) cost, and avoid the problem of determining a high cost, which leads to a higher quote than other CDN operators and loses competitiveness.

[0044] Of course, it may happen that some nodes have the same node cost during sorting. Therefore, in some examples, after step 1021 and before step 1022, further sorting may be performed according to the type, characteristics, etc. of the nodes. Taking sorting from small to large node cost as an example, when comparing historically created nodes and newly created nodes with the same node cost, it is determined that the historically created nodes are sorted before the newly created nodes; when comparing ordinary type nodes and PCDN nodes with the same node cost, it is determined that the ordinary type nodes are sorted before the PCDN nodes, etc.

[0045] In other examples, no additional sorting is performed. Instead, nodes with the same node cost are treated as a whole and placed in the entire sorting sequence in no particular order. When nodes with the same node cost need to be sorted, bandwidth is planned preferentially for ordinary nodes and historically created nodes.

[0046] That is to say, this embodiment simply plans the predicted incremental bandwidth according to the cost based on the existing planning results, which can simultaneously meet the requirements of high cost determination efficiency and ensure the accuracy of cost determination.

[0047] In addition, considering that the predicted incremental bandwidth describes the change of bandwidth but does not limit the direction of the change, whether the predicted incremental bandwidth is a positive value or a negative value will affect the planning process. Therefore, step 1022 will be described below for different situations.

[0048] When the predicted incremental bandwidth is a positive value, the predicted incremental bandwidth is planned to the plannable nodes according to the sorting result. This can be achieved in the following way: bandwidth is planned to the plannable nodes in order of node cost from low to high, until all the predicted incremental bandwidths are planned to the plannable nodes.

[0049] It is worth mentioning that when the predicted incremental bandwidth is positive, the bandwidth cost increases, and bandwidth is planned preferentially for nodes with low node costs, so that the additional cost brought by the predicted incremental bandwidth is minimized, thereby controlling customer costs and keeping the determined quotation at a low level, which is conducive to improving competitiveness.

[0050] Among them, since the redundant bandwidth of all plannable nodes is limited, it is also necessary to consider whether the predicted incremental bandwidth exceeds the redundant bandwidth of all plannable nodes to affect the planning process.

[0051] Therefore, in some examples, when the predicted incremental bandwidth does not exceed the sum of the redundant bandwidths of the plannable nodes, bandwidth is planned for the plannable nodes in order of node cost from low to high, until the predicted incremental bandwidth is planned for all the plannable nodes, including: bandwidth that does not exceed the available bandwidth of the plannable nodes is planned for the plannable nodes in order of node cost from low to high, until the predicted incremental bandwidth is planned for all the plannable nodes. Among them, the available bandwidth can be the redundant bandwidth*k, 0<k≤1, when k=1, the available bandwidth is the redundant bandwidth; when k<1, the available bandwidth is less than the redundant bandwidth. At this time, by setting k, an unoccupied bandwidth is set for the node and the entire CDN system. Even if the customer traffic exceeds the forecast, overload will not necessarily occur, avoiding affecting the service quality and service efficiency.

[0052] In particular, when the predicted incremental bandwidth does not exceed the sum of the redundant bandwidths of the plannable nodes but exceeds the sum of the minimum available nodes of the plannable nodes, the bandwidth is planned for the plannable nodes in order of node cost from low to high until the predicted incremental bandwidth is planned for all the plannable nodes. This can also be achieved in the following way: in order of node cost from low to high, a bandwidth that will not cause overload is planned for each plannable node in turn until the predicted incremental bandwidth is available for planning to the plannable node.

[0053] In other examples, when the predicted incremental bandwidth exceeds the sum of the redundant bandwidths of the plannable nodes, bandwidth is planned for the plannable nodes in order of node cost from low to high until the predicted incremental bandwidth is planned for all the plannable nodes. This can be achieved in the following manner: redundant bandwidth of the plannable node is planned for each plannable node; bandwidth is continued to be planned for the plannable nodes in order of node cost from low to high until bandwidth in which the predicted incremental bandwidth exceeds the sum of the redundant bandwidths of the plannable nodes is planned for all the plannable nodes. When the predicted incremental bandwidth exceeds the sum of the redundant bandwidths of the plannable nodes, in order to provide the predicted incremental bandwidth to customers, there must be one or some nodes that need to plan bandwidth that causes overload. At this time, all nodes are first planned for redundant bandwidth, so that part of the bandwidth in the predicted incremental bandwidth is planned without being overloaded. At this time, since the currently planned bandwidth of the node changes, the node cost may change. The nodes can be sorted again, and then bandwidth is continued to be planned for the plannable nodes in order of the newly sorted node costs from low to high, until the bandwidth of the predicted incremental bandwidth that exceeds the sum of the redundant bandwidth of the plannable nodes is planned for the plannable nodes, wherein the bandwidth that continues to be planned for each plannable node can be the same or different.

[0054] Similarly, in some examples, when the predicted incremental bandwidth is a negative value, the plannable nodes include historical planning nodes that have been planned with customer bandwidth before planning the predicted incremental bandwidth. According to the sorting result, the predicted incremental bandwidth is planned to the plannable nodes. This can be achieved in the following way: negative bandwidth is planned for the historical planning nodes in order of node cost from high to low, until all the predicted incremental bandwidth is planned to the historical planning nodes, wherein the absolute value of the negative bandwidth planned on each historical planning node does not exceed the bandwidth of the customer that has been planned on the historical planning node before planning the predicted incremental bandwidth. Among them, since the predicted incremental bandwidth is a negative value, that is, it is necessary to reduce the bandwidth based on the bandwidth of the customers that have been planned on each node, it is obvious that the bandwidth that has been planned for the customer in history is reduced, rather than the bandwidth of other customers. Therefore, the predicted incremental bandwidth needs to be planned to the historical planning node.

[0055] It is worth mentioning that when the predicted incremental bandwidth is negative, the bandwidth cost is reduced, and negative bandwidth is planned preferentially for nodes with high node costs, so that the cost reduction brought by the predicted incremental bandwidth is the largest, achieving control of customer costs, and then keeping the determined quotation at a low level, which is conducive to improving competitiveness.

[0056] It should be noted that the above description is mainly based on whether the predicted incremental bandwidth is a positive value or a negative value and whether the predicted incremental bandwidth exceeds the redundant bandwidth of all plannable nodes. The redundant bandwidth of all plannable nodes can be determined in the following ways: Where W is the redundant bandwidth of all plannable nodes, N is the total number of plannable nodes, x i is the available bandwidth of the ith plannable node, k has the same meaning as above, and p is the average value of the peak bandwidth of the user within a certain period.

[0057] It should also be noted that the above description does not reflect the customer's requirements on the node distribution area. The above description of step 102 can also be combined with the customer's requirements on the node distribution area. For example, when the node that the customer requires to provide services is located in the same province, the customer's plannable nodes in the entire CDN system are divided according to operators, regions, and provinces. The plannable nodes in the same province are implemented according to the above description to determine the bandwidth planning results of the customer in each province; when the customer requires the node that provides services to be located in the same region, the customer's plannable nodes in the entire CDN system are divided according to operators and regions. The plannable nodes in the same region are implemented according to the above description to determine the bandwidth planning results of the customer in each region, etc. Even more, the customer may specify the region where the node is located and the predicted incremental bandwidth in each region, and the plannable nodes in each region are planned in the above manner, which will not be repeated here.

[0058] Accordingly, the cost can be determined as follows: Among them, C is the cost, y j is the minimum available bandwidth of the jth plannable node, t j is the average bandwidth unit price of the jth plannable node within the minimum available bandwidth range, t j ' is the average bandwidth unit price of the jth plannable node outside the minimum available bandwidth range, r j The bandwidth planned when the cost is determined for the jth node. The total bandwidth corresponding to the cost includes the bandwidth planned in the past, the bandwidth newly planned when the cost is determined, and the bandwidth planned for other customers when the cost is determined. Furthermore, the total bandwidth corresponding to the cost can also be expressed as the bandwidth used when the billing is determined according to the 95 billing method after the above bandwidth is superimposed.

[0059] It can be understood that in the above example, the cost is determined based on the node as the minimum billing unit. When the user specifies the node area and the predicted incremental bandwidth required for each area, the cost can also be determined based on the area (such as province) as the minimum billing unit. At this time, the node in the expression in the above example is replaced by the area (such as province), and the corresponding value of each node is replaced by the average value of the same aspect of each node in the area (such as province). I will not go into details here.

[0060] Of course, the above is only an example. In other examples, a bandwidth step can be set when planning the predicted incremental bandwidth. Before each planning, the node cost is re-determined and sorted based on the bandwidth planning result of the last planned plannable node, so that each planning is sorted based on the current node cost to obtain a more accurate cost.

[0061] It is also understandable that when customers have low or no requirements for efficiency, CDN providers usually hope to obtain more accurate bandwidth costs. Figure 3 As shown, step 102 includes:

[0062] Step 1023, determining the total bandwidth required by the customer based on the predicted incremental bandwidth.

[0063] In this embodiment, the total bandwidth required=the predicted incremental bandwidth+the historically planned bandwidth, wherein the historically planned bandwidth is the bandwidth planned for the customer when the cost was determined for the customer last time.

[0064] Step 1024, with the goal of minimizing cost, the total bandwidth required by the customer is re-planned to the plannable nodes.

[0065] It is not difficult to see that, compared with the previous embodiment, the total bandwidth required by the customer is planned as a whole in this embodiment, and the planning results of the historically planned bandwidth are not retained. In other words, the total bandwidth required by the user is planned as a whole, that is, the existing planning results are re-planned to ensure the lowest cost, thereby ensuring the lowest price determined based on the cost, and maximizing competitiveness.

[0066] Accordingly, step 103 at this time includes: determining the minimum cost of providing services to customers according to the bandwidth planning result. The cost can be determined by: Among them, C' is the cost, u s is the minimum available bandwidth of the s-th plannable node, v s is the average bandwidth unit price of the s-th plannable node within the minimum available bandwidth range, v s ' is the average bandwidth unit price of the s-th plannable node outside the minimum available bandwidth range, b s The bandwidth planned when determining the cost for the sth node planning. The total bandwidth corresponding to the cost is roughly the same as the previous description, and will not be repeated here.

[0067] It should be noted that the above embodiments all limit the form of the predicted incremental bandwidth, which can be a numerical value or a bandwidth waveform, wherein the bandwidth waveform can be analog data or data sampled at each certain period of waveform data within a certain time.

[0068] It should also be noted that the above embodiments respectively illustrate different situations of predicted incremental bandwidth. In some embodiments, the bandwidth planning under different situations of predicted incremental bandwidth can be combined into the same embodiment by judging whether the predicted incremental bandwidth is a positive value and whether the predicted incremental bandwidth exceeds the redundant bandwidth of all plannable nodes and adjusting the execution of corresponding steps according to the judgment results. These will not be described in detail here.

[0069] Furthermore, the unit cost can be determined and output based on the cost and total bandwidth, that is, cost / total bandwidth; the planning results can also be output as shown in Table 1 below, and the bandwidth redundancy of each node, each area or each region or the node new construction situation determined according to the planning results can also be output. This provides a reference for customers and CDN operators, enables dynamic query, provides CDN resource reserve change suggestions, and outputs relevant warnings.

[0070]

[0071] Table 1

[0072] The step division of the above methods is only for the purpose of clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the scope of protection of this patent; adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the scope of protection of this patent.

[0073] Another aspect of the present invention is to provide a device for determining bandwidth cost. Figure 4 As shown, including:

[0074] The first determination module 401 is used to determine the predicted incremental bandwidth and plannable nodes of the customer.

[0075] The planning module 402 is used to plan the total bandwidth required by the customer to the plannable nodes according to the predicted incremental bandwidth.

[0076] The second determination module 403 is used to determine the cost of providing services to customers according to the bandwidth planning result.

[0077] It is not difficult to find that this embodiment is a device embodiment corresponding to the method embodiment, and this embodiment can be implemented in conjunction with the method embodiment. The relevant technical details mentioned in the method embodiment are still valid in this embodiment, and in order to reduce repetition, they are not repeated here. Accordingly, the relevant technical details mentioned in this embodiment can also be applied in the method embodiment.

[0078] It is worth mentioning that all modules involved in this embodiment are logic modules. In practical applications, a logic unit can be a physical unit, a part of a physical unit, or a combination of multiple physical units. In addition, in order to highlight the innovative part of the present invention, this embodiment does not introduce units that are not closely related to solving the technical problem proposed by the present invention, but this does not mean that there are no other units in this embodiment.

[0079] Another aspect of the present invention is to provide an electronic device, such as Figure 5 As shown, it includes: at least one processor 501; and a memory 502 that is communicatively connected to the at least one processor 501; wherein the memory 502 stores instructions that can be executed by the at least one processor 501, and the instructions are executed by the at least one processor 501 so that the at least one processor 501 can execute the method for determining the bandwidth cost described in any of the above method embodiments.

[0080] The memory 502 and the processor 501 are connected in a bus manner, and the bus may include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors 501 and the memory 502 together. The bus can also connect various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be one element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices on a transmission medium. The data processed by the processor 501 is transmitted on a wireless medium via an antenna, and further, the antenna also receives data and transmits the data to the processor 501.

[0081] The processor 501 is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interfaces, voltage regulation, power management and other control functions. The memory 502 can be used to store data used by the processor 501 when performing operations.

[0082] Another aspect of the present invention is to provide a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the method for determining the bandwidth cost described in any of the above method embodiments.

[0083] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including several instructions for making a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0084] Those skilled in the art will appreciate that the above embodiments are specific embodiments for implementing the present invention, and that in actual applications, various changes may be made in form and detail without departing from the spirit and scope of the present invention.

Claims

1. A method for determining bandwidth cost, characterized in that: include: Determine the customer's predicted incremental bandwidth and scalable nodes; According to the predicted incremental bandwidth, the total bandwidth required by the customer is planned to the plannable node; Determine the cost of providing services to the customer based on the bandwidth planning result; The predicted incremental bandwidth is the additional or reduced bandwidth predicted to appear based on the bandwidth already provided by the CDN operator; The step of planning the total bandwidth required by the customer to the plannable node according to the predicted incremental bandwidth includes: Sorting the schedulable nodes according to node costs, where the node costs are determined based on bandwidth costs that will be incurred by the current newly added bandwidth of the schedulable nodes; On the basis of retaining the currently planned bandwidth on each of the plannable nodes, according to the sorting result, the predicted incremental bandwidth is planned to the plannable nodes; or, The step of planning the total bandwidth required by the customer to the plannable node according to the predicted incremental bandwidth includes: Determine the total bandwidth required by the customer according to the predicted incremental bandwidth; With the goal of minimizing cost, re-planning the total bandwidth required by the customer to the plannable node; The cost of providing services to the customer is determined according to the bandwidth planning result, including: Determine the minimum cost of providing services to the customer based on the bandwidth planning result; The minimum cost of providing services to the customer is determined according to the bandwidth planning result by the following expression: ; Among them, C' is the cost, u s is the minimum available bandwidth of the s-th plannable node, v s is the average bandwidth unit price of the s-th plannable node within the minimum available bandwidth range, v s ' is the average bandwidth unit price of the s-th plannable node outside the minimum available bandwidth range, b s The bandwidth planned when determining the cost for the s-th plannable node is planned, and M is the total number of the plannable nodes.

2. The method for determining bandwidth cost according to claim 1, characterized in that: When the predicted incremental bandwidth is a positive value, the step of planning the predicted incremental bandwidth to the plannable node according to the sorting result includes: Bandwidths are planned for the plannable nodes in order of the node costs from low to high, until all the predicted incremental bandwidths are planned for the plannable nodes.

3. The method for determining bandwidth cost according to claim 2, characterized in that: In a case where the predicted incremental bandwidth does not exceed the sum of the redundant bandwidths of the plannable nodes, planning bandwidths for the plannable nodes in order of the node costs from low to high until all the predicted incremental bandwidths are planned for the plannable nodes, including: Bandwidths not exceeding the available bandwidths of the plannable nodes are planned for the plannable nodes in order of the node costs from low to high, until all the predicted incremental bandwidths are planned for the plannable nodes.

4. The method for determining bandwidth cost according to claim 2, characterized in that: In a case where the predicted incremental bandwidth exceeds the sum of the redundant bandwidths of the plannable nodes, planning bandwidths for the plannable nodes in order of the node costs from low to high until all the predicted incremental bandwidths are planned for the plannable nodes, including: Planning a redundant bandwidth of the plannable node for each of the plannable nodes; Bandwidths are continuously planned for the plannable nodes in order of the node costs from low to high, until all bandwidths whose predicted incremental bandwidths exceed the sum of redundant bandwidths of the plannable nodes are planned for the plannable nodes.

5. The method for determining bandwidth cost according to claim 1, characterized in that: The plannable node includes a historical planning node for which the bandwidth of the customer has been planned before planning the predicted incremental bandwidth. When the predicted incremental bandwidth is a negative value, planning the predicted incremental bandwidth to the plannable node according to the sorting result includes: Negative bandwidth is planned for the historical planning nodes in order of the node cost from high to low until the predicted incremental bandwidth is planned for all the historical planning nodes, wherein the absolute value of the negative bandwidth planned on each historical planning node does not exceed the bandwidth of the customer that has been planned on the historical planning node before planning the predicted incremental bandwidth.

6. The method for determining bandwidth cost according to claim 1, characterized in that: The predicted incremental bandwidth includes predicted incremental service bandwidth and predicted internal consumption bandwidth.

7. An electronic device, characterized in that: include: at least one processor; as well as, a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the bandwidth cost determination method according to any one of claims 1 to 6.

8. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method for determining the bandwidth cost according to any one of claims 1 to 6 is implemented.