Bandwidth cost scheduling method and apparatus, computer device, computer readable storage medium, and computer program product
By calculating and scheduling the bandwidth allocation ratio in the converged content delivery network, the efficiency problem of bandwidth cost management in the converged transmission of resources from multiple service providers is solved, thereby improving resource utilization and cost-effectiveness.
Patent Information
- Application Number
- CN202411777872.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-05
- Publication Date
- 2026-02-03
- Estimated Expiration
- 2044-12-05
AI Technical Summary
How to improve resource utilization, especially bandwidth cost management efficiency, in converged content delivery networks, particularly when resources from multiple service providers are converged for transmission.
By obtaining the bandwidth allocation and original bandwidth percentage of the first service provider, the bandwidth per unit ratio is calculated. Combined with real-time cost redundancy bandwidth and total real-time bandwidth data, the bandwidth cut-off ratio is determined, and matching bandwidth scheduling operations are executed to dynamically adjust the bandwidth allocation ratio.
It enables dynamic optimization of bandwidth resources in converged content delivery networks, improving overall resource utilization and cost-effectiveness while reducing bandwidth costs.
Smart Images

Figure CN119484291B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of content distribution network, and particularly relates to a bandwidth cost scheduling method and device, computer equipment, computer readable storage medium and computer program product. BACKGROUND
[0002] In the technical field of content distribution network, cost control is crucial for service providers of content distribution network. The cost control mainly includes two aspects: bandwidth cost management and hardware device cost management. Since the hardware device cost is difficult to change, the commonly used intelligent scheduling means is mainly implemented for bandwidth cost management.
[0003] In the traditional technology, a traffic monitoring tool can be used to monitor traffic data in real time, understand the bandwidth usage, use an intelligent traffic scheduling algorithm, route user requests to the optimal content distribution network node according to the geographical location of the user, network conditions and node load. However, with the further development of content distribution network technology, a converged content distribution network that can converge resources of multiple service providers for converged transmission appears. How to combine the existing intelligent scheduling means with the converged content distribution network becomes a problem to be solved at present. SUMMARY
[0004] Therefore, it is necessary to provide a bandwidth cost scheduling method, device, computer equipment, computer readable storage medium and computer program product capable of improving the resource utilization rate of the converged content distribution network in view of the above technical problems.
[0005] In a first aspect, the present application provides a bandwidth cost scheduling method applied to a converged content distribution network, wherein the converged content distribution network includes a first service provider and a second service provider, and the method includes the following steps.
[0006] obtaining a bandwidth allocation amount of the first service provider and an original bandwidth proportion, and determining a unit proportion bandwidth amount of the converged content distribution network by using the bandwidth allocation amount and the original bandwidth proportion;
[0007] determining a real-time cost redundant bandwidth of the first service provider according to total bandwidth cost data and total real-time bandwidth data of the first service provider;
[0008] determining a bandwidth cut proportion of the first service provider relative to the second service provider according to the real-time cost redundant bandwidth and the unit proportion bandwidth amount;
[0009] performing a bandwidth scheduling operation matched with the bandwidth cut proportion.
[0010] In one embodiment, determining the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth includes:
[0011] Determine the comparison result between the total real-time bandwidth data of the first service provider and the node cost line of the first service provider;
[0012] Based on the comparison results, the real-time cost redundancy bandwidth and the unit proportion bandwidth are processed to obtain the bandwidth cut-off ratio.
[0013] In one embodiment, the step of processing the real-time cost redundancy bandwidth and the unit proportion bandwidth based on the comparison result to obtain the bandwidth cutoff ratio includes:
[0014] If the total real-time bandwidth data is less than the node cost line, the bandwidth cutoff ratio is determined by the difference between the real-time cost redundancy bandwidth and the cost redundancy protection bandwidth of the first service provider, as well as the unit proportional bandwidth amount.
[0015] In one embodiment, the step of processing the real-time cost redundancy bandwidth and the unit proportion bandwidth based on the comparison result to obtain the bandwidth cutoff ratio includes:
[0016] If the total real-time bandwidth data is greater than the node cost line, the expected cutoff ratio is determined by using the absolute value of the real-time cost redundant bandwidth and the unit proportional bandwidth amount.
[0017] The bandwidth ratio of the second service provider is determined based on the comparison between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode.
[0018] The bandwidth shaving ratio is determined based on the received bandwidth ratio and the expected shaving ratio.
[0019] In one embodiment, determining the bandwidth capacity ratio of the second service provider based on a comparison of the converged real-time bandwidth of the second service provider with the peak value corresponding to the current billing mode includes:
[0020] If the converged real-time bandwidth is less than the peak value corresponding to the current billing mode, the bandwidth ratio is determined by the difference between the converged real-time bandwidth and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount.
[0021] In one embodiment, the step of processing the real-time cost redundancy bandwidth and the unit proportion bandwidth based on the comparison result to obtain the bandwidth cutoff ratio includes:
[0022] When the total real-time bandwidth data reaches the node cost line, the bandwidth ratio of the second service provider is determined by the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount, and the bandwidth ratio is used as the bandwidth cut-off ratio.
[0023] Secondly, this application also provides a bandwidth cost scheduling device applied to a converged content delivery network, wherein a first service provider and a second service provider exist in the converged content delivery network, including:
[0024] The proportion acquisition module is used to acquire the bandwidth allocation and original bandwidth ratio of the first service provider, and to determine the unit proportion bandwidth of the converged content delivery network using the bandwidth allocation and the original bandwidth ratio.
[0025] The redundancy determination module is used to determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider.
[0026] The bandwidth allocation determination module is used to determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth.
[0027] The bandwidth scheduling module is used to perform bandwidth scheduling operations that match the bandwidth allocation ratio.
[0028] Thirdly, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the bandwidth cost scheduling method described in any of the embodiments of the first aspect.
[0029] Fourthly, this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements the bandwidth cost scheduling method described in any of the embodiments of the first aspect.
[0030] Fifthly, this application also provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the bandwidth cost scheduling method of any of the embodiments of the first aspect described above.
[0031] The aforementioned bandwidth cost scheduling method, apparatus, computer equipment, computer-readable storage medium, and computer program product, by obtaining the bandwidth allocation and original bandwidth percentage of the first service provider, determine the unit proportion bandwidth of the converged content delivery network using the bandwidth allocation and original bandwidth percentage; determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider; determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth; and execute bandwidth scheduling operations matching the bandwidth allocation ratio, can achieve dynamic scheduling and adjustment of the bandwidth of the converged content delivery network, thereby improving the overall resource utilization of the converged content delivery network. Attached Figure Description
[0032] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.
[0033] Figure 1 This is a diagram illustrating the application environment of a bandwidth cost scheduling method in one embodiment.
[0034] Figure 2 This is a flowchart illustrating a bandwidth cost scheduling method in one embodiment;
[0035] Figure 3 This is a flowchart illustrating the steps for determining the bandwidth cutoff ratio in one embodiment.
[0036] Figure 4 This is a flowchart illustrating the bandwidth cost scheduling method in another embodiment;
[0037] Figure 5 This is a structural block diagram of a bandwidth cost scheduling device 500 in one embodiment;
[0038] Figure 6 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation
[0039] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.
[0040] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.
[0041] The bandwidth cost scheduling method provided in this application embodiment can be applied to, for example, Figure 1 In the application environment shown, the converged content delivery network 100 contains a first service provider node 102 provided by a first service provider and a second service provider node 104 provided by a second service provider.
[0042] For example, the converged content delivery network 100 can obtain the bandwidth allocation and original bandwidth percentage of the first service provider from the first service provider node 102. The converged content delivery network 100 can calculate the unit proportion bandwidth in the converged content delivery network 100 based on the first service provider's bandwidth allocation and original bandwidth percentage. The converged content delivery network 100 can read the first service provider's total bandwidth cost data and total real-time bandwidth data from the first service provider node 102, and use the total bandwidth cost data and total real-time bandwidth data to determine the first service provider's real-time cost redundancy bandwidth. The converged content delivery network 100 can determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth. The converged content delivery network 100 can perform bandwidth scheduling operations matched to the bandwidth allocation ratio.
[0043] In this embodiment, by utilizing the real-time cost redundancy of service providers, the bandwidth allocation ratio among different service providers in the converged content delivery network is dynamically adjusted in real time, thereby achieving dynamic optimization of bandwidth resources and helping to improve the cost-effectiveness and overall resource utilization of the entire converged content delivery network.
[0044] In one exemplary embodiment, such as Figure 2 As shown, a bandwidth cost scheduling method is provided, which can be applied to... Figure 1 Taking the converged content delivery network 100 as an example, the explanation includes the following steps S202 to S208. Wherein:
[0045] Step S202: Obtain the bandwidth allocation and original bandwidth percentage of the first service provider, and use the bandwidth allocation and original bandwidth percentage to determine the unit proportion bandwidth of the converged content delivery network.
[0046] In this context, the unit bandwidth price coefficient is the same for all service providers in the converged content delivery network.
[0047] Bandwidth allocation can be used to characterize the amount of bandwidth that a converged content delivery network allocates to the content delivery network nodes of the primary service provider.
[0048] The raw bandwidth percentage can be used to characterize the proportion of bandwidth allocated by the primary service provider in the total bandwidth of the converged content delivery network.
[0049] The unit percentage bandwidth can be used to characterize the amount of bandwidth corresponding to a unit percentage (1%) in a converged content delivery network.
[0050] For example, the converged content delivery network can read the bandwidth allocation to the first service provider and the original bandwidth percentage corresponding to the first service provider from the operation log. The bandwidth allocation and the original bandwidth percentage are then used to perform calculations to obtain the unit percentage bandwidth.
[0051] Alternatively, in some implementations, the unit proportional bandwidth can be determined using the following formula:
[0052] E = X / N.
[0053] Where E represents the unit proportion of bandwidth, X represents the bandwidth allocation, and N represents the original bandwidth percentage.
[0054] Step S204: Determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider.
[0055] Among them, real-time cost redundancy bandwidth can be used to represent the amount of bandwidth that the first service provider can receive without incurring corresponding bandwidth costs.
[0056] For example, the converged content delivery network can read the corresponding bandwidth cost data and real-time bandwidth data from each content delivery network node of the first service provider. The data from each content delivery network node is then aggregated to obtain the first service provider's current total bandwidth cost data and total real-time bandwidth data. The first service provider's real-time cost redundancy bandwidth is then calculated using the total bandwidth cost data and total real-time bandwidth data.
[0057] Alternatively, in some implementations, the real-time cost redundancy bandwidth can be determined using the following formula:
[0058] R = C - B.
[0059] Where R can represent real-time cost redundant bandwidth. C can represent total bandwidth cost data. B can represent total real-time bandwidth data.
[0060] Step S206: Determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth.
[0061] For example, a converged content delivery network can use real-time cost redundancy bandwidth and unit proportion bandwidth to calculate the proportion value corresponding to real-time cost redundancy bandwidth, and use the calculated proportion value as the bandwidth allocation ratio of the first service provider relative to the second service provider.
[0062] Step S208: Perform a bandwidth scheduling operation that matches the bandwidth cut-off ratio.
[0063] For example, when the bandwidth allocation ratio is greater than zero, an operation can be performed to allocate bandwidth resources from a second service provider whose bandwidth allocation ratio matches the absolute value of the ratio to the first service provider. When the bandwidth allocation ratio is less than zero, an operation can be performed to allocate bandwidth resources from a first service provider whose bandwidth allocation ratio matches the absolute value of the ratio to the second service provider.
[0064] In the aforementioned bandwidth cost scheduling method, the bandwidth allocation amount distributed by the converged content delivery network to each service provider and the original bandwidth ratio corresponding to the bandwidth allocation amount are used to determine the unit proportion bandwidth amount corresponding to the unit proportion in the converged content delivery network. Based on the service provider's current real-time cost redundancy bandwidth and unit proportion bandwidth amount, the bandwidth allocation ratio that the current service provider can schedule and adjust is determined, and bandwidth scheduling operations that match the bandwidth allocation ratio are executed. This enables dynamic scheduling and adjustment of the converged content delivery network bandwidth, thereby improving the overall resource utilization of the converged content delivery network.
[0065] In an exemplary embodiment, step S206 may further include: determining the comparison result between the total real-time bandwidth data of the first service provider and the node cost line of the first service provider. Based on the comparison result, the real-time cost redundant bandwidth and the unit proportion bandwidth are processed to obtain the bandwidth shaving ratio.
[0066] The node cost line represents the critical point of operating cost for each content delivery network (CDN) node in a converged CDN. It is used to assess the economic efficiency of a CDN node, ensuring that its operating costs do not exceed its revenue. The calculation of the node cost line involves multiple factors, including minimum bandwidth, maximum bandwidth, price coefficient, billing type, and billing value.
[0067] For example, a converged content delivery network can compare the total real-time bandwidth data of the first service provider with the node cost line of the first service provider to obtain the comparison result of the total real-time bandwidth data and the node cost line. Based on the comparison result, the real-time cost redundant bandwidth and the unit proportion bandwidth are calculated using the corresponding calculation method to obtain the bandwidth allocation ratio in the current scenario.
[0068] In this embodiment, the current redundancy of the service provider is assessed by using the node cost line. Based on the comparison results between the total real-time bandwidth data and the node cost line, the bandwidth allocation ratio in the current scenario is determined by the corresponding calculation method. This method can be adapted to a variety of different usage scenarios and improve the accuracy of the bandwidth allocation ratio.
[0069] Optionally, in some implementations, if the total real-time bandwidth data is less than the node cost threshold, it can be determined that the current first service provider can still handle a certain amount of bandwidth without incurring corresponding bandwidth costs. In this case, the real-time cost redundancy bandwidth of the first service provider is generally greater than zero or greater than a certain reserved redundancy protection bandwidth. Therefore, the scheduling strategy that can be executed at this time is to schedule the bandwidth of other service providers in the converged content delivery network to the current first service provider, so as to reduce the bandwidth costs of certain service providers in the converged content delivery network without incurring additional bandwidth costs for the first service provider, thereby maximizing the overall revenue of the converged content delivery network.
[0070] Optionally, in some implementations, the first service provider may include vendor A, and the second service provider may include vendor B and vendor C. During initialization, the converged content delivery network allocates 20% of its bandwidth to vendor A, 30% to vendor B, and 50% to vendor C. Vendor A's real-time cost redundancy bandwidth is R (greater than zero at this point), and its cost redundancy protection bandwidth is M (should be less than the real-time cost redundancy bandwidth). The unit proportion bandwidth corresponding to each unit percentage (i.e., 1%) in the converged content delivery network is E.
[0071] The bandwidth cutoff ratio can be determined using the following formula:
[0072] P = (R - M) / E.
[0073] Where P is the bandwidth allocation ratio, R is the real-time cost redundancy bandwidth, M is the cost redundancy protection bandwidth, and E is the bandwidth per unit ratio.
[0074] Since the calculated bandwidth allocation ratio is greater than zero, bandwidth matching the allocation ratio can be allocated from vendors B and C to vendor A. For example, when vendors B and C use an average allocation method, a bandwidth scheduling operation matching the bandwidth allocation ratio can be executed, allocating P / 2 of the bandwidth from vendor B to vendor A, and P / 2 of the bandwidth from vendor C to vendor A. After the bandwidth scheduling operation is completed, vendor A's bandwidth allocation in the converged content delivery network accounts for 20%+P, vendor B's bandwidth allocation accounts for 30%-P / 2, and vendor C's bandwidth allocation accounts for 50%-P / 2.
[0075] In this embodiment, when the overall bandwidth of the first service provider does not reach the node cost line, the bandwidth shaving ratio is obtained by calculating the difference between the real-time cost redundancy bandwidth and the cost redundancy protection bandwidth of the first service provider and the unit proportion bandwidth. Within the capacity of the first service provider, the bandwidth cost of the second service provider can be reduced by bandwidth scheduling, thereby reducing the overall bandwidth cost of the converged content delivery network.
[0076] In one exemplary embodiment, such as Figure 3 As shown, a method for determining the bandwidth shaving ratio is also provided, including the following steps S302 to S306. Wherein:
[0077] Step S302: When the total real-time bandwidth data is greater than the node cost line, determine the expected cut-off ratio by using the absolute value of the real-time cost redundant bandwidth and the unit proportional bandwidth.
[0078] For example, if the total real-time bandwidth of the first service provider exceeds its node cost threshold, continuing to accept the bandwidth at the current original bandwidth percentage will incur corresponding bandwidth costs. In this case, the first service provider's real-time cost redundancy is less than zero. Therefore, bandwidth adjustments are needed based on the real-time bandwidth of other service providers in the converged content delivery network and converged billing methods to maximize the network's revenue. Thus, when the total real-time bandwidth of the first service provider exceeds its node cost threshold, the converged content delivery network can calculate the expected bandwidth allocation ratio by using the absolute value of the first service provider's real-time cost redundancy bandwidth and the unit proportion bandwidth.
[0079] Alternatively, in some implementations, the expected cut ratio can be determined using the following formula:
[0080] P = ABS(R) / E.
[0081] Where P is the expected cut-off ratio. ABS() represents a function used to take the absolute value. R represents the real-time cost redundancy bandwidth. E represents the unit proportional bandwidth.
[0082] Step S304: Determine the bandwidth ratio of the second service provider based on the comparison results between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode.
[0083] The billing model may include, but is not limited to, daily peak / monthly average billing model, traffic-based billing model, and bandwidth-based billing model.
[0084] For example, the converged content delivery network can determine the bandwidth carrying ratio of the second service provider to be 0 if the converged real-time bandwidth of the second service provider reaches the peak value corresponding to the currently used billing mode. If the converged real-time bandwidth of the second service provider is less than the peak value corresponding to the current billing mode, the current bandwidth carrying ratio of the second service provider is calculated using the converged real-time bandwidth and the peak value corresponding to the current billing mode.
[0085] Step S306: Determine the bandwidth allocation ratio based on the received bandwidth ratio and the expected allocation ratio.
[0086] For example, a converged content delivery network can use the expected bandwidth allocation ratio as the bandwidth allocation ratio when the proportion of the carrying bandwidth is greater than the expected allocation ratio. Alternatively, it can use the proportion of the carrying bandwidth as the bandwidth allocation ratio when the proportion of the carrying bandwidth is less than the expected allocation ratio.
[0087] In this embodiment, when the cost redundancy of the first service provider reaches the node cost line, the bandwidth ratio that the second service provider can currently handle is determined based on the converged real-time bandwidth and the peak value of converged billing used by the second service provider. This allows for the determination of the bandwidth cut-off ratio within the bandwidth carrying capacity of the second service provider, thereby ensuring the stable operation of the converged content delivery network.
[0088] Optionally, in some implementations, step S304 may further include: when the converged real-time bandwidth is less than the peak value corresponding to the current billing mode, determining the bandwidth ratio using the difference between the converged real-time bandwidth and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount.
[0089] For example, if it is determined that the converged real-time bandwidth of the second service provider is less than the peak value corresponding to the current billing mode, the converged content delivery network can use the following formula to determine the bandwidth ratio:
[0090] Q = D / E.
[0091] Where Q represents the proportion of bandwidth carried. D represents the difference between the converged real-time bandwidth and the peak value corresponding to the current billing mode. E represents the bandwidth per unit proportion.
[0092] In this embodiment, by determining the proportion of bandwidth that the second service provider can currently receive based on the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, when the second service provider has bandwidth carrying capacity, the accuracy of determining the proportion of bandwidth can be improved, thus ensuring the stable operation of the second service provider.
[0093] Optionally, in some implementations, when the current billing model is a daily peak / monthly average model, the converged content delivery network can use the peak bandwidth of the day as the peak value corresponding to the current billing model. The first service provider in the converged content delivery network may include vendor A, and the second service provider may include vendor B and vendor C. If vendor A's total real-time bandwidth data exceeds the node cost threshold, the expected bandwidth allocation ratio for vendor A can be determined using the absolute value of vendor A's real-time cost redundancy bandwidth and the unit proportional bandwidth amount.
[0094] If the converged real-time bandwidth of either vendor B or vendor C reaches the daily bandwidth peak, while the converged real-time bandwidth of the other vendor is less than the daily bandwidth peak, the bandwidth allocation for the vendor with bandwidth less than the daily bandwidth peak can be determined based on the difference between the converged real-time bandwidth of the vendor with bandwidth less than the daily bandwidth peak and the bandwidth per unit percentage. If the bandwidth allocation for the vendor with bandwidth less than the daily bandwidth peak is greater than or equal to vendor A's expected bandwidth allocation, all bandwidth of vendor A's expected bandwidth allocation can be allocated to the vendor with bandwidth less than the daily bandwidth peak, while the bandwidth allocated to the vendor with bandwidth greater than the daily bandwidth peak remains unchanged. If the bandwidth allocation for the vendor with bandwidth less than the daily bandwidth peak is less than vendor A's expected bandwidth allocation, the bandwidth of vendor A at its allocated bandwidth can be allocated to the vendor with bandwidth less than the daily bandwidth peak.
[0095] If neither vendor B nor vendor C reaches its daily bandwidth peak, the following formula can be used to determine the bandwidth ratio corresponding to each second service provider:
[0096] Q1 = D1 / E,
[0097] Q2 = D2 / E.
[0098] Where Q1 represents the bandwidth ratio carried by vendor B. D1 represents the difference between vendor B's converged real-time bandwidth and the peak bandwidth of the day. Q2 represents the bandwidth ratio carried by vendor C. D2 represents the difference between vendor C's converged real-time bandwidth and the peak bandwidth of the day. E represents the bandwidth per unit ratio.
[0099] If the combined bandwidth ratios of vendors B and C are greater than the expected bandwidth allocation ratio of vendor A, the expected bandwidth allocation ratio can be used as the bandwidth allocation ratio, and the bandwidth allocated from vendor A can be redistributed to vendors B and C. The distribution ratio of the allocated bandwidth between vendors B and C can be determined based on their respective bandwidth ratios. For example, the following formula can be used to determine the bandwidth allocation ratio:
[0100] Q1×P / (Q1+Q2),
[0101] Q2×P / (Q1+Q2).
[0102] Where Q1 represents the bandwidth allocation ratio of vendor B. Q2 represents the bandwidth allocation ratio of vendor C. P represents the expected bandwidth allocation ratio of vendor A. Q1×P / (Q1+Q2) is the allocation ratio of vendor B. Q2×P / (Q1+Q2) is the allocation ratio of vendor C.
[0103] If the sum of the carrying bandwidth ratios of vendor B and vendor C is less than the expected bandwidth ratio of vendor A, then vendor B can only receive the bandwidth corresponding to the carrying bandwidth ratio scheduled from vendor A. Similarly, vendor C can only receive the bandwidth corresponding to the carrying bandwidth ratio scheduled from vendor A.
[0104] If the converged real-time bandwidth of both vendor B and vendor C reaches the daily peak bandwidth, then the bandwidth carrying ratio for both vendors is zero. It is impossible to allocate bandwidth from vendor A to vendor B or vendor C.
[0105] In this embodiment, by using different methods to schedule bandwidth resources in the converged content delivery network for different application scenarios, the flexibility of bandwidth cost scheduling can be improved.
[0106] In one exemplary embodiment, a method for determining the bandwidth cutoff ratio is also provided, comprising:
[0107] When the total real-time bandwidth data reaches the node cost line, the bandwidth ratio undertaken by the second service provider is determined by the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount. This bandwidth ratio is then used as the bandwidth allocation ratio.
[0108] For example, when the total real-time bandwidth data of the first service provider equals the node cost line, or fluctuates around the node cost line, it is determined that the total real-time bandwidth data has reached the node cost line. At this point, the node resources of the first service provider are basically running at full capacity, and cannot handle any more bandwidth, but maintaining the current bandwidth will not incur additional bandwidth costs. In this case, the real-time cost redundancy data of the first service provider's node resources is equal to zero or fluctuates between zero and the reserved redundancy protection bandwidth. Since the bandwidth of the first service provider is saturated, it is necessary to schedule and adjust the bandwidth of the second service provider based on the converged real-time bandwidth, converged billing, and other methods to maximize the revenue of the converged content delivery network.
[0109] The converged content delivery network can use the difference between the converged real-time bandwidth of the second service provider and the peak bandwidth corresponding to the current billing mode, along with the unit proportion of bandwidth, to calculate and determine the bandwidth share of the second service provider. This bandwidth share is then used as the bandwidth allocation share for the first service provider.
[0110] Optionally, in some implementations, when the second service provider includes vendor B and vendor C, if only one of the service providers has a converged real-time bandwidth that reaches the peak value corresponding to the current billing mode, the carrying bandwidth ratio of that service provider can be calculated using the difference between the converged real-time bandwidth and the peak value of the service provider whose converged real-time bandwidth is less than the peak value and the unit proportional bandwidth amount, referring to the following formula:
[0111] Q = D / (2 * E).
[0112] Where Q represents the proportion of bandwidth carried. D represents the difference between the service provider's converged real-time bandwidth and the peak bandwidth. E represents the bandwidth per unit proportion.
[0113] Converged content delivery networks (CDNs) can allocate bandwidth from service providers whose converged real-time bandwidth reaches the peak value corresponding to the current billing model to service providers whose converged real-time bandwidth is below the peak value, based on the proportion of their carrying bandwidth. Simultaneously, it can prevent service providers receiving bandwidth from exceeding their daily bandwidth peak value, thus providing a certain degree of cost redundancy.
[0114] If the converged real-time bandwidth of both vendor B and vendor C reaches the peak value corresponding to the current billing model, the bandwidth share of each service provider will remain unchanged.
[0115] If the converged real-time bandwidth of vendor B and vendor C does not reach the peak value corresponding to the current billing model, then vendor B and vendor C will not incur additional bandwidth costs and there is no need to change the bandwidth share of each service provider.
[0116] In this embodiment, when the real-time cost redundancy bandwidth of the first service provider is small, the system determines whether the second service provider needs to perform bandwidth scheduling based on the peak value of the converged real-time bandwidth of the second service provider and the current billing mode, thereby improving the resource utilization rate of bandwidth cost scheduling.
[0117] In one exemplary embodiment, such as Figure 4 As shown, a bandwidth cost scheduling method is also provided, including the following steps S402 to S414. Wherein:
[0118] Step S402: Obtain the bandwidth allocation and original bandwidth percentage of the first service provider, and use the bandwidth allocation and original bandwidth percentage to determine the unit proportion bandwidth of the converged content delivery network.
[0119] Step S404: Determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider.
[0120] Step S406: Determine the comparison result between the total real-time bandwidth data of the first service provider and the node cost line.
[0121] For example, the converged content delivery network can obtain and utilize the bandwidth allocation of the first service provider and the original bandwidth ratio of the first service provider to calculate the unit proportion bandwidth. It can then calculate the real-time cost redundancy bandwidth of the first service provider using the total bandwidth cost data and total real-time bandwidth data. The total real-time bandwidth data of the first service provider is compared with the node cost line. If the total real-time bandwidth data is less than the node cost line, step S408 is executed. If the total real-time bandwidth data reaches the node cost line, step S410 is executed. If the total real-time bandwidth data is greater than the node cost line, step S412 is executed.
[0122] Step S408: Determine the bandwidth cut-off ratio using the difference between real-time cost redundancy bandwidth and cost redundancy protection bandwidth, as well as the unit proportional bandwidth amount.
[0123] Step S410: Determine the bandwidth shaving ratio based on the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode.
[0124] Step S412: Determine the bandwidth allocation ratio based on the expected allocation ratio of the first service provider and the bandwidth acceptance ratio of the second service provider.
[0125] Step S414: Perform a bandwidth scheduling operation that matches the bandwidth cut-off ratio.
[0126] For example, if step S408 is executed first, and then step S414 is executed, the bandwidth from the second service provider that matches the bandwidth allocation ratio can be scheduled to the first service provider. If step S410 is executed first, and then step S414 is executed, the bandwidth allocation ratio of the first service provider is zero, and bandwidth scheduling between the second service providers is achieved based on the bandwidth allocation ratio of the second service provider. If step S412 is executed first, and then step S414 is executed, the bandwidth from the first service provider that matches the bandwidth allocation ratio can be scheduled to the second service provider.
[0127] In this embodiment, by monitoring and adjusting the bandwidth allocation of each service provider in the converged content delivery network in real time, dynamic optimization of bandwidth resources is achieved, which can greatly improve the cost efficiency and resource utilization of the entire converged content delivery network, while maintaining the high performance and reliability of each service provider.
[0128] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.
[0129] Based on the same inventive concept, this application also provides a bandwidth cost scheduling apparatus for implementing the bandwidth cost scheduling method described above. The solution provided by this apparatus is similar to the implementation described in the above method; therefore, the specific limitations in one or more bandwidth cost scheduling apparatus embodiments provided below can be found in the limitations of the bandwidth cost scheduling method described above, and will not be repeated here.
[0130] In one exemplary embodiment, such as Figure 5 As shown, a bandwidth cost scheduling device 500 is provided, applied to a converged content delivery network (CDN). The CDN includes a first service provider and a second service provider, and comprises: a ratio acquisition module 502, a redundancy determination module 504, a bandwidth allocation determination module 506, and a bandwidth scheduling module 508, wherein:
[0131] The proportion acquisition module 502 is used to acquire the bandwidth allocation and original bandwidth ratio of the first service provider, and to determine the unit proportion bandwidth of the converged content delivery network using the bandwidth allocation and original bandwidth ratio.
[0132] The redundancy determination module 504 is used to determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider.
[0133] The bandwidth allocation determination module 506 is used to determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth.
[0134] The bandwidth scheduling module 508 is used to perform bandwidth scheduling operations that match the bandwidth allocation ratio.
[0135] In an exemplary embodiment, the bandwidth allocation determination module 506 includes: a cost comparison unit, used to determine the comparison result between the total real-time bandwidth data of the first service provider and the node cost line of the first service provider; and a ratio calculation unit, used to process the real-time cost redundant bandwidth and the unit ratio bandwidth based on the comparison result to obtain the bandwidth allocation ratio.
[0136] In an exemplary embodiment, the ratio calculation unit is further configured to determine the bandwidth cut-off ratio by using the difference between the real-time cost redundancy bandwidth and the cost redundancy protection bandwidth of the first service provider, as well as the unit ratio bandwidth amount, when the total real-time bandwidth data is less than the node cost line.
[0137] In an exemplary embodiment, the ratio calculation unit includes: an expected determination subunit, used to determine the expected bandwidth cut ratio by using the absolute value of the real-time cost redundant bandwidth and the unit ratio bandwidth amount when the total real-time bandwidth data is greater than the node cost line; a bearer determination subunit, used to determine the bandwidth acceptance ratio of the second service provider based on the comparison result of the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode; and a ratio determination subunit, used to determine the bandwidth cut ratio based on the bandwidth acceptance ratio and the expected bandwidth cut ratio.
[0138] In an exemplary embodiment, the bearer determination subunit is further configured to determine the proportion of bandwidth to be carried by using the difference between the converged real-time bandwidth and the peak value corresponding to the current billing mode, as well as the unit proportion bandwidth amount, when the converged real-time bandwidth is less than the peak value corresponding to the current billing mode.
[0139] In an exemplary embodiment, the ratio calculation unit is used to determine the bandwidth ratio of the second service provider by using the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, as well as the unit ratio bandwidth amount, when the total real-time bandwidth data reaches the node cost line, and to use the bandwidth ratio as the bandwidth shaving ratio.
[0140] Each module in the aforementioned bandwidth cost scheduling device 500 can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the operations corresponding to each module.
[0141] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 6 As shown, this computer device includes a processor, memory, input / output interfaces (I / O), and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operating system and computer programs stored in the non-volatile storage media. The database stores data such as bandwidth allocation, raw bandwidth percentage, unit bandwidth percentage, real-time cost redundancy bandwidth, and bandwidth cut-off percentage. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When executed by the processor, the computer program implements a bandwidth cost scheduling method.
[0142] Those skilled in the art will understand that Figure 6 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.
[0143] In one exemplary embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.
[0144] In one exemplary embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps in the above-described method embodiments.
[0145] In one exemplary embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above-described method embodiments.
[0146] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.
[0147] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.
[0148] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.
Claims
1. A bandwidth cost scheduling method, characterized in that, It is applied to a converged content delivery network, in which a first service provider and a second service provider exist; The method includes: Obtain the bandwidth allocation and original bandwidth percentage of the first service provider, and use the bandwidth allocation and original bandwidth percentage to determine the unit proportion bandwidth of the converged content delivery network. The original bandwidth percentage represents the data proportion of the bandwidth allocation of the first service provider in the total bandwidth of the converged content delivery network. Based on the total bandwidth cost data and total real-time bandwidth data of the first service provider, determine the real-time cost redundancy bandwidth of the first service provider. Based on the real-time cost redundancy bandwidth and the unit proportion bandwidth, determine the bandwidth cut-off ratio of the first service provider relative to the second service provider; Perform bandwidth scheduling operations that match the bandwidth cut-off ratio; The step of determining the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth includes: Determine the comparison result between the total real-time bandwidth data of the first service provider and the node cost line of the first service provider; Based on the comparison results, the real-time cost redundancy bandwidth and the unit proportion bandwidth are processed to obtain the bandwidth cut-off ratio. The step of processing the real-time cost redundancy bandwidth and the unit proportion bandwidth based on the comparison result to obtain the bandwidth cutoff ratio includes: When the real-time cost redundancy bandwidth of the first service provider is equal to zero or fluctuates between zero and reserved redundancy protection bandwidth, the bandwidth ratio of the second service provider is determined by the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount, and the bandwidth ratio is used as the bandwidth cut-off ratio.
2. The method according to claim 1, characterized in that, Based on the comparison results, the real-time cost redundancy bandwidth and the unit proportion bandwidth are processed to obtain the bandwidth cutoff ratio, including: When the real-time cost redundancy bandwidth is greater than the reserved redundancy protection bandwidth, the bandwidth cut-off ratio is determined by using the difference between the real-time cost redundancy bandwidth and the cost redundancy protection bandwidth of the first service provider, as well as the unit proportion bandwidth amount.
3. The method according to claim 1, characterized in that, Based on the comparison results, the real-time cost redundancy bandwidth and the unit proportion bandwidth are processed to obtain the bandwidth cutoff ratio, including: If the total real-time bandwidth data is greater than the node cost line, the expected cutoff ratio is determined by using the absolute value of the real-time cost redundant bandwidth and the unit proportional bandwidth amount. The bandwidth ratio of the second service provider is determined based on the comparison between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode. The bandwidth shaving ratio is determined based on the received bandwidth ratio and the expected shaving ratio.
4. The method according to claim 3, characterized in that, The step of determining the bandwidth capacity ratio of the second service provider based on the comparison result of the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode includes: If the converged real-time bandwidth is less than the peak value corresponding to the current billing mode, the bandwidth ratio is determined by the difference between the converged real-time bandwidth and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount.
5. A bandwidth cost scheduling device, characterized in that, An apparatus for use in a converged content delivery network, wherein a first service provider and a second service provider exist; the apparatus includes: The proportion acquisition module is used to acquire the bandwidth allocation and original bandwidth ratio of the first service provider, and to determine the unit proportion bandwidth of the converged content delivery network using the bandwidth allocation and the original bandwidth ratio. The original bandwidth ratio represents the data proportion of the bandwidth allocation of the first service provider in the total bandwidth of the converged content delivery network. The redundancy determination module is used to determine the real-time cost redundancy bandwidth of the first service provider based on the total bandwidth cost data and total real-time bandwidth data of the first service provider. The bandwidth allocation determination module is used to determine the bandwidth allocation ratio of the first service provider relative to the second service provider based on the real-time cost redundancy bandwidth and the unit proportion bandwidth. A bandwidth scheduling module is used to perform bandwidth scheduling operations that match the bandwidth allocation ratio. The cutting quantity determination module includes: The cost comparison unit is used to determine the comparison result between the total real-time bandwidth data of the first service provider and the node cost line of the first service provider. The ratio calculation unit is used to process the real-time cost redundancy bandwidth and the unit ratio bandwidth based on the comparison result to obtain the bandwidth cut ratio. The ratio calculation unit is further configured to: When the real-time cost redundancy bandwidth of the first service provider is equal to zero or fluctuates between zero and reserved redundancy protection bandwidth, the bandwidth ratio of the second service provider is determined by the difference between the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode, as well as the unit proportional bandwidth amount, and the bandwidth ratio is used as the bandwidth cut-off ratio.
6. The apparatus according to claim 5, characterized in that, The ratio calculation unit is also used for: When the real-time cost redundancy bandwidth is greater than the reserved redundancy protection bandwidth, the bandwidth cut-off ratio is determined by using the difference between the real-time cost redundancy bandwidth and the cost redundancy protection bandwidth of the first service provider, as well as the unit proportion bandwidth amount.
7. The apparatus according to claim 5, characterized in that, The ratio calculation unit includes: The expected determination subunit is used to determine the expected cut-off ratio by using the absolute value of the real-time cost redundant bandwidth and the unit proportional bandwidth when the total real-time bandwidth data is greater than the node cost line. The bearer determination subunit is used to determine the bandwidth ratio of the second service provider based on the comparison result of the converged real-time bandwidth of the second service provider and the peak value corresponding to the current billing mode. The ratio determination subunit is used to determine the bandwidth shaving ratio based on the received bandwidth ratio and the expected shaving ratio.
8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 4.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.
10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 4.
Citation Information
Patent Citations
Configuration adjustment method and device of CDN (Content Delivery Network) resources, electronic equipment and storage medium
CN114826926A
Flow bandwidth scheduling method and device fused with CDN, and electronic equipment
CN116248508A