CN107846614A - A kind of video flow dispatching method, device, electronic equipment and storage medium - Google Patents
A kind of video flow dispatching method, device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN107846614A CN107846614A CN201710979420.2A CN201710979420A CN107846614A CN 107846614 A CN107846614 A CN 107846614A CN 201710979420 A CN201710979420 A CN 201710979420A CN 107846614 A CN107846614 A CN 107846614A
- Authority
- CN
- China
- Prior art keywords
- flow
- area
- target
- peak
- regional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
- H04N21/26241—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving the time of distribution, e.g. the best time of the day for inserting an advertisement or airing a children program
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/254—Management at additional data server, e.g. shopping server, rights management server
- H04N21/2543—Billing, e.g. for subscription services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
- H04N21/26225—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving billing parameters, e.g. priority for subscribers of premium services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
- H04N21/64784—Data processing by the network
Abstract
The embodiments of the invention provide a kind of video flow dispatching method, device, electronic equipment and storage medium, wherein method includes：Judge whether the first each Target id C current times in area are time in preset time period according to the time to peak setting of historical data；If so, according to preset flow scheduling strategy, by the described first each Target id C in area target dispatch flow scheduling to the second each Target id C in area；Wherein, the preset flow scheduling strategy is that the flow in the first area according to historical data reaches the time to peak corresponding to peak value, after the target dispatch flow scheduling in the described first area to second area, what the described first regional strategy minimum with the bizonal flow total cost determined.The embodiment of the present invention causes each department peak flow to reduce, so as to reduce overall charging rate by rational flow scheduling strategy on the premise of service quality is ensured.
Description
Technical field
The present invention relates to internet video ASCII stream, more particularly to a kind of video flow dispatching method, device,
Electronic equipment and storage medium.
Background technology
In CDN (Content Delivery Network, content distributing network), scheduling is a kind of important technology.
Scheduling refers to asking user according to information such as its regions, is assigned on different servers and is handled, to meet to service
The demands such as quality, commercial value, flow control.The mode of scheduling have it is a variety of, such as DNS (DomainNameSystem, domain name system
System) scheduling, 302 schedulers etc..In video traffic at home, scheduler is redirected using more usually http302, referred to as
Scheduler.
The strategy that scheduler uses in the prior art mainly carries out meeting the needs of service quality while flow control,
I.e. scheduler has each IDC (Internet Data Center, Internet data center) flow information and user
Relevant information, determine which IDC assigned the user to according to these information when user wants downloading data.
On the basis of existing flow scheduling strategy, current IDC charging policy is often based on peak flow
, i.e., (95%* this month peak flow) is of that month charge on traffic value, rather than total flow.Therefore, the stream of each department how is reduced
Peak value is measured, and then reduces flow rate, turns into a urgent problem to be solved.
The content of the invention
The purpose of the embodiment of the present invention is that providing a kind of video flow dispatching method, device, electronic equipment and storage is situated between
Matter, by rational flow scheduling strategy, on the premise of service quality is ensured each department peak flow is reduced, so as to drop
Low overall charging rate.Concrete technical scheme is as follows：
In the embodiment of the present invention in a first aspect, disclose a kind of video flow dispatching method, including：
Judge the first each Target id C current times in area whether be according to historical data time to peak setting it is default when
Between time in section；
If so, according to preset flow scheduling strategy, the described first each Target id C in area target dispatch flow scheduling is arrived
The second each Target id C in area；Wherein, the preset flow scheduling strategy is the flow in the first area according to historical data
Reach the time to peak corresponding to peak value, by the target dispatch flow scheduling in the described first area to the described second area
Afterwards, the described first regional strategy minimum with the bizonal flow total cost determines.
Alternatively, the generating process of the preset flow scheduling strategy includes：
By each Target id C in the described first area historical traffic data, each C pairs of the Target id in first area is estimated
The peak flow answered, and the described first each Target id C in area times for reaching peak flow are defined as the object time；
By the described first each Target id C in area peak flow, determine that the target is adjusted corresponding to the object time
Spend flow and second area；
By the target dispatch flow in first area corresponding to the object time, second area is dispatched to
Afterwards, described first it is regional with the bizonal flow total cost minimum when, the flow scheduling strategy of corresponding generation is defined as
The preset flow scheduling strategy.
Alternatively, in the historical traffic data of each Target id C by the described first area, first ground is estimated
Before peak flow corresponding to each Target id C in area, methods described also includes：
Historical traffic datas of each IDC in preset time in first area is collected, is determined in first area
Same operator and same time reach the IDC of peak flow, and the IDC is defined as into each Target id C in the first area；
The historical traffic data of each Target id C by the described first area, estimate each target in first area
Peak flow corresponding to IDC, including：
By each Target id C in the described first area historical traffic data, peak flow is flat in calculating preset time
Average, the average value is defined as peak flow corresponding to each Target id C in the first area.
Alternatively, the peak flow by the described first each Target id C in area, was determined corresponding to the object time
The target dispatch flow and second area, including：
By the described first each Target id C in area peak flow, determine that the first area is respectively described in the object time
It is dispatched to the regional schedules traffic of not up to peak flow so that in the not up to area of peak flow any area
After the flow of object time each Target id C increases the schedules traffic, not up to flow rate upper limit and first area with
The flow total cost of any area is minimum, and any area is defined as into second area, and by the Scheduling Flow
Amount is defined as target dispatch flow.
Alternatively, the area for determining the first area described in the object time and being dispatched to not up to peak flow respectively
Schedules traffic so that it is described not up to peak flow area in any area the object time each Target id C stream
After amount increases the schedules traffic, not up to flow rate upper limit and it is described first it is regional with the flow total cost of any area most
It is small, any area is defined as second area, and the schedules traffic is defined as target dispatch flow, including：
Under the conditions of each in the area of the described first regional, described not up to peak flow, determine described in the object time
The Video service quality in the first area is reduced in the range of first threshold, is dispatched to regional each target of the not up to peak flow
IDC schedules traffic；Wherein, the condition comprises at least：Specific discharge price, flow rate upper limit, peak flow；
After flow value corresponding to the regional each Target id C for being not up to peak flow increases the schedules traffic, look into
Not up to flow rate upper limit and first area and the minimum area of flow total cost not up in the area of flow rate upper limit are looked for, will
The area found is defined as second area；
The schedules traffic is defined as to the target dispatch flow in first area.
Alternatively, in the peak flow by the described first each Target id C in area, determine that the object time is corresponding
The target dispatch flow and second area before, methods described also includes：
By the described first each Target id C in area the first test flow, being dispatched to the object time is not up to flow peak
Regional each Target id C of value, judge regional each Target id C increases the first test flow of the not up to peak flow
Afterwards, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the QoS of customer of the first test flow；
If regional each Target id C of the not up to flow rate upper limit can not meet user's clothes in the first test flow
During quality of being engaged in, the customer flow of the optimal predetermined number of the first LAN situation was divided into described in the object time
Not up to regional each Target id C of peak flow, judging regional each Target id C of the not up to peak flow increases the use
After the flow of family, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the QoS of customer of the customer flow,
If disclosure satisfy that, traffic partition is successfully tested；
Second area corresponding to the determination object time, including：
It is being not up in the area of flow rate upper limit, is being determined described second corresponding to the object time described in being successfully tested
Area.
In the second aspect of the embodiment of the present invention, a kind of video flow dispatching device is disclosed, including：
When whether judge module for judging the first each Target id C current times in area is the peak value according to historical data
Between time in the preset time period that sets；
Scheduler module, if being yes for the judge module judged result, according to preset flow scheduling strategy, by described
The one each Target id C in area target dispatch flow scheduling is to the second each Target id C in area；Wherein, the preset flow scheduling plan
Slightly it is that the first regional flow reaches the time to peak corresponding to peak value according to historical data, by the described first area
The target dispatch flow scheduling to after second area, described first it is regional with described the bizonal flow is total takes
Determined with the strategy of minimum.
Alternatively, described device also includes：
Module is estimated, for the historical traffic data of each Target id C by the described first area, estimates first ground
Peak flow corresponding to each Target id C in area, and the described first each Target id C in area times for reaching peak flow are defined as mesh
Between timestamp；
Second regional determining module, for the peak flow by the described first each Target id C in area, determine the target
The target dispatch flow corresponding to time and second area；
Policy generation module, for by corresponding to the object time it is described first area the target dispatch flow,
After being dispatched to second area, described first it is regional with the bizonal flow total cost minimum when, corresponding generation
Flow scheduling strategy is defined as the preset flow scheduling strategy.
Alternatively, described device also includes：
Target id C determining modules, for collecting historical traffic numbers of each IDC in preset time in first area
According to determining that same operator and same time in first area reach the IDC of peak flow, the IDC be defined as into institute
State the first each Target id C in area；
It is described to estimate module, specifically for the historical traffic data of each Target id C by the described first area, calculate pre-
If the average value of peak flow in the time, the average value is defined as flow peak corresponding to each Target id C in the first area
Value.
Alternatively, the described second regional determining module, specifically for the flow peak by the described first each Target id C in area
Value, determine that the first area described in the object time is dispatched to the regional schedules traffic of not up to peak flow respectively so that
The object time each Target id C of any area flow increases the Scheduling Flow in the not up to area of peak flow
After amount, not up to flow rate upper limit and described first regional minimum with the flow total cost of any area will be described any
Area is defined as second area, and the schedules traffic is defined as into target dispatch flow.
Alternatively, the described second regional determining module, including：
Scheduling unit, under the conditions of each in the area of the described first regional, described not up to peak flow, it is determined that described
The Video service quality in the first area is reduced in the range of first threshold described in object time, is dispatched to the not up to peak flow
Regional each Target id C schedules traffic；Wherein, the condition comprises at least：Specific discharge price, flow rate upper limit, flow peak
Value；
Second regional determining unit, in the flow value not up to corresponding to regional each Target id C of peak flow
After increasing the schedules traffic, search not up to flow rate upper limit and first area in the area of not up to flow rate upper limit with flowing
The minimum area of total cost is measured, the area found is defined as second area；
Target dispatch flow determining unit, the target for the schedules traffic to be defined as to first area are adjusted
Spend flow.
Alternatively, described device also includes：
First test module, for testing flow by the first of the described first each Target id C in area, it is dispatched to the target
Time is not up to regional each Target id C of peak flow, judges regional each Target id C increases institute of the not up to peak flow
After stating the first test flow, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the first test flow
QoS of customer；
Second test module, if regional each Target id C for the not up to flow rate upper limit can not meet described first
When testing the QoS of customer in flow, the customer flow of the optimal predetermined number of the first LAN situation is divided
To regional each Target id C that peak flow is not up to described in the object time, the area for being not up to peak flow is judged
After each Target id C increases the customer flow, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the user
The QoS of customer of flow, if disclosure satisfy that, traffic partition is successfully tested；
The second regional determining module, specifically for being not up to described in being successfully tested in the area of flow rate upper limit,
Determine second area corresponding to the object time.
At the another aspect that the present invention is implemented, a kind of electronic equipment, including processor, communication interface, storage are additionally provided
Device and communication bus, wherein, the processor, the communication interface, the memory are completed mutual by the communication bus
Between communication；
The memory, for depositing computer program；
The processor, during for performing the program deposited on the memory, realize above-mentioned video flow dispatching party
Any described method and step of method.
At the another aspect that the present invention is implemented, a kind of computer-readable recording medium is additionally provided, it is described computer-readable
Instruction is stored with storage medium, when run on a computer so that computer performs any of the above-described described video flowing
Measure dispatching method.
At the another aspect that the present invention is implemented, a kind of computer program product for including instruction is additionally provided, when it is being counted
When being run on calculation machine so that computer performs any of the above-described described video flow dispatching method.
A kind of video flow dispatching method, device, electronic equipment and storage medium provided in an embodiment of the present invention, are realized
By rational flow scheduling strategy, on the premise of service quality is ensured each department peak flow is reduced, so as to reduce
Overall charging rate.Specifically, by advance by the deployment of preset flow scheduling strategy on the server, when reaching according to history
During the time for the preset time period that the peak flow of data is set, according to the preset flow scheduling strategy, the first area is shifted to an earlier date
The target dispatch flow scheduling of setting second each Target id C in area corresponding to so that reduce the peak flow in first area.
The embodiment of the present invention does not reach the bizonal of peak flow by the way that the flow part in the first area is drained into, so as to realize
Peak flow is reduced, final realize reduces the total cost charged according to peak flow.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described.
Fig. 1 is a kind of video flow dispatching method flow chart of the embodiment of the present invention；
Fig. 2 is a kind of generating process flow chart of preset flow scheduling strategy of the embodiment of the present invention；
Fig. 3 is that a kind of of the embodiment of the present invention determines target dispatch flow and determine bizonal method flow diagram；
Fig. 4 is a kind of video flow dispatching method implementation framework figure of the embodiment of the present invention；
Fig. 5 is a kind of video flow dispatching device structural representation of the embodiment of the present invention；
Fig. 6 is a kind of electronic equipment structural representation of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is described.
Scheduling of resource is a kind of important network technology for CDN.Scheduling of resource of the prior art is most
To be completed by scheduler, concrete mode is the relevant information of flow information and user of the scheduler in itself with each IDC, when
User wants to determine which IDC assigned the user to according to these information during downloading data.When the flow on to IDC carries out charging
According to the carry out charging of video flow peak value.For example, by the whole nation on the whole, peak flow tends to occur at night among one day
20 points or so, but because China is vast in territory, for each area, reaches the time of peak flow and differ, portion
The peak flow of region-by-region is likely to occur at 18 points at night, and other areas may be at 22 points, according to each regional peak flow
Charging is carried out, i.e., (95%* this month peak flow) is of that month charge on traffic value.However, this charging mode is for internet
The charging mode that video platform can not be optimal.
In order to optimize the charging mode of internet video platform, charging rate is reduced, the embodiment of the invention discloses one kind
Video flow dispatching method, device, electronic equipment and storage medium, by rational flow scheduling strategy, ensureing Service Quality
On the premise of amount each department peak flow is reduced, so as to reduce overall charging rate.Embodiment is as follows：
In the embodiment of the present invention in a first aspect, disclosing a kind of video flow dispatching method, as shown in Figure 1.Fig. 1 is this
A kind of video flow dispatching method flow chart of inventive embodiments, including：
S101, judge whether the first each Target id C current times in area are to be set according to the time to peak of historical data
Time in preset time period.
The embodiment of the present invention is in order to realize charging mode that internet video platform is optimal, it is necessary to reduce prior art
According to the peak flow in the charging mode of peak flow.In this step, using any area as the first area, judge to work as
The preceding time, whether first area reached peak flow.
Specifically, when can obtain first area by the historical data in the first area and reach peak value corresponding to peak flow
Between, the time to peak can be the average time for counting the time for reaching peak value in the first regional past some months daily.Because
The time for reaching peak flow daily there may be certain difference, therefore one can be set to be subjected in embodiments of the present invention
Error range, by the average time obtained from historical data determine time to peak plus the permission error range after
The time range arrived, it is arranged to the preset time period of the embodiment of the present invention.Using whether detecting program real-time judge current time
For the time in preset time period.
For example, the time to peak that the first regional currently available average time determined is, then error can be set at 20 points at night
Scope is 30 minutes, i.e., 19 are arranged in preset time period:45-20:15.In the first area every night 19:45-20:Start when 15
The preset flow scheduling strategy.
Increase the form occurred, i.e., the first area currently available average time in addition, if peak flow is linear continuous
The time to peak of determination is 20 points at night, 19:45-20:Peak value is arrived in gradual sustainable growth in 15 periods, then can miss this
Poor scope is arranged to 30 minutes, i.e., in the first area every night 19:45-20:Start the preset flow scheduling strategy when 15.
If peak flow occurs for the form of abruptly increase, i.e., 19 on the first Region in Late:59 flow value is 50,000, evening 20:
00 reaches peak flow 100,000, then also 0 can will be set in preset time period, then 20 on the first Region in Late:Start when 00 default
Flow scheduling strategy.
It should be noted that " time " in the embodiment of the present invention, it can be understood as a certain moment in exact date, such as
When etc..
S102, if so, according to preset flow scheduling strategy, by the first each Target id C in area target dispatch flow scheduling
To the second each Target id C in area；Wherein, preset flow scheduling strategy is when reaching peak value according to the flow in the first area, by the
After one regional target dispatch flow scheduling to the second area, the first area and the minimum plan of bizonal flow total cost
Slightly determine.
When the above-mentioned each Target id C in the area of judgement current time first reaches peak flow, plan is dispatched according to preset flow
Slightly, by the first each Target id C in area target dispatch flow scheduling to the second each Target id C in area.
Specifically, preset flow scheduling strategy can be disposed on the server in advance in embodiments of the present invention, when detecting
When first area reaches peak flow, according to the preset flow scheduling strategy by this first area target dispatch flow scheduling
To the second area.
The preset flow scheduling strategy of the embodiment of the present invention, it is the first area for reaching peak flow according to current time,
Partial discharge is dispatched to other areas so that after this area's increase schedules traffic, behind the first area and increase schedules traffic
This area's total cost is minimum, to the flow scheduling strategy that should determine that.First area is determined that the flow of scheduling is referred to as target dispatch
Flow；The campus network after the target dispatch flow and the first regional residual flow expense will be increased, when determining total cost minimum
The corresponding area for increasing the target dispatch flow is defined as the second area.
It should be noted that the first area of the embodiment of the present invention reaches any area of peak flow for current time,
Second area is the area for receiving the target dispatch flow corresponding with the first area, then the embodiment of the present invention is applied to all reach
The mode of flow scheduling is realized to the area of peak flow.
A kind of video flow dispatching method provided in an embodiment of the present invention, realize by rational flow scheduling strategy,
On the premise of service quality is ensured each department peak flow is reduced, so as to reduce overall charging rate.It is specifically, logical
Preset flow scheduling strategy is disposed on the server after in advance, preset when reaching according to what the peak flow of historical data was set
During the time of period, according to the preset flow scheduling strategy, the target dispatch flow scheduling that the first area is set in advance is arrived
The corresponding each Target id C in second area so that reduce the peak flow in first area.The embodiment of the present invention is by by the first ground
The flow part in area drains into and does not reach the bizonal of peak flow, final to realize drop so as to realize reduction peak flow
The low total cost charged according to peak flow.
Alternatively, in a kind of embodiment of the video flow dispatching method of the present invention, the life of preset flow scheduling strategy
, can be as shown in Figure 2 into process.Fig. 2 is a kind of generating process flow chart of preset flow scheduling strategy of the embodiment of the present invention, is wrapped
Include：
S201, by each Target id C in the first area historical traffic data, it is corresponding to estimate the first each Target id C in area
Peak flow, and the first each Target id C in area times for reaching peak flow are defined as the object time.
In embodiments of the present invention, reduction peak flow is realized, being finally reached reduces according to the total of peak flow charge
The purpose of expense, first have to form preset flow scheduling strategy.
In this step, each mesh in the first area can be estimated according to each Target id C in the first area historical traffic data
Mark peak flow corresponding to IDC.
In the historical traffic data of each Target id C by the first area, estimate and flowed corresponding to the first each Target id C in area
Before measuring peak value, the first each Target id C in area is determined, including：
Historical traffic datas of each IDC in preset time in the first area is collected, determines same operation in the first area
Business and same time reach the IDC of peak flow, and IDC is defined as into the first each Target id C in area.
Specifically, it can be needed to set preset time in units of day according to implementation personnel, such as the preset time is set
For time past 7 day.Historical traffic numbers of each IDC in preset time in first area can be collected in Database Lists
According to by way of classifying and converging, the IDC that same operator and same time in first area are reached to peak flow is converged
Gather corresponding to being formed.IDC in each set is defined as to each Target id C of the corresponding operator in the first area.
For example, collecting historical traffic datas of each IDC in 7 days in A areas, the three of the same operator in A areas is found
Individual IDC, A1, A2, A3 are designated as, 19 points or so reach peak flow at night, then A1, A2, A3 are defined as to each target in A areas
IDC。
By each Target id C in the first area historical traffic data, flow corresponding to the first each Target id C in area is estimated
Peak value, including：
By first area each Target id C historical traffic data, calculate preset time in peak flow average value,
Average value is defined as peak flow corresponding to the first each Target id C in area.
Specifically, each Target id C determined in the above-mentioned first area, corresponds to the historical traffic number in the preset time collected
In, the time corresponding to daily peak flow and daily peak flow is searched.Calculate in the unit interval of the preset time
The average value of peak flow, the average value of the peak flow is defined as peak flow corresponding to each Target id C in first area.
And each Target id C in first area times for reaching peak flow are defined as the object time.
For example, have collected the historical data in 60 days A areas winters, find its overall flow be all at night 19 points or so reach
To peak flow, then the average value of 60 days peak flows is calculated, the average value of the peak flow is defined as each mesh in A areas
Peak flow corresponding to IDC is marked, by 19 points of object times for being defined as A areas.
In addition, the machine learning methods such as cluster also can be used, flow peak corresponding to maximum probability in the preset time is determined
Value, peak flow corresponding to the maximum probability is defined as peak flow corresponding to each Target id C in first area.And by this
The time that the one each Target id C in area reaches peak flow is defined as the object time.
S202, by the first each Target id C in area peak flow, determine target dispatch flow corresponding to the object time with
And second area.
In the above-mentioned peak flow that the first each Target id C in area is determined, and after the object time in the first area, it is necessary to
Each Target id C in first area peak flow is reduced, partial discharge is dispatched to other areas.
Specifically, by the first each Target id C in area peak flow, determine that the area of object time first is dispatched to respectively
The not up to regional schedules traffic of peak flow so that not up to the object time of any area is each in the area of peak flow
After Target id C flow increase schedules traffic, not up to flow rate upper limit and the first area with the flow total cost of any area most
It is small, any area is defined as the second area, and schedules traffic is defined as target dispatch flow.
S203, by the target dispatch flow in the first area corresponding to the object time, after being dispatched to the second area, the first area
During with bizonal flow total cost minimum, the flow scheduling strategy of corresponding generation is defined as preset flow scheduling strategy.
In the above-mentioned target dispatch flow that the first area for reaching peak flow, needs is determined and dispatches, and the target
The second area of schedules traffic recipient, then can form time, the two-dimentional scheduling table in area, record the object time first
Area needs by target dispatch flow scheduling to bizonal flow scheduling strategy, to form the preset flow of the embodiment of the present invention
Scheduling strategy.And by preset flow scheduling strategy deployment on the server, after the object time is reached, the preset flow is adjusted
Degree strategy can come into force, and realize the target dispatch flow scheduling in the first area to the second area.
It can be seen that by the embodiment of the present invention preset flow scheduling strategy can be formed, and by the preset flow scheduling strategy portion
On the server, come into force the preset flow scheduling strategy in the corresponding time, so as to realize that reduction reaches the area of peak flow for administration
Peak flow.
Alternatively, in a kind of embodiment of the video flow dispatching method of the present invention, mesh corresponding to the object time is determined
Schedules traffic and the second area are marked, can be as shown in Figure 3.Fig. 3 be the embodiment of the present invention it is a kind of determine target dispatch flow with
And determine bizonal method flow diagram.
Determine that the area of object time first is dispatched to the regional schedules traffic of not up to peak flow respectively so that area
Object time each Target id C of middle any area flow increase schedules traffic after, not up to flow rate upper limit and first area with
The flow total cost of any area is minimum, any area is defined as into the second area, and schedules traffic is defined as into target dispatch
Flow, including：
S301, under the conditions of each in the area in the first area, not up to peak flow, determine regarding for the area of object time first
Frequency service quality is reduced in the range of first threshold, is dispatched to not up to regional each Target id C of peak flow schedules traffic；Its
In, condition comprises at least：Specific discharge price, flow rate upper limit, peak flow.
In embodiments of the present invention, the partial discharge that the object time is reached to the first area of peak flow is dispatched to it
He is regional, it is necessary to ensure after dispatching the partial discharge, and the Video service quality in first area disclosure satisfy that remainder flow
The demand of user.Therefore, it is necessary to set the threshold value that a Video service quality reduces, in the threshold value that the Video service quality reduces
In the range of, the Video service quality of the first regional user is unaffected.The threshold definitions that the Video service quality is reduced are this
The first threshold of inventive embodiments.
The setting of the specific first threshold can be according to the mode of statistical analysis, it is determined that falling partial discharge in the first regional classification
Afterwards, the Video service quality of the first regional remaining users is in numerical value corresponding to acceptable maximum magnitude, by the maximum model
Numerical value corresponding to enclosing is defined as first threshold.And then by flow scheduling corresponding to the first threshold to the ground of not up to peak flow
Each Target id C in area.
S302, after flow value corresponding to regional each Target id C in not up to peak flow increases schedules traffic, search not
Reach flow rate upper limit and the first regional area minimum with flow total cost in the not up to area of flow rate upper limit, by what is found
Area is defined as the second area.
After above-mentioned regional each Target id C by flow scheduling corresponding to the first threshold to not up to peak flow, respectively
Regional each Target id C of not up to peak flow increases the schedules traffic on the basis of former flow value.Increasing the Scheduling Flow
In each department of amount, the area of not up to flow rate upper limit is first looked for, after next calculates the first regional reduction schedules traffic
Expense corresponding to residual flow, respectively be respectively not up to the area of flow rate upper limit increase total flow after the schedules traffic expense it
With.Finally, choose minimum and it is corresponding not up to flow rate upper limit area, by this area be defined as second area.
S303, schedules traffic is defined as to the target dispatch flow in the first area.
For example, the object time that the first area is A areas is 19 points at night, and each Target id C in A areas, A1, A2, A3 stream
Amount peak value is X1, flow rate upper limit Z.Under the conditions of each in the area that 19 points are not up to peak flow, determine corresponding with A areas
Second area is B areas, and each Target id C in B areas, B1, B2 present flow rate Y1, flow rate upper limit is also Z.Then implemented by the present invention
Example can determine that 19 points of each Target id C that the target dispatch flow (X1-Y1)/2 in A areas can be dispatched to B areas.
It can be seen that set the goal really by the embodiment of the present invention target dispatch flow corresponding to the time and the second area, can
Realize and determine that current time reaches the first area of peak flow, it is necessary to which the target stream is dispatched and received to the target flow reduced
Second area of amount scheduling, and then the campus network for reducing the first area is realized, final realize forms the first area and the second ground
Area's flow total cost is minimum.
Alternatively, in a kind of embodiment of the video flow dispatching method of the present invention, the first each target in area is being passed through
IDC peak flow, before determining target dispatch flow corresponding to the object time and the second area, method also includes：
Step 1, by the first each Target id C in area the first test flow, being dispatched to the object time is not up to peak flow
Regional each Target id C, after judging that flow is tested in the regional each Target id C increase by first for being not up to peak flow, not up to flow
Whether regional each Target id C of the amount upper limit disclosure satisfy that the QoS of customer of the first test flow.
In order to reduce the first each Target id C in area peak flow, it is necessary to which partial discharge is dispatched into other areas, receive
Other areas of the partial discharge, which must assure that, disclosure satisfy that QoS of customer corresponding to the partial discharge.Therefore, it is determined that
Need to carry out flow rate test before second area, the second area is determined in the area that test passes through.
Specifically, in the first each Target id C in area peak flow, partial discharge can be marked off as needed, by this
Partial discharge is defined as the first test flow.The test flow scheduling to object time is not up to regional each mesh of peak flow
IDC is marked, can be not up in the area of flow rate upper limit, judge after the test flow of increase by first by video flow measuring technology
Whether each Target id C in each department disclosure satisfy that the QoS of customer in the first test flow.
Step 2, if regional each Target id C of not up to flow rate upper limit can not meet user's clothes in the first test flow
During quality of being engaged in, the customer flow of the optimal predetermined number of the first LAN situation is divided into the object time and is not up to flow peak
Regional each Target id C of value, judge after being not up to regional each Target id C increases customer flow of peak flow, not up to flow
Whether regional each Target id C of the upper limit disclosure satisfy that the QoS of customer of customer flow, if disclosure satisfy that, traffic partition is surveyed
Try successfully.
First QoS of customer tested in flow is disclosure satisfy that when no one of each department are regional, can be according to need
The customer flow that the optimal certain customers' flow of network condition is defined as predetermined number is chosen in first area, this is pre-
If the customer flow of quantity is divided into each Target id C in each department of not up to peak flow, can by video flow measuring technology,
It is not up to after the customer flow of increase predetermined number in the area of flow rate upper limit, judges that each Target id C in each department whether can
Meet the service quality in the customer flow, if each Target id C at least one area disclosure satisfy that the clothes in the customer flow
Business quality, then illustrate that the first area can be by flow scheduling to other areas, this is successfully tested.
The second area corresponding to the object time is determined, including：In the not up to area of flow rate upper limit being successfully tested, really
Set the goal the second area corresponding to the time.
It can be seen that tested by the traffic partition of the embodiment of the present invention, it is ensured that partial discharge is dispatched to it by the first area
He is regional, realizes the peak flow for lowering first area.
In a kind of embodiment of the video flow dispatching method of the present invention, there can be the embodiment of the present invention as shown in Figure 4
A kind of video flow dispatching method implementation framework figure.
S401, collect historical traffic datas of each IDC in preset time in the first area；
S402, under the object time corresponding to first area, the first each Target id C in area the first test flow is drawn
Assign to each Target id C in each department that the object time is not up to peak flow, traffic partition testing, if being successfully tested execution
S403, if testing unsuccessful execution S404；
S403, determine target dispatch flow corresponding to the object time and the second area, generation preset flow scheduling plan
Slightly, deployment on the server, comes into force in the corresponding object time, performs S405；
S404, preset flow scheduling strategy is not generated, using former scheduling strategy；
S405, come into force the preset flow scheduling strategy in the object time, by the target dispatch flow scheduling in first area
To the second each Target id C in area, and to the first area and second regional actual user's services quality monitoring, if disclosure satisfy that reality
QoS of customer, perform S406；If actual user's service quality can not be met, S407 is performed；
S406, continue the preset flow scheduling strategy that come into force in subsequent time period；
S407, stop the execution of the preset flow scheduling strategy, using former scheduling strategy.
It can be seen that the first area and the second regional QoS of customer have preferably been ensured by the embodiment of the present invention, with
And improve the validity of the video flow dispatching method of the embodiment of the present invention.
By a kind of video flow dispatching method of the embodiment of the present invention, it may be implemented under various different conditions, ensureing
On the premise of service quality each department peak flow is reduced, so as to reduce overall charging rate.It for details, reference can be made to as follows
Actual schedule mode：
Embodiment one：The first area is identical with bizonal specific discharge price in preset flow scheduling strategy, flows
Measure higher limit it is identical, when peak flow is identical, then using the embodiment of the present invention video flow dispatching method assignment of traffic side
Formula is as follows：
Unscheduled preceding flow information table when the A of table 1 areas are identical with each condition in B areas
Assuming that the specific discharge price, flow rate upper limit value, peak flow in A areas and B areas are as listed in Table 1.Such as upper table 1
It can be seen that the object time that A areas reach peak flow is 9 points of evening, the object time that B areas reach peak flow is late 7 points.Then
By the preset flow scheduling strategy of the embodiment of the present invention, at evening 7, B areas correspond to the first ground of the embodiment of the present invention
Area, A areas correspond to the second area of the embodiment of the present invention, and B areas determine target dispatch flow to be (100-60)/2=20
Flow be transferred to A area.By the preset flow scheduling strategy of the embodiment of the present invention, A areas are corresponded into this hair at evening 9
The first area, the B areas of bright embodiment correspond to the second area of the embodiment of the present invention, and A areas are determined target dispatch flow
B areas are transferred to for (100-60)/2=20 flow.
So, originally A areas by the charge result of peak flow are 100*2=200, and B presses in area the charge of peak flow
Result is 100*2=200, altogether 400；A areas are 80*2=160 after adjustment, and B areas are 80*2=160, altogether 320, from
And peak flow is reduced, final realize reduces the total cost charged according to peak flow.Flow after the completion of final actual schedule
Allocation result can be found in table 2.
Table 2：Flow information table after scheduling when A areas are identical with each condition in B areas
| This method actual value | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 80 | 80 | 80 | 120 | 2 |
| B areas | 80 | 80 | 80 | 120 | 2 |
Embodiment two：The first area is different from bizonal specific discharge price in preset flow scheduling strategy, flows
Measure higher limit it is identical, when peak flow is identical, then using the embodiment of the present invention video flow dispatching method assignment of traffic side
Formula is as follows：
The A of table 3 areas and unscheduled preceding flowmeter during the specific discharge price difference of B areas
| Original data on flows | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 60 | 80 | 100 | 120 | 2 |
| B areas | 100 | 80 | 60 | 120 | 3 |
Assuming that the specific discharge price in A areas and B areas, flow rate upper limit value, peak flow are as shown in upper table 3.Such as upper table 3
It can be seen that the object time that A areas reach peak flow is 9 points of evening, the object time that B areas reach peak flow is late 7 points.Then
By the preset flow scheduling strategy of the embodiment of the present invention, at evening 7, B areas correspond to the first ground of the embodiment of the present invention
Area, A areas correspond to the embodiment of the present invention second area, B area determine by target dispatch flow be 20 flow with being transferred to A
Area.By the preset flow scheduling strategy of the embodiment of the present invention, A areas are corresponded to the of the embodiment of the present invention at evening 9
One area, B areas correspond to the second area of the embodiment of the present invention, and A areas determine to adjust the flow that target dispatch flow is 20
Toward B areas.
So, originally A areas by the charge result of peak flow are 100*2=200, and B presses in area the charge of peak flow
Result is 100*3=200, altogether 500；A areas are 80*2=160 after adjustment, and B areas are 80*3=240, altogether 400, from
And peak flow is reduced, final realize reduces the total cost charged according to peak flow.Final actual schedule completes flow point
With result reference can be made to table 4.
The A of table 4 areas and flow information table after scheduling during the specific discharge price difference of B areas
| This method actual value | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 80 | 80 | 80 | 120 | 2 |
| B areas | 80 | 80 | 80 | 120 | 3 |
Embodiment three：First regional, unit different from bizonal flow rate upper limit value in preset flow scheduling strategy
When flow price is identical, peak flow is identical, then using the embodiment of the present invention video flow dispatching method assignment of traffic side
Formula is as follows：
The A of table 5 areas and unscheduled preceding flow information table during the flow rate upper limit value difference of B areas
| Original data on flows | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 30 | 40 | 50 | 60 | 2 |
| B areas | 100 | 80 | 60 | 120 | 2 |
Assuming that the specific discharge price in A areas and B areas, flow rate upper limit value, peak flow are as shown in upper table 5.Such as upper table 5
It can be seen that the object time that A areas reach peak flow is 9 points of evening, the object time that B areas reach peak flow is late 7 points.Then
By the preset flow scheduling strategy of the embodiment of the present invention, at evening 7, B areas correspond to the first ground of the embodiment of the present invention
Area, A areas correspond to the embodiment of the present invention second area, B area determine by target dispatch flow be 20 flow with being transferred to A
Area.By the preset flow scheduling strategy of the embodiment of the present invention, A areas are corresponded to the of the embodiment of the present invention at evening 9
One area, B areas correspond to the second area of the embodiment of the present invention, and A areas determine the flow that target dispatch flow is 0 being transferred to
B areas.
So, originally A areas by the charge result of peak flow are 50*2=100, and B presses in area the charge knot of peak flow
Fruit is 100*2=200, altogether 300；A areas are 80*2=160 after adjustment, and B areas are 50*2=100, altogether 260, so as to
Peak flow is reduced, final realize reduces the total cost charged according to peak flow.Final actual schedule completes assignment of traffic
As a result reference can be made to table 6.
The A of table 6 areas and flow information table after scheduling during the flow rate upper limit value difference of B areas
| This method theoretical value | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 50 | 40 | 50 | 60 | 2 |
| B areas | 80 | 80 | 60 | 120 | 2 |
Embodiment four：In preset flow scheduling strategy on the first area and bizonal specific discharge price, flow
When limit value, peak flow are different, then using the embodiment of the present invention video flow dispatching method assignment of traffic mode such as
Under：
Unscheduled preceding flow information table when the A of table 7 areas and the different each condition in B areas
| Original data on flows | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 30 | 40 | 50 | 60 | 1 |
| B areas | 100 | 80 | 60 | 120 | 2 |
Assuming that the specific discharge price in A areas and B areas, flow rate upper limit value, peak flow are as shown in upper table 7.Such as upper table 7
It can be seen that the object time that A areas reach peak flow is 9 points of evening, the object time that B areas reach peak flow is late 7 points.Then
By the preset flow scheduling strategy of the embodiment of the present invention, at evening 7, B areas correspond to the first ground of the embodiment of the present invention
Area, A areas correspond to the embodiment of the present invention second area, B area determine by target dispatch flow be 20 flow with being transferred to A
Area.By the preset flow scheduling strategy of the embodiment of the present invention, A areas are corresponded to the of the embodiment of the present invention at evening 9
One area, B areas correspond to the second area of the embodiment of the present invention, and A areas determine the flow that target dispatch flow is 0 being transferred to
B areas.
So, originally A areas by the charge result of peak flow are 50*1=50, and B presses in area the charge knot of peak flow
Fruit is 100*2=200, altogether 250；A areas are 50*1=50 after adjustment, and B areas are 80*2=160, altogether 210, so as to
Realizing reduces peak flow, and final realize reduces the total cost charged according to peak flow.Final actual schedule completes flow point
With result reference can be made to table 8.
The A of table 8 areas and flow information table after scheduling during each condition difference in B areas
| This method actual value | 7 points of evening | 8 points of evening | 9 points of evening | Flow rate upper limit | Specific discharge price |
| A areas | 50 | 40 | 50 | 60 | 1 |
| B areas | 80 | 80 | 60 | 120 | 2 |
In the embodiment of the present invention in a first aspect, disclosing a kind of video flow dispatching device, as shown in Figure 5.Fig. 5 is this
A kind of video flow dispatching device structural representation of inventive embodiments, including：
Judge module 501, for judging whether the first each Target id C current times in area are peak value according to historical data
The time in preset time period that time is set；
Scheduler module 502, if being yes for judge module judged result, according to preset flow scheduling strategy, by the first ground
Each Target id C in area target dispatch flow scheduling is to the second each Target id C in area；Wherein, preset flow scheduling strategy is basis
The flow in the first area reaches time to peak corresponding to peak value in historical data, and the target dispatch flow scheduling in the first area is arrived
After second area, the first area strategy minimum with bizonal flow total cost determines.
A kind of video flow dispatching device provided in an embodiment of the present invention, realize by rational flow scheduling strategy,
On the premise of service quality is ensured each department peak flow is reduced, so as to reduce overall charging rate.It is specifically, logical
Preset flow scheduling strategy is disposed on the server after in advance, preset when reaching according to what the peak flow of historical data was set
During the time of period, according to the preset flow scheduling strategy, the target dispatch flow scheduling that the first area is set in advance is arrived
The corresponding each Target id C in second area so that reduce the peak flow in first area.The embodiment of the present invention is by by the first ground
The flow part in area drains into and does not reach the bizonal of peak flow, final to realize drop so as to realize reduction peak flow
The low total cost charged according to peak flow.
It should be noted that the device of the embodiment of the present invention is to apply a kind of above-mentioned device of video flow dispatching method,
Then a kind of all embodiments of above-mentioned video flow dispatching method are applied to the device, and can reach same or analogous and have
Beneficial effect.
Alternatively, in a kind of embodiment of the video flow dispatching device of the present invention, device also includes：
Module is estimated, for the historical traffic data of each Target id C by the first area, estimates the first each target in area
Peak flow corresponding to IDC, and the first each Target id C in area times for reaching peak flow are defined as the object time；
Second regional determining module, for the peak flow by the first each Target id C in area, determine that the object time corresponding
Target dispatch flow and second area；
Policy generation module, for by corresponding to the object time first area target dispatch flow, be dispatched to the second ground
Qu Hou, when the first area is with bizonal flow total cost minimum, the flow scheduling strategy of corresponding generation is defined as default stream
Measure scheduling strategy.
Alternatively, in a kind of embodiment of the video flow dispatching device of the present invention, device also includes：
Target id C determining modules, for collecting historical traffic datas of each IDC in preset time in the first area, really
Same operator and same time reach the IDC of peak flow in fixed first area, and IDC is defined as into the first each target in area
IDC；
Module is estimated, specifically for the historical traffic data of each Target id C by the first area, is calculated in preset time
The average value of peak flow, average value is defined as peak flow corresponding to the first each Target id C in area.
Alternatively, in a kind of embodiment of the video flow dispatching device of the present invention, the second regional determining module, bag
Include：
Scheduling unit, under the conditions of each in the area in the first area, not up to peak flow, determine the object time first
The Video service quality in area is reduced in the range of first threshold, is dispatched to not up to regional each Target id C of peak flow tune
Spend flow；Wherein, condition comprises at least：Specific discharge price, flow rate upper limit, peak flow；
Second regional determining unit, increase for flow value corresponding to regional each Target id C in not up to peak flow
After schedules traffic, search not up to flow rate upper limit and the first area and flow total cost in the not up to area of flow rate upper limit are minimum
Area, by the area found be defined as second area；
Target dispatch flow determining unit, for schedules traffic to be defined as to the target dispatch flow in the first area.
Alternatively, in a kind of embodiment of the video flow dispatching device of the present invention, the second regional determination sub-module, bag
Include：
Scheduling unit, under the conditions of each in the area in the first area, not up to peak flow, determine the object time first
The Video service quality in area is reduced in the range of first threshold, is dispatched to not up to regional each Target id C of peak flow tune
Spend flow；Wherein, condition comprises at least：Specific discharge price, flow rate upper limit, peak flow；
Second regional determining unit, increase for flow value corresponding to regional each Target id C in not up to peak flow
After schedules traffic, search not up to flow rate upper limit and the first area and flow total cost in the not up to area of flow rate upper limit are minimum
Area, by the area found be defined as second area；
Target dispatch flow determining unit, for schedules traffic to be defined as to the target dispatch flow in the first area.
Alternatively, in a kind of embodiment of the video flow dispatching device of the present invention, device also includes：
First test module, do not reached for by the first each Target id C in area the first test flow, being dispatched to the object time
To regional each Target id C of peak flow, judge to be not up to regional each the first test of Target id C increases flow of peak flow
Afterwards, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the QoS of customer of the first test flow；
Second test module, if regional each Target id C for not up to flow rate upper limit can not meet the first test flow
During interior QoS of customer, the customer flow of the optimal predetermined number of the first LAN situation is divided into the object time not
Reach regional each Target id C of peak flow, judge after being not up to regional each Target id C increases customer flow of peak flow,
Whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the QoS of customer of customer flow, if disclosure satisfy that,
Traffic partition is successfully tested；
Second regional determining module, specifically in the not up to area of flow rate upper limit being successfully tested, determining target
Second area corresponding to time.
At the another aspect that the present invention is implemented, a kind of electronic equipment is additionally provided, as shown in Figure 6.Fig. 6 is implemented for the present invention
The a kind of electronic equipment structural representation of example, including processor 601, communication interface 602, memory 603 and communication bus 604,
Wherein, processor 601, communication interface 602, memory 603 complete mutual communication by communication bus 604；
Memory 603, for depositing computer program；
Processor 601, during for performing the program deposited on memory 603, realize following method and step：
Judge the first each Target id C current times in area whether be according to historical data time to peak setting it is default when
Between time in section；
If so, according to preset flow scheduling strategy, by the first each Target id C in area target dispatch flow scheduling to second
Each Target id C in area；Wherein, preset flow scheduling strategy is to reach peak value according to the flow in the first area in historical data to correspond to
Time to peak, by the target dispatch flow scheduling in the first area to after the second area, the first area and bizonal stream
Measure what the minimum strategy of total cost determined.
The communication bus 604 that above-mentioned electronic equipment is mentioned can be Peripheral Component Interconnect standard (Peripheral
Component Interconnect, abbreviation PCI) bus or EISA (Extended Industry
Standard Architecture, abbreviation EISA) bus etc..The communication bus 604 can be divided into address bus, data/address bus,
Controlling bus etc..For ease of representing, only represented in figure with a thick line, it is not intended that an only bus or a type of
Bus.
The communication that communication interface 602 is used between above-mentioned electronic equipment and other equipment.
Memory 603 can include random access memory (Random Access Memory, abbreviation RAM), can also
Including nonvolatile memory (non-volatile memory), for example, at least a magnetic disk storage.Optionally, memory
603 can also be at least one storage device for being located remotely from aforementioned processor 601.
Above-mentioned processor 601 can be general processor, including central processing unit (Central Processing
Unit, abbreviation CPU), network processing unit (Network Processor, abbreviation NP) etc.；It can also be digital signal processor
(Digital Signal Processing, abbreviation DSP), application specific integrated circuit (Application Specific
Integrated Circuit, abbreviation ASIC), field programmable gate array (Field-Programmable Gate Array,
Abbreviation FPGA) either other PLDs, discrete gate or transistor logic, discrete hardware components.
A kind of electronic equipment provided in an embodiment of the present invention, realize by rational flow scheduling strategy, ensureing to take
On the premise of quality of being engaged in each department peak flow is reduced, so as to reduce overall charging rate.Specifically, by advance will
Preset flow scheduling strategy is disposed on the server, when reaching the preset time period that is set according to the peak flow of historical data
During the time, according to the preset flow scheduling strategy, by the target dispatch flow scheduling that the first area is set in advance to corresponding the
The two each Target id C in area so that reduce the peak flow in first area.The embodiment of the present invention by by first area flow
Part, which drains into, does not reach the bizonal of peak flow, and so as to realize reduction peak flow, final realize is reduced according to stream
Measure the total cost of peak value charge.
At the another aspect that the present invention is implemented, a kind of computer-readable recording medium, computer-readable storage are additionally provided
Instruction is stored with medium, when run on a computer so that computer performs following method and step：
Judge the first each Target id C current times in area whether be according to historical data time to peak setting it is default when
Between time in section；
If so, according to preset flow scheduling strategy, by the first each Target id C in area target dispatch flow scheduling to second
Each Target id C in area；Wherein, preset flow scheduling strategy is to reach peak value according to the flow in the first area in historical data to correspond to
Time to peak, by the target dispatch flow scheduling in the first area to after the second area, the first area and bizonal stream
Measure what the minimum strategy of total cost determined.
A kind of computer-readable recording medium provided in an embodiment of the present invention, realize by rational flow scheduling plan
Slightly, on the premise of service quality is ensured each department peak flow is reduced, so as to reduce overall charging rate.Specifically
By in advance disposing preset flow scheduling strategy on the server, to be set when reaching according to the peak flow of historical data
Preset time period time when, according to the preset flow scheduling strategy, target dispatch flow that the first area is set in advance
The second each Target id C in area corresponding to being dispatched to so that reduce the peak flow in first area.The embodiment of the present invention pass through by
The flow part in the first area, which drains into, does not reach the bizonal of peak flow, so as to realize reduction peak flow, finally
Realizing reduces the total cost charged according to peak flow.
At the another aspect that the present invention is implemented, the embodiment of the present invention additionally provides a kind of computer program production comprising instruction
Product, when run on a computer so that computer performs following method and step：
Judge whether each targeted internet data center IDC in the area of current time first flow reaches peak flow；
If so, according to preset flow scheduling strategy, by the first each Target id C in area target dispatch flow scheduling to second
Each Target id C in area；Wherein, preset flow scheduling strategy is when reaching peak value according to the flow in the first area, by the first area
Target dispatch flow scheduling to after the second area, the strategy determination minimum with bizonal flow total cost of the first area
's.
A kind of computer program product for including instruction provided in an embodiment of the present invention, realizes and is adjusted by rational flow
Degree strategy, causes each department peak flow to reduce, so as to reduce overall charging rate on the premise of service quality is ensured.Tool
Body is, by advance disposing preset flow scheduling strategy on the server, to be set when reaching the peak flow according to historical data
During the time for the preset time period put, according to the preset flow scheduling strategy, the target dispatch stream that the first area is set in advance
Amount is dispatched to the corresponding each Target id C in second area so that reduces the peak flow in first area.The embodiment of the present invention passes through
The flow part in the first area is drained into and does not reach the bizonal of peak flow, so as to realize reduction peak flow, most
Realizing eventually reduces the total cost charged according to peak flow.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality
Body or operation make a distinction with another entity or operation, and not necessarily require or imply and deposited between these entities or operation
In any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant are intended to
Nonexcludability includes, so that process, method, article or equipment including a series of elements not only will including those
Element, but also the other element including being not expressly set out, or it is this process, method, article or equipment also to include
Intrinsic key element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that
Other identical element also be present in process, method, article or equipment including key element.
Each embodiment in this specification is described by the way of related, identical similar portion between each embodiment
Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Especially for device,
For electronic equipment and storage medium embodiment, because it is substantially similar to embodiment of the method, so fairly simple, the phase of description
Part is closed referring to the part of embodiment of the method to illustrate.
Claims (13)
- A kind of 1. video flow dispatching method, it is characterised in that including：Judge whether the first each Target id C current times in area are the preset time period set according to the time to peak of historical data The interior time；If so, according to preset flow scheduling strategy, by the described first each Target id C in area target dispatch flow scheduling to second Each Target id C in area；Wherein, the preset flow scheduling strategy is that the flow in the first area according to historical data reaches The time to peak corresponding to peak value, by the target dispatch flow scheduling in the described first area to second area Afterwards, the described first regional strategy minimum with the bizonal flow total cost determines.
- 2. according to the method for claim 1, it is characterised in that the generating process of the preset flow scheduling strategy includes：By each Target id C in the described first area historical traffic data, estimate corresponding to each Target id C in the first area Peak flow, and the described first each Target id C in area times for reaching peak flow are defined as the object time；By the described first each Target id C in area peak flow, the target dispatch stream corresponding to the object time is determined Amount and second area；By corresponding to the object time it is described first area the target dispatch flow, after being dispatched to second area, Described first it is regional with the bizonal flow total cost minimum when, the flow scheduling strategy of corresponding generation is defined as described Preset flow scheduling strategy.
- 3. according to the method for claim 2, it is characterised in that each Target id C's by the described first area Historical traffic data, before estimating peak flow corresponding to each Target id C in the first area, methods described also includes：Historical traffic datas of each IDC in preset time in first area is collected, is determined same in first area Operator and same time reach the IDC of peak flow, and the IDC is defined as into each Target id C in the first area；The historical traffic data of each Target id C by the described first area, estimate each C pairs of the Target id in first area The peak flow answered, including：By described first area each Target id C historical traffic data, calculate preset time in peak flow average value, The average value is defined as peak flow corresponding to each Target id C in the first area.
- 4. according to the method for claim 2, it is characterised in that the flow by the described first each Target id C in area Peak value, the target dispatch flow corresponding to the object time and second area are determined, including：By the described first each Target id C in area peak flow, determine that the first area is dispatched respectively described in the object time To the regional schedules traffic of not up to peak flow so that any area is described in the not up to area of peak flow After object time each Target id C flow increases the schedules traffic, not up to flow rate upper limit and it is described first it is regional with it is described The flow total cost of any area is minimum, and any area is defined as into second area, and the schedules traffic is true It is set to target dispatch flow.
- 5. according to the method for claim 4, it is characterised in that described to determine that the first area is respectively described in the object time It is dispatched to the regional schedules traffic of not up to peak flow so that in the not up to area of peak flow any area After the flow of object time each Target id C increases the schedules traffic, not up to flow rate upper limit and first area with The flow total cost of any area is minimum, and any area is defined as into second area, and by the Scheduling Flow Amount is defined as target dispatch flow, including：Under the conditions of each in the area of the described first regional, described not up to peak flow, determine first described in the object time The Video service quality in area is reduced in the range of first threshold, is dispatched to regional each Target id C of the not up to peak flow Schedules traffic；Wherein, the condition comprises at least：Specific discharge price, flow rate upper limit, peak flow；After flow value corresponding to the regional each Target id C for being not up to peak flow increases the schedules traffic, search not Reach flow rate upper limit and first area and the minimum area of flow total cost not up in the area of flow rate upper limit, will search To the area be defined as it is described second area；The schedules traffic is defined as to the target dispatch flow in first area.
- 6. according to the method for claim 2, it is characterised in that in the stream by the described first each Target id C in area Peak value is measured, before determining the target dispatch flow corresponding to the object time and second area, methods described is also Including：By the described first each Target id C in area the first test flow, being dispatched to the object time is not up to peak flow Each Target id C in area, after judging that regional each Target id C of the not up to peak flow increases the first test flow, not Whether the regional each Target id C for reaching flow rate upper limit disclosure satisfy that the QoS of customer of the first test flow；If regional each Target id C of the not up to flow rate upper limit can not meet the user service matter in the first test flow During amount, the customer flow of the optimal predetermined number of the first LAN situation was divided into described in the object time and not reached To regional each Target id C of peak flow, judging regional each Target id C of the not up to peak flow increases user's stream After amount, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the QoS of customer of the customer flow, if energy Enough to meet, then traffic partition is successfully tested；Second area corresponding to the determination object time, including：It is being not up to described in being successfully tested in the area of flow rate upper limit, is determining second ground corresponding to the object time Area.
- A kind of 7. video flow dispatching device, it is characterised in that including：Judge module, for judging whether the first each Target id C current times in area are to be set according to the time to peak of historical data The time in preset time period put；Scheduler module, if being yes for the judge module judged result, according to preset flow scheduling strategy, by first ground Each Target id C in area target dispatch flow scheduling is to the second each Target id C in area；Wherein, the preset flow scheduling strategy is The flow in the first area reaches the time to peak corresponding to peak value according to historical data, by the institute in the described first area Target dispatch flow scheduling is stated to after second area, described first it is regional with the bizonal flow total cost most What small strategy determined.
- 8. device according to claim 7, it is characterised in that described device also includes：Module is estimated, for the historical traffic data of each Target id C by the described first area, it is each to estimate first area Peak flow corresponding to Target id C, and when the described first each Target id C in area times for reaching peak flow are defined as into target Between；Second regional determining module, for the peak flow by the described first each Target id C in area, determine the object time The corresponding target dispatch flow and second area；Policy generation module, for by corresponding to the object time it is described first area the target dispatch flow, scheduling To after second area, described first it is regional with the bizonal flow total cost minimum when, the flow of corresponding generation Scheduling strategy is defined as the preset flow scheduling strategy.
- 9. device according to claim 8, it is characterised in that described device also includes：Target id C determining modules, for collecting historical traffic datas of each IDC in preset time in first area, really Same operator and same time reach the IDC of peak flow in fixed first area, and the IDC is defined as into described first Each Target id C in area；It is described to estimate module, specifically for the historical traffic data of each Target id C by the described first area, when calculating default The average value of interior peak flow, the average value is defined as peak flow corresponding to each Target id C in the first area.
- 10. device according to claim 8, it is characterised in that the second regional determining module, specifically for passing through The first each Target id C in area peak flow is stated, determines that the first regional be dispatched to respectively is not up to flowed described in the object time Measure the regional schedules traffic of peak value so that the object time of any area is each in the not up to area of peak flow After Target id C flow increases the schedules traffic, not up to flow rate upper limit and described first regional with any area Flow total cost is minimum, any area is defined as into second area, and the schedules traffic is defined as into target and adjusted Spend flow.
- 11. device according to claim 10, it is characterised in that the second regional determining module, including：Scheduling unit, under the conditions of each in the area of the described first regional, described not up to peak flow, determine the target The Video service quality in the first area is reduced in the range of first threshold described in time, is dispatched to the ground of the not up to peak flow Each Target id C in area schedules traffic；Wherein, the condition comprises at least：Specific discharge price, flow rate upper limit, peak flow；Second regional determining unit, in the flow value increase not up to corresponding to regional each Target id C of peak flow After the schedules traffic, search not up to flow rate upper limit and first area is total with flow in the area of not up to flow rate upper limit The minimum area of expense, the area found is defined as second area；Target dispatch flow determining unit, for the schedules traffic to be defined as to the target dispatch stream in first area Amount.
- 12. device according to claim 8, it is characterised in that described device also includes：First test module, for testing flow by the first of the described first each Target id C in area, it is dispatched to the object time Not up to regional each Target id C of peak flow, judging regional each Target id C of the not up to peak flow increases described the After one test flow, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the user of the first test flow Service quality；Second test module, if regional each Target id C for the not up to flow rate upper limit can not meet first test During QoS of customer in flow, the customer flow of the optimal predetermined number of the first LAN situation is divided into institute Regional each Target id C that peak flow is not up to described in the object time is stated, judges regional each mesh of the not up to peak flow After marking the IDC increases customer flow, whether regional each Target id C of not up to flow rate upper limit disclosure satisfy that the customer flow QoS of customer, if disclosure satisfy that, traffic partition is successfully tested；The second regional determining module, specifically for being not up to described in being successfully tested in the area of flow rate upper limit, it is determined that Second area corresponding to the object time.
- 13. a kind of electronic equipment, it is characterised in that including processor, communication interface, memory and communication bus, wherein, it is described Processor, the communication interface, the memory complete mutual communication by the communication bus；The memory, for depositing computer program；The processor, during for performing the program deposited on the memory, realize any described sides of claim 1-6 Method step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710979420.2A CN107846614B (en) | 2017-10-19 | 2017-10-19 | Video traffic scheduling method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710979420.2A CN107846614B (en) | 2017-10-19 | 2017-10-19 | Video traffic scheduling method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107846614A true CN107846614A (en) | 2018-03-27 |
| CN107846614B CN107846614B (en) | 2020-09-11 |
Family
ID=61662607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710979420.2A Active CN107846614B (en) | 2017-10-19 | 2017-10-19 | Video traffic scheduling method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107846614B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110011926A (en) * | 2019-03-07 | 2019-07-12 | 新华三技术有限公司 | A kind of method, apparatus, equipment and storage medium adjusting message sending time |
| CN110535853A (en) * | 2019-08-28 | 2019-12-03 | 北京奇艺世纪科技有限公司 | A kind of video request dispatching method, device, server and storage medium |
| CN111901131A (en) * | 2020-09-29 | 2020-11-06 | 杭州优云科技有限公司 | Flow charging scheduling method, storage medium and computer |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103907128A (en) * | 2011-06-14 | 2014-07-02 | 英派尔科技开发有限公司 | Peak-performance-aware billing for cloud computing environment |
| CN104468152A (en) * | 2013-09-13 | 2015-03-25 | 华为技术有限公司 | Network transmission method and device |
| CN104580012A (en) * | 2013-10-14 | 2015-04-29 | 深圳市腾讯计算机系统有限公司 | Method and device for selecting content delivery network nodes |
| CN105337802A (en) * | 2015-11-17 | 2016-02-17 | 中国联合网络通信集团有限公司 | Method and device for monitoring network flow |
| CN105471759A (en) * | 2016-01-11 | 2016-04-06 | 北京百度网讯科技有限公司 | Network traffic scheduling method and apparatus for data centers |
| CN106453608A (en) * | 2016-11-09 | 2017-02-22 | 武汉大学 | Cloud-based adaptive scheduling algorithm for background request of mobile application |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
-
2017
- 2017-10-19 CN CN201710979420.2A patent/CN107846614B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103907128A (en) * | 2011-06-14 | 2014-07-02 | 英派尔科技开发有限公司 | Peak-performance-aware billing for cloud computing environment |
| CN104468152A (en) * | 2013-09-13 | 2015-03-25 | 华为技术有限公司 | Network transmission method and device |
| CN104580012A (en) * | 2013-10-14 | 2015-04-29 | 深圳市腾讯计算机系统有限公司 | Method and device for selecting content delivery network nodes |
| CN105337802A (en) * | 2015-11-17 | 2016-02-17 | 中国联合网络通信集团有限公司 | Method and device for monitoring network flow |
| CN105471759A (en) * | 2016-01-11 | 2016-04-06 | 北京百度网讯科技有限公司 | Network traffic scheduling method and apparatus for data centers |
| CN106453608A (en) * | 2016-11-09 | 2017-02-22 | 武汉大学 | Cloud-based adaptive scheduling algorithm for background request of mobile application |
| CN107124375A (en) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Flood peak staggered regulation method, system and the server of CDN bandwidth resources |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110011926A (en) * | 2019-03-07 | 2019-07-12 | 新华三技术有限公司 | A kind of method, apparatus, equipment and storage medium adjusting message sending time |
| CN110535853A (en) * | 2019-08-28 | 2019-12-03 | 北京奇艺世纪科技有限公司 | A kind of video request dispatching method, device, server and storage medium |
| CN110535853B (en) * | 2019-08-28 | 2021-06-22 | 北京奇艺世纪科技有限公司 | Video request scheduling method, device, server and storage medium |
| CN111901131A (en) * | 2020-09-29 | 2020-11-06 | 杭州优云科技有限公司 | Flow charging scheduling method, storage medium and computer |
| CN111901131B (en) * | 2020-09-29 | 2021-01-01 | 杭州优云科技有限公司 | Flow charging scheduling method, storage medium and computer |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107846614B (en) | 2020-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106651161A (en) | Acquisition operation and maintenance and dynamic tasking method | |
| CN105873087B (en) | A kind of network index prediction technique, device and electronic equipment | |
| US20180139116A1 (en) | Performance of communication network based on end to end performance observation and evaluation | |
| CN107846614A (en) | A kind of video flow dispatching method, device, electronic equipment and storage medium | |
| CN110378522A (en) | Method, apparatus, storage medium and the electronic equipment of prediction dispatching status information | |
| CN110110881A (en) | Power customer requirement forecasting analysis method and system | |
| CN104901827B (en) | A kind of network resource evaluation method and device based on customer service structure | |
| CN103493433A (en) | Method and apparatus for quality of service monitoring of services in a communication network | |
| CN110991875A (en) | Platform user quality evaluation system | |
| CN107026750A (en) | A kind of user's online QoE evaluation methods and device | |
| CN106656646A (en) | Intelligent flow prompt method and device, and corresponding mobile terminal | |
| CN109583806A (en) | A kind of vehicle scheduling pickup method and system based on after single weight under adjustment | |
| CN106355420A (en) | Customer data quality identification and automatic order distribution system | |
| CN107276799A (en) | Mobile terminal method for predicting and device | |
| CN109697637A (en) | Object type determines method, apparatus, electronic equipment and computer storage medium | |
| CN110262951A (en) | A kind of business second grade monitoring method and system, storage medium and client | |
| CN113554363A (en) | Power customer service work order processing method and system based on grid system monitoring | |
| CN101931986B (en) | Indication method of network energy efficiency, indicator and system | |
| JP6153226B2 (en) | Communication traffic prediction apparatus and program | |
| CN114626939A (en) | Credit processing method and device, electronic equipment and storage medium | |
| CN110555452A (en) | network problem processing method and device based on intelligent clustering | |
| CN104502692A (en) | Power abnormality detection method and central processing device | |
| CN111182479A (en) | Information sending control method and device | |
| CN109963292A (en) | Complain method, apparatus, electronic equipment and the storage medium of prediction | |
| CN109657893A (en) | Business datum distribution method, device, equipment and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |