CN110381170A - The method and system of the business of scheduling node server in a kind of CDN network - Google Patents
The method and system of the business of scheduling node server in a kind of CDN network Download PDFInfo
- Publication number
- CN110381170A CN110381170A CN201910775408.9A CN201910775408A CN110381170A CN 110381170 A CN110381170 A CN 110381170A CN 201910775408 A CN201910775408 A CN 201910775408A CN 110381170 A CN110381170 A CN 110381170A
- Authority
- CN
- China
- Prior art keywords
- node server
- bandwidth
- server
- calls
- call
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000012216 screening Methods 0.000 claims description 13
- 230000000875 corresponding effect Effects 0.000 description 32
- 238000012937 correction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/101—Server selection for load balancing based on network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Abstract
The invention discloses the dispatching methods and system of a kind of CDN network interior joint server bandwidth resource.Node server is called in this method comprises: determining, node server set is called in generation；Selection calls in node server set one and calls in node server, and traffic scheduling to be dispatched to selected is called in node server.The present invention helps enterprise to construct CDN network system with more effective cost control, more flexible mode.
Description
Technical field
The present invention relates to the business of scheduling node server in Internet technical field more particularly to a kind of CDN network
Method and system.
Background technique
With the successive price reduction of major CDN service quotient, the keen competition of CDN industry raises the curtain, this is not only from very great Cheng
The price transparent of CDN industry is pushed on degree, while also reducing user to the purchase cost of CDN service, and all users are come
Say it is a great advantage.For CDN manufacturer, needs to embrace this main trend of price transparentization, pass through continuous technology and quotient
Industry model innovation can just be survived.Specifically, existing CDN service quotient passes through band that will purchase on a large scale from operator
After wide resource consolidation, the flowing of access of user is reasonably allocated to the side CDN for being distributed in various regions using global load balancing system
Edge node, this system need to reduce the delay that user accesses CDN node as far as possible, guarantee good user experience, with user
The increase of amount, and continuously emerge Rich Media and streaming media market various needs, the base that CDN manufacturer is controlled in cost
Stable service quality is kept to become the task of top priority on plinth.
This just needs to optimize the utilization of node server bandwidth resources.
Summary of the invention
In order to solve the problems in the business of scheduling node server in the prior art, a kind of scheduling node service is proposed
The method and system of the business of device.
According to an aspect of the invention, there is provided a kind of dispatching method of CDN network interior joint server bandwidth resource,
The described method includes:
It determines and calls in node server, node server set is called in generation；
Call in node server set one described in selection and call in node server, will traffic scheduling be dispatched to selected
Call in node server.
Wherein it is determined that calling in node server includes calling in node server based on the determination of at least one of following manner:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or time
The minimum charging bandwidth for being less than the node server using bandwidth of section, it is determined that the node server is at the time point
Or the period is to call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that the node server is to adjust
Ingress server.
Wherein, it selects to call in node server based on the mode one by operations described below:
It obtains and respectively calls in node server between the time point or the use bandwidth and minimum charging bandwidth of period
Bandwidth difference, select maximum bandwidth difference corresponding to call in node server.
Wherein, it selects to call in node server based on the mode two by one of operations described below:
(1) it is more than described optimal for obtaining and respectively calling in node server in the bandwidth that this metering period has generated chargeable time section
Using the duration summation of bandwidth, and the duration calculated between the duration summation and total free duration is poor, selects maximum time poor
It is corresponding to call in node server；
(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and prediction is respectively called in
Node server respectively calls in node server maximum up to bandwidth in the use bandwidth for calling in time point or period, calculating
It subtracts and accordingly calls in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.
Wherein, determine that calling in node server includes: based on the mode two
Obtaining node server this metering period and having generated the bandwidth of chargeable time section is more than described optimal to use bandwidth
Duration summation, if total free duration of the node server be greater than the duration summation, judge the node server
There are free chargeable time sections.
Wherein, the method also includes: obtain the characteristic information of business to be dispatched, and predict the corresponding tune of business to be dispatched
Enter the variation function of bandwidth value；
One is called in node server set described in selection calls in node server further include:
Node server is called in based on characteristic information screening, predicts the use band for calling in node server screened
Wide variation function, for the node server of calling in of each screening, the variation function that bandwidth value is called in described in calculating makes with described
With the negative correlation coefficient of the variation function of bandwidth, selection is maximum, and negative correlation coefficient is corresponding calls in node server.
According to another aspect of the present invention, a kind of scheduling system of CDN network interior joint server bandwidth resource is provided,
The system comprises:
Determining module calls in node server for determination；
Generation module calls in node server set for generating；
Selecting module described call in node server set one and calls in node server for selecting；
Scheduler module, for traffic scheduling to be dispatched to selected to be called in node server.
Wherein, the determining module is used to call in node server based on the determination of at least one of following manner:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or time
The minimum charging bandwidth for being less than the node server using bandwidth of section, it is determined that the node server is at the time point
Or the period is to call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that the node server is to adjust
Ingress server.
Wherein, the selecting module is used to select to call in node server based on the mode one by operations described below:
It obtains and respectively calls in node server between the time point or the use bandwidth and minimum charging bandwidth of period
Bandwidth difference, select maximum bandwidth difference corresponding to call in node server.
Wherein, the selecting module is used to select to call in node clothes based on the mode two by one of operations described below
Business device:
(1) it is more than described optimal for obtaining and respectively calling in node server in the bandwidth that this metering period has generated chargeable time section
Using the duration summation of bandwidth, and the duration calculated between the duration summation and total free duration is poor, selects maximum time poor
It is corresponding to call in node server；
(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and prediction is respectively called in
Node server respectively calls in node server maximum up to bandwidth in the use bandwidth for calling in time point or period, calculating
It subtracts and accordingly calls in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.
Wherein, there are free chargeable time sections for judging a node server by following for the determining module:
Obtaining node server this metering period and having generated the bandwidth of chargeable time section is more than described optimal to use bandwidth
Duration summation, if total free duration of the node server be greater than the duration summation, judge the node server
There are free chargeable time sections.
Wherein, the system also includes:
Module is obtained, for obtaining the characteristic information of business to be dispatched；
Prediction module, for predicting the corresponding variation function for calling in bandwidth value of business to be dispatched；
The selecting module is also used to: being called in node server based on characteristic information screening, is predicted screened tune
The variation function using bandwidth of ingress server calls in bandwidth described in calculating for the node server of calling in of each screening
The negative correlation coefficient of the variation function of value and the variation function using bandwidth, selection is maximum, and negative correlation coefficient is corresponding calls in
Node server.
The dispatching method and system of scheduling node server bandwidth resource in the present invention, by by traffic scheduling to its band
The node server that wide resource is not fully utilized, to optimize the utilization of node server bandwidth resources to greatest extent.In this hair
Bright middle feature helps enterprise to construct CDN network with more effective cost control, more flexible mode using free charging duration
System, to improve the quality to user service to the maximum extent in the case where CDN manufacturer cost is certain.
Detailed description of the invention
The attached drawing for constituting a part of the invention is used to provide further understanding of the present invention, schematic reality of the invention
It applies example and its explanation is used to explain the present invention, do not constitute improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of the method for the business of scheduling node server according to the present invention；
Fig. 2 is the module map of the system of the business of scheduling node server according to the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.It needs
Illustrate, in the absence of conflict, the features in the embodiments and the embodiments of the present application can mutual any combination.
The present invention provides a kind of dispatching methods of CDN network interior joint server bandwidth resource, as shown in Figure 1, the party
Method includes:
Step 101, it determines and calls in node server, node server set is called in generation；
Step 102, selection calls in node server set one and calls in node server, will traffic scheduling be dispatched to institute
Node server is called in selection.
In step 101, determine that calling in node server includes determining to call in node clothes based at least one of following manner
Business device:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or time
The minimum charging bandwidth for being less than node server using bandwidth of section, it is determined that node server is at the time point or the period is
Call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that node server is to call in section
Point server.
In mode one, predict that the future usage bandwidth of each node server needs to obtain the history of each node server and makes
Future usage bandwidth is predicted using bandwidth with bandwidth, and based on history.If future or when previous time point or when
Between section using bandwidth be less than the node server minimum charging bandwidth, then it is assumed that the bandwidth resources of the node server do not have
It is fully utilized, then can choose the node server is to call in node server.
Wherein, maximum up to the 90% of the bandwidth i.e. construction bandwidth of a node server, for the available of the node server
The upper limit of bandwidth；The minimum charging bandwidth i.e. bandwidth of guaranteeing the minimum of a node server (primary bandwidth bought from operator), most
It is excellent to use the bandwidth i.e. planning bandwidth of a node server.Here planning bandwidth is to remove preceding 5% meter according to charging regulation
Maximum bandwidth after taking highest bandwidth a little, in remaining 95% charging point.
The prediction of bandwidth can use following methods:
Firstly, obtain the history of the node server using bandwidth, for example, by using nearest one month use bandwidth come into
The bandwidth prediction in trade day.
Secondly, the data progress using screening in band data with identical date feature at above-mentioned nearest one month is pre-
It surveys.For example, the same day is Tuesday, therefore screens the use bandwidth of nearest all Tuesdays in a middle of the month, sample data sets are generated.
Again, the use bandwidth for extracting each moment in sample data sets carries out the same day using the use bandwidth at each moment
The prediction using bandwidth at corresponding moment.For example, can pass through following manner: (1) it is right in a nearest month several Tuesdays to calculate
The average value using bandwidth for answering the moment, the use bandwidth of the prediction as the moment on the same day；(2) calculate nearest one month it is several
The average value using bandwidth that the moment is corresponded in Tuesday, the prediction based on the average value and the setting growth rate prediction moment on the same day
Use bandwidth；(3) differential analysis is carried out to the use bandwidth for corresponding to the moment in a nearest month several Tuesdays, obtaining the same day should
The use bandwidth of the prediction at moment.
After bandwidth prediction, the bandwidth of prediction can also be corrected in real time.For example, when each on the day of such as above-mentioned prediction
After the use bandwidth at quarter, the use bandwidth of the prediction is monitored in real time, it will be between the numerical value and predicted value of real time monitoring
Deviation value, if deviation value, which is greater than, deviates threshold value, carries out the amendment of following manner compared with the deviation threshold value of setting:
(1) average value for taking the deviation value of a period (such as one day), as correction value, predicted after amendment it is each when
Between the bandwidth put.
(2) difference ratio for taking the deviation value of a period (such as one day) is predicted each as correction value after amendment
The bandwidth at time point.
It should be noted that can pass through when selection current slot or when calling in node server of future time section
The equivalent mode for using bandwidth of the period is taken to use bandwidth to be judged as it.Here node server is in the time
The equivalent of section can calculate the use bandwidth on each time point in the period by various algorithmic approach using bandwidth
It acquires, that only requires is equivalent using bandwidth can preferably bandwidth usage be i.e. during this period of time for fitting nodes server
It can.
In mode two, by the use for optimizing bandwidth resources using the free chargeable time section of node server.
Currently, CDN service quotient is generally taken with operator by nature monthly billing bandwidth with operator using peak value charging regulation
With.In a calendar month, every 5 minutes effective bandwidth values are taken to carry out descending arrangement by account, it is then that bandwidth numerical value is highest
5% point removes, and remaining highest bandwidth is exactly peak value charging value.By taking 30 days January as an example, default is effective data point, then
Every 5 minutes 1 bandwidth data points, 12 data points per hour, monthly value points are 12*24*30=8640；It will be all
The arrangement of bandwidth numerical value descending is pressed, preceding 5% 8640*5%=432 point of point is removed, is i.e. the 433rd point is charging point, the meter
The bandwidth of expense point is optimal using bandwidth, also referred to as planning bandwidth.It can be seen that according to this charging regulation and CDN taken
It is engaged in for quotient, " idle bandwidth " of the effective use sequence before bandwidth charging peak value can be on the basis of controlling cost most
Big guarantee service quality.
In step 102, can select the node server of calling in based on mode one by operations described below: section is respectively called in acquisition
Point server at the time point or the period using the bandwidth difference between bandwidth and minimum charging bandwidth, select maximum bandwidth poor
It is corresponding to call in node server.Based on above-mentioned selection call in node server call in bandwidth maximum.
In step 102, it can select to call in node server based on mode two by one of operations described below: (1) obtain
Take respectively call in node server this metering period generated chargeable time section bandwidth be more than it is described it is optimal use bandwidth when
Long summation, and the duration calculated between the duration summation and total free duration is poor, selects maximum time difference is corresponding to call in section
Point server；(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and prediction is respectively called in
Node server respectively calls in node server maximum up to bandwidth in the use bandwidth for calling in time point or period, calculating
It subtracts and accordingly calls in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.This
In metering period can be one month, set generally according to actual needs.
In the first operation, if the bandwidth of the chargeable time section generated is more than optimal using bandwidth, by the charging
Period as used free duration, selects that remaining free duration is maximum calls in node server.It is operated at second
In, it selects to call in node server based on the corresponding bandwidth value of calling in of business to be called in, it is therefore an objective to so that adjusting after calling in the business
The use bandwidth of ingress is maximum up to bandwidth close to it to the maximum extent, can thus maximally utilise and call in node
The free duration of server.Above two selection operation can select a progress.It is carried out alternatively, it is also possible to two kinds of operative combinations, i.e.,
Comprehensively consider the poor larger and lesser condition of bandwidth difference of duration, carries out the selection for calling in node server.
It should be noted that here used when node server selection it is optimal use bandwidth, i.e. planning bandwidth,
It should be a node server in the optimal using bandwidth of this metering period, due to being also unable to get this charging of the node server
Period it is true it is optimal use bandwidth, therefore it is used herein it is optimal the use of bandwidth obtained by prediction mode.Utilize
Prediction a node server each charging point of this metering period use bandwidth, predicted it is optimal use bandwidth.
In order to obtain best dispatching effect, from call in node server set select one call in node server
When, node server is preferably called in based on aforesaid operations selection.For example, selection using bandwidth and it is optimal use bandwidth difference compared with
Big node server, perhaps business posterior nodal point clothes are called in the remaining free biggish node server of duration of selection or selection
Be engaged in device using bandwidth closest to its maximum node server up to bandwidth, then selection comprehensively consider remaining free duration
The node server that its maximum reachable two kinds of situation of bandwidth is closer to using bandwidth that is larger and calling in business deutomerite point server.
Wherein, determine that calling in node server includes: to obtain node server this metering period to have produced based on mode two
The bandwidth that time-consuming section of livelihood is more than the optimal duration summation using bandwidth, if total free duration of node server is greater than duration
Summation, then judging node server, there are free chargeable time sections.
Similarly, as described above, use here it is optimal the use of bandwidth is also to be obtained by prediction mode.
Here, when not used total free duration of node server, then it is assumed that the node server can be as
Call in node server.As previously mentioned, preceding 432 charging points are free charging point, the time segment length that each charging point is related to
Be 5 minutes, thus be calculated it is total free when it is 432*5=2160 minutes a length of, be 36 hours.
In addition, the above method further include: obtain the characteristic information of business to be dispatched, and predict the corresponding tune of business to be dispatched
Enter the variation function of bandwidth value.Here the characteristic information of business to be dispatched includes whether business to be dispatched is across time zone business,
The payload size of business to be dispatched, that is, the file for uploading or downloading is big file or small documents, etc..Here, industry to be dispatched
It is engaged in the corresponding variation function for calling in bandwidth value, is the function that changes with time, such as should the corresponding domain name of business be dispatched
Under business, the bandwidth value based on the business under the domain name in history can predict it in the variation letter of following bandwidth value
Several or variation tendency.
One is called in node server set in step 102, described in selection and calls in node server further include: based on described
Node server is called in characteristic information screening, predicts the variation function using bandwidth for calling in node server screened, needle
To the node server of calling in of each screening, the variation function and the variation function using bandwidth of bandwidth value are called in described in calculating
Negative correlation coefficient, selection is maximum, and negative correlation coefficient is corresponding calls in node server.
First against the bandwidth variation tendency in the characteristic information of business to be dispatched, such as one day, there are apparent wave crest waves
Paddy, mostly small documents or mostly big file etc. to be treated, suitably call in node server to screen.As when wait dispatch
Business daytime, night, the busy for being business daytime, night was the idle of business there are bandwidth trough there are bandwidth peak, by
The idle that node server is called in across time zone, the idle of local node server may be corresponded in the busy of local node server
The busy that node server corresponding may be called in across time zone, then preferably call in section to across time zone for local service busy partial scheduling
Point server.When wait the business of dispatching need to focus on small documents easily cause disk I/O load it is excessively high when, then preferably by small text
The disk I/O load for the big file of centralized processing that part service part is dispatched to is lower to call in node server；Vice versa.
The function secondly, the use bandwidth for calling in node server that prediction is screened changes with time.Section is called in when one
The prediction of point server uses bearing between the variation function of bandwidth and the variation function for calling in bandwidth value of business to be called in
When related coefficient (negatively correlated degree) is maximum, i.e., bandwidth value increase ought be called in, and the prediction for calling in node is reduced using bandwidth, energy
The bandwidth resources of node server are most preferably called in using this.
It should be noted that the negative correlation coefficient between two functions can be counted by existing mathematical method here
It calculates, details are not described herein.
It is described below in detail according to a particular embodiment of the invention, in the specific embodiment, resource pool includes node serve
Device A, B, C, D, it is assumed that current time is January 10, is included the following steps:
Step 1, obtaining the bandwidth that each node server has generated chargeable time section by the end of this month at current time is more than
The optimal duration summation using bandwidth, node server A are 1065 minutes, and node server B is 345 minutes, node clothes
Business device C is 1845 minutes, and node server D is 2160 minutes.
Step 2, due to it is total free when it is 2160 minutes a length of, judging node server A, B, C, there are when free charging
Between section, then be determined as node server A, B, C to call in node server.
Node server set is called in step 3, generation, which includes node server A, B, C.
Free duration can be used in step 4, the residue that node server is respectively called in calculating, and node server A is 1095 minutes,
Node server B is 1815 minutes, and node server C is 315 minutes, therefore node server A is called in selection, will industry be dispatched
Business, which is dispatched to, calls in node server A.
Alternatively, it is also possible to based on a business to be dispatched specifically calling in bandwidth value selects to call in node server, then also
Include the following steps:
Step 5 obtains business to be dispatched corresponding call in and bandwidth value and calls in time point, is 2G and 9:00 on January 15,
Then available table 1,
1 node server bandwidth situation of table
| Maximum reachable bandwidth | Prediction uses bandwidth | Call in bandwidth value | Difference | |
| Node server A | 72G | 50G | 2G | 20G |
| Node server B | 72G | 67G | 2G | 3G |
| Node server C | 27G | 20G | 2G | 5G |
Wherein, it is minimum to call in the corresponding difference of node server B, therefore node server A is called in selection, it will industry be dispatched
Business, which is dispatched to, calls in node server A.
The present invention also provides a kind of scheduling system of CDN network interior joint server bandwidth resource, the system comprises:
Determining module 201 calls in node server for determination；
Generation module 202 calls in node server set for generating；
Selecting module 203 described call in node server set one and calls in node server for selecting；
Scheduler module 204, for traffic scheduling to be dispatched to selected to be called in node server.
Wherein, the determining module 201 is used to call in node server based on the determination of at least one of following manner:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or time
The minimum charging bandwidth for being less than the node server using bandwidth of section, it is determined that the node server is at the time point
Or the period is to call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that the node server is to adjust
Ingress server.
Wherein, the selecting module 203 is used to select to call in node serve based on the mode one by operations described below
Device:
It obtains and respectively calls in node server between the time point or the use bandwidth and minimum charging bandwidth of period
Bandwidth difference, select maximum bandwidth difference corresponding to call in node server.
Wherein, the selecting module 203 is used to select to call in section based on the mode two by one of operations described below
Point server:
(1) it is more than described optimal for obtaining and respectively calling in node server in the bandwidth that this metering period has generated chargeable time section
Using the duration summation of bandwidth, and the duration calculated between the duration summation and total free duration is poor, selects maximum time poor
It is corresponding to call in node server；
(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and prediction is respectively called in
Node server respectively calls in node server maximum up to bandwidth in the use bandwidth for calling in time point or period, calculating
It subtracts and accordingly calls in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.
Wherein, there are free chargeable time sections for judging a node server by following for the determining module 201:
Obtaining node server this metering period and having generated the bandwidth of chargeable time section is more than described optimal to use bandwidth
Duration summation, if total free duration of the node server be greater than the duration summation, judge the node server
There are free chargeable time sections.
Wherein, the system also includes:
Module is obtained, for obtaining the characteristic information of business to be dispatched；
Prediction module, for predicting the corresponding variation function for calling in bandwidth value of business to be dispatched；
The selecting module 203 is also used to: node server is called in based on characteristic information screening, what prediction was screened
The variation function using bandwidth for calling in node server calls in band described in calculating for the node server of calling in of each screening
The negative correlation coefficient of the variation function of width values and the variation function using bandwidth, selects the corresponding tune of maximum negative correlation coefficient
Ingress server.
The dispatching method and system of scheduling node server bandwidth resource in the present invention, by by traffic scheduling to its band
The node server that wide resource is not fully utilized, to optimize the utilization of node server bandwidth resources to greatest extent.In this hair
Bright middle feature helps enterprise to construct CDN network with more effective cost control, more flexible mode using free charging duration
System, to improve the quality to user service to the maximum extent in the case where CDN manufacturer cost is certain.
Descriptions above can combine implementation individually or in various ways, and these variants all exist
Within protection scope of the present invention.
It should be noted that, in this document, the terms "include", "comprise" or its any other variant are intended to non-row
His property includes, so that including the article of a series of elements or equipment not only includes those elements, but also including not having
There is the other element being expressly recited, or further includes for this article or the intrinsic element of equipment.Do not limiting more
In the case where system, the element that is limited by sentence " including ... ", it is not excluded that in the article or equipment for including the element
There is also other identical elements.
The above examples are only used to illustrate the technical scheme of the present invention and are not limiting, reference only to preferred embodiment to this hair
It is bright to be described in detail.Those skilled in the art should understand that can modify to technical solution of the present invention
Or equivalent replacement should all cover in claim model of the invention without departing from the spirit and scope of the technical solution of the present invention
In enclosing.
Claims (12)
1. a kind of dispatching method of CDN network interior joint server bandwidth resource, which is characterized in that the described method includes:
It determines and calls in node server, node server set is called in generation；
Call in node server set one described in selection and call in node server, will traffic scheduling be dispatched to selected tune
Ingress server.
2. dispatching method as described in claim 1, which is characterized in that determine that calling in node server includes based on following manner
At least one of determination call in node server:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or period
Using bandwidth be less than the node server minimum charging bandwidth, it is determined that the node server the time point or when
Between section be call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that the node server is to call in section
Point server.
3. dispatching method as claimed in claim 2, which is characterized in that select the tune based on the mode one by operations described below
Ingress server:
It obtains and respectively calls in node server in the time point or period using the band between bandwidth and minimum charging bandwidth
It is wide poor, select maximum bandwidth difference is corresponding to call in node server.
4. dispatching method as claimed in claim 2, which is characterized in that be based on the mode by the selection of one of operations described below
Two call in node server:
(1) acquisition respectively calls in node server and uses bandwidth more than optimal in the bandwidth that this metering period has generated chargeable time section
Duration summation, and the duration calculated between the duration summation and total free duration is poor, selects the corresponding tune of maximum time difference
Ingress server；
(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and node is respectively called in prediction
Server is respectively called in node server maximum and is subtracted up to bandwidth in the use bandwidth for calling in time point or period, calculating
Accordingly call in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.
5. dispatching method as claimed in claim 2, which is characterized in that call in node server packet based on the mode two determination
It includes:
It is more than optimal total using the duration of bandwidth for obtaining node server this metering period and having generated the bandwidth of chargeable time section
With if total free duration of the node server is greater than the duration summation, it is free to judge that the node server exists
Chargeable time section.
6. dispatching method as described in claim 1, which is characterized in that
The method also includes: the characteristic information of business to be dispatched is obtained, and predicts that business to be dispatched is corresponding and calls in bandwidth value
Variation function；
One is called in node server set described in selection calls in node server further include:
Call in node server based on characteristic information screening, predict to be screened call in node server using bandwidth
Change function, for the node server of calling in of each screening, the variation function that bandwidth value is called in described in calculating uses band with described
The negative correlation coefficient of wide variation function, selection is maximum, and negative correlation coefficient is corresponding calls in node server.
7. a kind of scheduling system of CDN network interior joint server bandwidth resource, which is characterized in that the system comprises:
Determining module calls in node server for determination；
Generation module calls in node server set for generating；
Selecting module described call in node server set one and calls in node server for selecting；
Scheduler module, for traffic scheduling to be dispatched to selected to be called in node server.
8. scheduling system as claimed in claim 7, which is characterized in that the determining module is used to be based in following manner at least
Node server is called in a kind of determination:
Mode one predicts the future usage bandwidth of each node server, if a node server is in a time point or period
Using bandwidth be less than the node server minimum charging bandwidth, it is determined that the node server the time point or when
Between section be call in node server；
Mode two, if judging a node server, there are free chargeable time sections, it is determined that the node server is to call in section
Point server.
9. scheduling system as claimed in claim 8, which is characterized in that the selecting module is used to select base by operations described below
Node server is called in the mode one:
It obtains and respectively calls in node server in the time point or period using the band between bandwidth and minimum charging bandwidth
It is wide poor, select maximum bandwidth difference is corresponding to call in node server.
10. scheduling system as claimed in claim 8, which is characterized in that the selecting module is used for through it in operations described below
One selection calls in node server based on the mode two:
(1) acquisition respectively calls in node server and uses bandwidth more than optimal in the bandwidth that this metering period has generated chargeable time section
Duration summation, and the duration calculated between the duration summation and total free duration is poor, selects the corresponding tune of maximum time difference
Ingress server；
(2) business to be dispatched described in obtaining is corresponding to call in bandwidth value and calls in time point or period, and node is respectively called in prediction
Server is respectively called in node server maximum and is subtracted up to bandwidth in the use bandwidth for calling in time point or period, calculating
Accordingly call in using bandwidth and accordingly the difference after bandwidth value, minimal difference is corresponding calls in node server for selection.
11. scheduling system as claimed in claim 8, which is characterized in that the determining module is used to judge one by following
There are free chargeable time sections for node server:
It is more than optimal total using the duration of bandwidth for obtaining node server this metering period and having generated the bandwidth of chargeable time section
With if total free duration of the node server is greater than the duration summation, it is free to judge that the node server exists
Chargeable time section.
12. scheduling system as claimed in claim 7, which is characterized in that the system also includes:
Module is obtained, for obtaining the characteristic information of business to be dispatched；
Prediction module, for predicting the corresponding variation function for calling in bandwidth value of business to be dispatched；
The selecting module is also used to: being called in node server based on characteristic information screening, is predicted that is screened calls in section
The variation function using bandwidth of point server calls in bandwidth value described in calculating for the node server of calling in of each screening
Change the negative correlation coefficient of function and the variation function using bandwidth, selection is maximum, and negative correlation coefficient is corresponding calls in node
Server.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910775408.9A CN110381170A (en) | 2018-02-27 | 2018-02-27 | The method and system of the business of scheduling node server in a kind of CDN network |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910775408.9A CN110381170A (en) | 2018-02-27 | 2018-02-27 | The method and system of the business of scheduling node server in a kind of CDN network |
| CN201810162065.4 | 2018-02-27 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810162065.4 Division | 2018-02-27 | 2018-02-27 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110381170A true CN110381170A (en) | 2019-10-25 |
Family
ID=68279145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910775408.9A Pending CN110381170A (en) | 2018-02-27 | 2018-02-27 | The method and system of the business of scheduling node server in a kind of CDN network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110381170A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111598615A (en) * | 2020-05-11 | 2020-08-28 | 北京庭宇科技有限公司 | Price adjusting method and system for PCDN (Primary Contourlet distribution) network node |
| CN111950872A (en) * | 2020-07-30 | 2020-11-17 | 深圳市高德信通信股份有限公司 | CDN resource scheduling system |
| CN113132151A (en) * | 2021-03-10 | 2021-07-16 | 上海翌旭网络科技有限公司 | Method for reducing bandwidth total cost of CDN (content delivery network) by fully utilizing free points of multiple machine rooms |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103825837A (en) * | 2014-02-19 | 2014-05-28 | 上海视云网络科技有限公司 | Node load distributed CDN global scheduling method |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
| CN107277097A (en) * | 2016-04-08 | 2017-10-20 | 北京优朋普乐科技有限公司 | Content distributing network and its load estimation equalization methods |
| CN107465708A (en) * | 2016-06-02 | 2017-12-12 | 腾讯科技（深圳）有限公司 | A kind of CDN bandwidth scheduling systems and method |
| CN107707382A (en) * | 2017-08-15 | 2018-02-16 | 贵州白山云科技有限公司 | A kind of intelligent dispatching method and device |
-
2018
- 2018-02-27 CN CN201910775408.9A patent/CN110381170A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103825837A (en) * | 2014-02-19 | 2014-05-28 | 上海视云网络科技有限公司 | Node load distributed CDN global scheduling method |
| CN107277097A (en) * | 2016-04-08 | 2017-10-20 | 北京优朋普乐科技有限公司 | Content distributing network and its load estimation equalization methods |
| CN107465708A (en) * | 2016-06-02 | 2017-12-12 | 腾讯科技（深圳）有限公司 | A kind of CDN bandwidth scheduling systems and method |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
| CN107707382A (en) * | 2017-08-15 | 2018-02-16 | 贵州白山云科技有限公司 | A kind of intelligent dispatching method and device |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111598615A (en) * | 2020-05-11 | 2020-08-28 | 北京庭宇科技有限公司 | Price adjusting method and system for PCDN (Primary Contourlet distribution) network node |
| CN111950872A (en) * | 2020-07-30 | 2020-11-17 | 深圳市高德信通信股份有限公司 | CDN resource scheduling system |
| CN113132151A (en) * | 2021-03-10 | 2021-07-16 | 上海翌旭网络科技有限公司 | Method for reducing bandwidth total cost of CDN (content delivery network) by fully utilizing free points of multiple machine rooms |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110493046A (en) | A kind of dispatching method and system of CDN network interior joint server bandwidth resource | |
| CN110493047B (en) | Method and system for distributing node server bandwidth in CDN (content delivery network) | |
| CN107707382B (en) | A kind of intelligent dispatching method and device | |
| Zhao et al. | Dynamic pricing and profit maximization for the cloud with geo-distributed data centers | |
| US8224465B2 (en) | Coordinating service performance and application placement management | |
| CN110381170A (en) | The method and system of the business of scheduling node server in a kind of CDN network | |
| US9391749B2 (en) | System and method for distributed data management in wireless networks | |
| US7054943B1 (en) | Method and apparatus for dynamically adjusting resources assigned to plurality of customers, for meeting service level agreements (slas) with minimal resources, and allowing common pools of resources to be used across plural customers on a demand basis | |
| CN107070971A (en) | The recommendation method and device of telecommunication service | |
| CN110198344A (en) | A kind of resource regulating method and system | |
| Amaldi et al. | Network optimization problems subject to max-min fair flow allocation | |
| US11030003B2 (en) | Method and cloud management node for managing a data processing task | |
| US20140013321A1 (en) | Method for providing cloud computing resources | |
| CN109982385A (en) | Network intelligence equalization methods and device based on LTE type of service feature | |
| Radonjić et al. | Responsive pricing modeled with Stackelberg game for next-generation networks | |
| CN113839795B (en) | Peak eliminating processing method and device for CDN node, electronic equipment and storage medium | |
| CN115658319A (en) | Resource scheduling method, system, device and storage medium | |
| Bouterse et al. | Dynamic VM allocation in a SaaS environment | |
| CN115250219A (en) | Peak clipping progress prediction method and device and electronic equipment | |
| Chen et al. | Razor: Scaling backend capacity for mobile applications | |
| Li et al. | Profit-maximizing virtual machine provisioning based on workload prediction in computing cloud | |
| Radonjic et al. | Quality of experience and users elasticity considerations for modelling competition between service providers in NGN | |
| Zachariadis et al. | Dynamic pricing and resource allocation using revenue management for multiservice networks | |
| Kim | Pricing model for internet-based multi-class Video-On-Demand (VOD) services | |
| CN114138477B (en) | Information system running state service resource allocation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191025 |
|
| RJ01 | Rejection of invention patent application after publication |