CN107846614B

CN107846614B - Video traffic scheduling method and device and electronic equipment

Info

Publication number: CN107846614B
Application number: CN201710979420.2A
Authority: CN
Inventors: 丁浩; 张志良
Original assignee: Beijing QIYI Century Science and Technology Co Ltd
Current assignee: Beijing QIYI Century Science and Technology Co Ltd
Priority date: 2017-10-19
Filing date: 2017-10-19
Publication date: 2020-09-11
Anticipated expiration: 2037-10-19
Also published as: CN107846614A

Abstract

The embodiment of the invention provides a video traffic scheduling method, a video traffic scheduling device, electronic equipment and a storage medium, wherein the method comprises the following steps: judging whether the current time of each target IDC in the first area is the time within a preset time period set according to the peak time of the historical data; if so, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in a second region according to a preset traffic scheduling strategy; the preset traffic scheduling policy is determined by a policy that the total traffic cost of the first region and the second region is minimum after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in the historical data. The embodiment of the invention reduces the flow peak value of each region on the premise of ensuring the service quality through a reasonable flow scheduling strategy, thereby reducing the integral charging price.

Description

Video traffic scheduling method and device and electronic equipment

Technical Field

The invention relates to the technical field of internet video transmission, in particular to a video traffic scheduling method, a video traffic scheduling device, electronic equipment and a storage medium.

Background

In a CDN (Content Delivery Network), scheduling is an important technique. Scheduling refers to allocating user requests to different servers for processing according to information such as regions of the users, so as to meet requirements of service quality, business value, flow control and the like. There are various scheduling methods, such as DNS (domain name system) scheduling, 302 scheduler, etc. In domestic video services, an http302 jump scheduler, which is called a scheduler for short, is frequently used.

The scheduler in the prior art mainly uses a policy to perform flow control and meet the requirement of quality of service, that is, the scheduler has flow information of each IDC (Internet Data Center) and related information of a user, and when the user wants to download Data, the user decides which IDC the user is allocated to according to the information.

Based on the existing traffic scheduling policy, the current IDC charging policy is usually based on the peak value of the traffic, i.e. (95% of the peak value of the current month traffic) is the current month traffic charging value, not the total traffic. Therefore, how to reduce the peak value of the traffic in each area and further reduce the traffic charges becomes a problem to be solved urgently.

Disclosure of Invention

Embodiments of the present invention provide a video traffic scheduling method, an apparatus, an electronic device, and a storage medium, which reduce a traffic peak value of each region on the premise of ensuring service quality through a reasonable traffic scheduling policy, thereby reducing an overall charging price. The specific technical scheme is as follows:

in a first aspect of the embodiments of the present invention, a method for video traffic scheduling is disclosed, which includes:

judging whether the current time of each target IDC in the first area is the time within a preset time period set according to the peak time of the historical data;

if so, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in a second region according to a preset traffic scheduling strategy; the preset traffic scheduling policy is determined by a policy that the total traffic cost of the first region and the second region is minimum after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in the historical data.

Optionally, the generating process of the preset traffic scheduling policy includes:

estimating a flow peak value corresponding to each target IDC in the first area according to historical flow data of each target IDC in the first area, and determining the time when each target IDC in the first area reaches the flow peak value as target time;

determining the target scheduling traffic and the second region corresponding to the target time through the traffic peak value of each target IDC in the first region;

and after the target scheduling traffic of the first region corresponding to the target time is scheduled to the second region, and when the total traffic cost of the first region and the second region is minimum, determining a correspondingly generated traffic scheduling policy as the preset traffic scheduling policy.

Optionally, before the historical traffic data of the target IDCs in the first area is used to predict a traffic peak corresponding to each target IDC in the first area, the method further includes:

collecting historical flow data of each IDC in the first area within preset time, determining the IDC of the same operator in the first area reaching a flow peak value at the same time, and determining the IDC as each target IDC in the first area;

the estimating a flow peak value corresponding to each target IDC in the first area through the historical flow data of each target IDC in the first area includes:

and calculating the average value of the flow peak values in the preset time according to the historical flow data of each target IDC in the first area, and determining the average value as the flow peak value corresponding to each target IDC in the first area.

Optionally, the determining the target scheduling traffic and the second region corresponding to the target time by using a traffic peak of each target IDC in the first region includes:

determining the target time through the flow peak value of each target IDC in the first area, and scheduling the flow of the area which does not reach the flow peak value in the first area, so that after the flow of each target IDC in the target time in any area in the area which does not reach the flow peak value is increased by the scheduling flow, the total flow cost of the first area and any area is the minimum, determining any area as the second area, and determining the scheduling flow as the target scheduling flow.

Optionally, the determining the target time and the scheduling traffic of the first area respectively scheduled to the areas not reaching the traffic peak value, so that after the traffic of each target IDC of the target time in any one of the areas not reaching the traffic peak value increases the scheduling traffic, the total traffic cost of the first area and the any area is minimum without reaching the traffic upper limit, determining the any area as the second area, and determining the scheduling traffic as the target scheduling traffic, includes:

under the conditions of the first region and the region which does not reach the peak value of the flow, determining that the video service quality of the first region is reduced within a first threshold value range at the target time, and scheduling the flow to target IDCs of the region which does not reach the peak value of the flow; wherein the conditions at least comprise: price per flow, upper flow limit, peak flow value;

after the scheduling flow is added to the flow value corresponding to each target IDC in the area which does not reach the flow peak value, searching the area which does not reach the flow upper limit and has the minimum total flow cost in the first area and the area which does not reach the flow upper limit, and determining the searched area as the second area;

determining the scheduling traffic as the target scheduling traffic of the first region.

Optionally, before determining the target scheduling traffic and the second region corresponding to the target time through the traffic peak of each target IDC in the first region, the method further includes:

scheduling first test traffic of each target IDC in the first area to each target IDC in the area of which the target time does not reach a traffic peak value, and judging whether each target IDC in the area of which the target time does not reach the traffic peak value can meet the user service quality of the first test traffic after the first test traffic is added to each target IDC in the area of which the target time does not reach the traffic peak value;

if the target IDCs in the area which does not reach the upper flow limit cannot meet the user service quality in the first test flow, dividing the user flow with the optimal network condition in the first area by the preset quantity to the target IDCs in the area which does not reach the flow peak value in the target time, judging whether the target IDCs in the area which does not reach the flow peak value can meet the user service quality of the user flow or not after the user flow is increased by the target IDCs in the area which does not reach the flow peak value, and if the target IDCs in the area which does not reach the flow peak value can meet the user service quality of the user flow, successfully testing the flow division;

the determining the second region corresponding to the target time includes:

and determining the second region corresponding to the target time in the regions which are successfully tested and do not reach the upper limit of the flow.

In a second aspect of the embodiments of the present invention, a video traffic scheduling apparatus is disclosed, which includes:

the judging module is used for judging whether the current time of each target IDC in the first area is the time within a preset time period set according to the peak time of the historical data;

the scheduling module is used for scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in a second region according to a preset traffic scheduling strategy if the judgment result of the judging module is yes; the preset traffic scheduling policy is determined by a policy that the total traffic cost of the first region and the second region is minimum after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in the historical data.

Optionally, the apparatus further comprises:

the estimating module is used for estimating a flow peak value corresponding to each target IDC in the first area according to historical flow data of each target IDC in the first area, and determining the time when each target IDC in the first area reaches the flow peak value as target time;

a second region determining module, configured to determine the target scheduling traffic and the second region corresponding to the target time according to a traffic peak of each target IDC in the first region;

and the strategy generation module is used for determining the correspondingly generated flow scheduling strategy as the preset flow scheduling strategy when the total flow cost of the first region and the second region is minimum after the target scheduling flow of the first region corresponding to the target time is scheduled to the second region.

Optionally, the apparatus further comprises:

a target IDC determining module, configured to collect historical traffic data of each IDC in the first area within a preset time, determine an IDC of the same operator in the first area and reaching a traffic peak at the same time, and determine the IDC as each target IDC in the first area;

the estimation module is specifically configured to calculate an average value of flow peak values within a preset time according to historical flow data of each target IDC in the first area, and determine the average value as a flow peak value corresponding to each target IDC in the first area.

Optionally, the second region determining module is specifically configured to determine the target time by using a traffic peak value of each target IDC in the first region, and schedule the traffic of the region that does not reach the traffic peak value in the first region, respectively, so that the traffic of each target IDC in the target time in any region in the region that does not reach the traffic peak value is increased after the traffic is scheduled, the total traffic cost of the first region and any region is minimum, and then the any region is determined as the second region, and the scheduled traffic is determined as the target scheduled traffic.

Optionally, the second region determining module includes:

the scheduling unit is used for determining the video service quality of the first region at the target time within a first threshold value reduction range under the conditions of the first region and the region which does not reach the flow peak value, and scheduling the flow to each target IDC of the region which does not reach the flow peak value; wherein the conditions at least comprise: price per flow, upper flow limit, peak flow value;

the second region determining unit is used for searching a region which does not reach the upper flow limit and has the minimum total flow cost in the first region and the region which does not reach the upper flow limit after the scheduling flow is added to the flow value corresponding to each target IDC in the region which does not reach the peak flow value, and determining the searched region as the second region;

and the target scheduling traffic determining unit is used for determining the scheduling traffic as the target scheduling traffic of the first region.

Optionally, the apparatus further comprises:

the first testing module is used for scheduling first testing flow of each target IDC in the first area to each target IDC in the area of which the target time does not reach a flow peak value, and judging whether each target IDC in the area of which the flow peak value does not reach can meet the user service quality of the first testing flow after the first testing flow is added to each target IDC in the area of which the flow peak value does not reach or not reach the flow upper limit;

a second testing module, configured to, if the target IDCs in the area that do not reach the upper flow limit cannot meet the user service quality in the first test flow, divide a preset number of user flows with an optimal network condition in the first area into the target IDCs in the area that do not reach the flow peak for the target time, determine whether the target IDCs in the area that do not reach the flow peak can meet the user service quality of the user flows after increasing the user flows by the target IDCs in the area that do not reach the flow peak, and if so, succeed in the flow division test;

the second region determining module is specifically configured to determine, in the regions that have not reached the upper traffic limit and that have been successfully tested, the second region corresponding to the target time.

In another aspect of the present invention, there is also provided an electronic device, including a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;

the memory is used for storing a computer program;

the processor is configured to implement the method steps of any of the above video traffic scheduling methods when executing the program stored in the memory.

In yet another aspect of the present invention, there is also provided a computer-readable storage medium, having stored therein instructions, which when executed on a computer, cause the computer to execute any one of the above-mentioned video traffic scheduling methods.

In yet another aspect of the present invention, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform any of the video traffic scheduling methods described above.

The video traffic scheduling method, the video traffic scheduling device, the electronic equipment and the storage medium provided by the embodiment of the invention realize that the traffic peak value of each region is reduced on the premise of ensuring the service quality through a reasonable traffic scheduling strategy, thereby reducing the integral charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.

Fig. 1 is a flowchart of a video traffic scheduling method according to an embodiment of the present invention;

fig. 2 is a flowchart of a process for generating a preset traffic scheduling policy according to an embodiment of the present invention;

fig. 3 is a flowchart of a method for determining a target dispatch traffic and determining a second region according to an embodiment of the present invention;

fig. 4 is a frame diagram of an embodiment of a video traffic scheduling method;

fig. 5 is a schematic structural diagram of a video traffic scheduling apparatus according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention.

Resource scheduling is an important network technology for CDN networks. In the prior art, resource scheduling is mostly completed through a scheduler, and the specific mode is that the scheduler itself has traffic information of each IDC and related information of a user, and when the user wants to download data, the user is determined to which IDC the user is allocated according to the information. And when the flow on the IDC is charged, charging is carried out according to the video flow peak value. For example, in the whole country, the peak of the flow rate often appears at about 20 pm, but because the territory of China is vast, the time for reaching the peak of the flow rate is different for each territory, the peak of the flow rate of some territories may appear at 18 pm, and the peak of the flow rate of other territories may appear at 22 pm, and the charging is performed according to the peak of the flow rate of each territory, that is, (95% of the peak of the flow rate in the month) is the monthly flow rate charging value. However, this charging method cannot achieve an optimal charging method for the internet video platform.

In order to optimize the charging mode of an internet video platform and reduce the charging price, the embodiment of the invention discloses a video flow scheduling method, a device, electronic equipment and a storage medium. The specific implementation mode is as follows:

in a first aspect of an embodiment of the present invention, a method for scheduling video traffic is disclosed, as shown in fig. 1. Fig. 1 is a flowchart of a video traffic scheduling method according to an embodiment of the present invention, including:

s101, judging whether the current time of each target IDC in the first area is the time within a preset time period set according to the peak time of the historical data.

In order to achieve the optimal charging mode of the internet video platform, the embodiment of the invention needs to reduce the flow peak value in the charging mode according to the flow peak value in the prior art. In this step, any one area is used as the first area, and it is determined whether the first area reaches the peak value of the traffic at the current time.

Specifically, the peak time corresponding to the peak of the flow reached by the first area may be obtained from the historical data of the first area, and the peak time may be an average time of the peak time reached by each day in the past months of the first area. Because there may be some difference in the time to reach the peak of the flow rate every day, an acceptable error range may be set in the embodiment of the present invention, and a time range obtained by adding the allowable error range to the peak time determined from the average time obtained from the historical data is set as the preset time period in the embodiment of the present invention. And judging whether the current time is within a preset time period in real time by using a detection program.

For example, if the peak time determined by the currently obtained average time in the first area is 20 pm, the error range may be set to 30 minutes, i.e., set to 19:45-20:15 in the preset time period. The preset traffic scheduling policy is started 19:45-20:15 a night in the first region.

In addition, if the peak value of the traffic is in the form of linear continuous increase, that is, the peak time determined by the currently obtained average time in the first area is 20 pm and gradually and continuously increases to the peak value within the time period of 19:45-20:15, the error range may be set to 30 minutes, that is, the preset traffic scheduling policy is started every night in the first area at 19:45-20: 15.

If the flow peak value appears in a sudden increase mode, namely the flow value of 19:59 night in the first region is 5 ten thousand, and the flow peak value of 10 ten thousand is reached at 20:00 night, the preset time period can also be set to be 0, and the preset flow scheduling strategy is started at 20:00 night in the first region.

It should be noted that "time" in the embodiment of the present invention may be understood as a certain time in a specific date, such as a few minutes.

S102, if yes, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in the second region according to a preset traffic scheduling strategy; the preset traffic scheduling strategy is determined according to a strategy that the total traffic cost of the first region and the second region is the minimum after the target scheduling traffic of the first region is scheduled to the second region when the traffic of the first region reaches the peak value.

And when the target IDCs in the first area reach the flow peak value at the current time, scheduling the target scheduling flow of the target IDCs in the first area to the target IDCs in the second area according to a preset flow scheduling strategy.

Specifically, in the embodiment of the present invention, a preset traffic scheduling policy may be deployed on the server in advance, and when it is detected that the first region reaches a traffic peak value, the target scheduling traffic of the first region is scheduled to the second region according to the preset traffic scheduling policy.

The preset traffic scheduling policy of the embodiment of the invention is a traffic scheduling policy which is determined correspondingly by scheduling part of traffic to other regions according to a first region where the current time reaches a traffic peak value, so that after the region increases the scheduled traffic, the total cost of the first region and the region after the scheduled traffic is increased is minimum. The flow determined and scheduled by the first region is called target scheduling flow; and determining the area corresponding to the target scheduling flow increased when the total cost is minimum as a second area by using the flow cost after the target scheduling flow is increased and the residual flow cost of the first area.

It should be noted that, in the embodiment of the present invention, the first area is any area where the current time reaches the traffic peak, and the second area is an area corresponding to the first area and receiving the target scheduled traffic, so that the embodiment of the present invention is applicable to all areas that reach the traffic peak to implement traffic scheduling.

The video traffic scheduling method provided by the embodiment of the invention realizes that the traffic peak value of each region is reduced on the premise of ensuring the service quality through a reasonable traffic scheduling strategy, thereby reducing the whole charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

Optionally, in an embodiment of the video traffic scheduling method of the present invention, a generation process of the preset traffic scheduling policy may be as shown in fig. 2. Fig. 2 is a flowchart of a process for generating a preset traffic scheduling policy according to an embodiment of the present invention, where the process includes:

s201, estimating a flow peak value corresponding to each target IDC in the first area according to historical flow data of each target IDC in the first area, and determining the time when each target IDC in the first area reaches the flow peak value as target time.

In the embodiment of the invention, to reduce the peak value of the flow and finally achieve the purpose of reducing the total charge according to the peak value of the flow, a preset flow scheduling strategy is formed first.

In this step, a flow peak corresponding to each target IDC in the first area may be estimated according to the historical flow data of each target IDC in the first area.

Before predicting the flow peak value corresponding to each target IDC in the first area through the historical flow data of each target IDC in the first area, determining each target IDC in the first area, wherein the method comprises the following steps:

historical flow data of all IDCs in the first area within preset time is collected, the IDCs of the same operator in the first area reaching a flow peak value at the same time are determined, and the IDCs are determined as all target IDCs in the first area.

Specifically, the preset time may be set in units of days according to the needs of the implementer, for example, to the past 7 days. Historical flow data of the IDCs in the first area within preset time can be collected in a database list, and the IDCs of the same operator in the first area reaching a flow peak value at the same time are gathered to form a corresponding set in a classified gathering mode. And determining the IDCs in each set as target IDCs of the operators corresponding to the first region.

For example, historical traffic data of all IDCs in area a within 7 days is collected, three IDCs of the same operator in area a, which are marked as a1, a2 and A3, reach a traffic peak around 19 pm, and a1, a2 and A3 are determined as all target IDCs in area a.

Through historical flow data of each target IDC in the first area, a flow peak value corresponding to each target IDC in the first area is estimated, and the method comprises the following steps:

and calculating the average value of the flow peak values in the preset time through the historical flow data of each target IDC in the first area, and determining the average value as the flow peak value corresponding to each target IDC in the first area.

Specifically, in each target IDC determined in the first region, a daily traffic peak and a time corresponding to the daily traffic peak are searched from historical traffic data collected within a preset time. And calculating the average value of the flow peak values in the unit time of the preset time, and determining the average value of the flow peak values as the flow peak values corresponding to each target IDC in the first area. And determining the time of each target IDC in the first area reaching the peak value of the flow as the target time.

For example, historical data of the area a in winter for 60 days is collected, and if the total flow reaches a flow peak value at about 19 pm, the average value of the flow peak values of the 60 days is calculated, the average value of the flow peak values is determined as the flow peak value corresponding to each target IDC in the area a, and 19 points are determined as the target time in the area a.

In addition, a machine learning method such as clustering can be used for determining the flow peak value corresponding to the maximum probability in the preset time, and the flow peak value corresponding to the maximum probability is determined as the flow peak value corresponding to each target IDC in the first area. And determining the time of each target IDC in the first area reaching the peak value of the flow as the target time.

S202, determining target scheduling flow corresponding to target time and a second region according to the flow peak value of each target IDC in the first region.

After the traffic peak value of each target IDC in the first area and the target time of the first area are determined, the traffic peak value of each target IDC in the first area needs to be reduced, and part of traffic needs to be scheduled to other areas.

Specifically, the method comprises the steps of determining scheduling traffic of a region which does not reach a traffic peak value and is scheduled by a first region at a target time through the traffic peak value of each target IDC in the first region, determining any region as a second region, and determining the scheduling traffic as the target scheduling traffic after the traffic of each target IDC at the target time in any region in the region which does not reach the traffic peak value increases the scheduling traffic and the total traffic cost of the first region and any region is the minimum after the traffic of each target IDC in the target time in any region in the region which does not reach the traffic peak value reaches the upper limit.

And S203, after the target scheduling traffic of the first region corresponding to the target time is scheduled to the second region, and when the total traffic cost of the first region and the second region is minimum, the correspondingly generated traffic scheduling policy is determined as a preset traffic scheduling policy.

If the first region reaching the traffic peak value, the target scheduling traffic needing to be scheduled and the second region of the target scheduling traffic receiver are determined, a two-dimensional traffic scheduling table of time and region can be formed, and a traffic scheduling strategy of the first region needing to schedule the target scheduling traffic to the second region at the target time is recorded, so that the preset traffic scheduling strategy of the embodiment of the invention is formed. And deploying the preset traffic scheduling policy on the server, wherein the preset traffic scheduling policy can take effect when the target time is reached, so that the target scheduling traffic of the first region is scheduled to the second region.

Therefore, the preset traffic scheduling strategy can be formed through the embodiment of the invention, and is deployed on the server and takes effect at the corresponding time, so that the traffic peak value of the area reaching the traffic peak value is reduced.

Optionally, in an embodiment of the video traffic scheduling method of the present invention, a target scheduled traffic corresponding to the target time and the second region are determined, as shown in fig. 3. Fig. 3 is a flowchart of a method for determining a target scheduling traffic and determining a second region according to an embodiment of the present invention.

Determining the scheduling traffic of the areas which do not reach the traffic peak value and are respectively scheduled by the first area at the target time, so that after the traffic of each target IDC at the target time of any area in the areas increases the scheduling traffic, the total traffic cost of the first area and any area is minimum and the total traffic cost of any area is not reached, determining any area as a second area, and determining the scheduling traffic as the target scheduling traffic, wherein the method comprises the following steps:

s301, under the conditions of a first area and an area which does not reach a flow peak value, determining that the video service quality of the first area is reduced within a first threshold value range at a target time, and scheduling flow of target IDCs in the area which does not reach the flow peak value; wherein the conditions at least include: price per flow, upper flow limit, peak flow.

In the embodiment of the present invention, to schedule the part of traffic in the first region whose target time reaches the traffic peak to other regions, it is required to ensure that the video service quality in the first region can meet the requirement of the user with the remaining part of traffic after scheduling the part of traffic. Therefore, it is necessary to set a video quality of service degradation threshold within which the video quality of service of the first region user is not affected. The threshold value of the video service quality degradation is defined as the first threshold value of the embodiment of the present invention.

Specifically, the setting of the first threshold may determine, according to a statistical analysis manner, a value corresponding to a maximum acceptable range of video service quality of remaining users in the first region after the partial traffic is divided in the first region, and determine the value corresponding to the maximum acceptable range as the first threshold. And then dispatching the traffic corresponding to the first threshold to each target IDC in the area which does not reach the traffic peak value.

S302, after the flow value corresponding to each target IDC in the area which does not reach the flow peak value increases the scheduling flow, searching the area which does not reach the flow upper limit and has the minimum total flow cost in the first area and the area which does not reach the flow upper limit, and determining the searched area as a second area.

After the traffic corresponding to the first threshold is scheduled to each target IDC in the area which does not reach the traffic peak, each target IDC in the area which does not reach the traffic peak increases the scheduled traffic on the basis of the original traffic value. In each region for increasing the scheduling flow, firstly, the region which does not reach the upper limit of the flow is searched, secondly, the cost corresponding to the residual flow of the first region after the scheduling flow is reduced is calculated, and the sum of the cost of the total flow of the region which does not reach the upper limit of the flow after the scheduling flow is increased is respectively calculated. And finally, selecting the smallest and corresponding area which does not reach the upper flow limit, and determining the area as a second area.

S303, determining the scheduled traffic as a target scheduled traffic of the first region.

For example, the target time of the first area A is 19 pm, the peak value of the flow of each target IDC of the area A, A1, A2 and A3 is X1, and the upper limit of the flow is Z. Under the conditions of the areas with the 19 points not reaching the peak value of the flow, the second area corresponding to the area A is determined to be the area B, the current flow Y1 of the targets IDC, B1 and B2 of the area B is determined, and the upper limit of the flow is also Z. It can be determined by the embodiment of the present invention that 19 points can schedule the target scheduling traffic (X1-Y1)/2 in the a zone to each target IDC in the B zone.

Therefore, by determining the target scheduling traffic and the second region corresponding to the target time in the embodiment of the invention, the first region where the current time reaches the traffic peak value, the target traffic scheduling which needs to be reduced and the second region which receives the target traffic scheduling can be determined, the traffic cost of the first region can be reduced, and finally the total traffic cost of the first region and the second region can be minimized.

Optionally, in an embodiment of the video traffic scheduling method of the present invention, before determining the target scheduled traffic corresponding to the target time and the second region through a traffic peak of each target IDC in the first region, the method further includes:

step one, dispatching first test flow of each target IDC in a first area to each target IDC in the area of which the target time does not reach a flow peak value, and judging whether each target IDC in the area which does not reach the flow peak value can meet the user service quality of the first test flow after increasing the first test flow.

In order to reduce the traffic peak of each target IDC in the first region, part of the traffic needs to be scheduled to other regions, and the other regions receiving the part of the traffic must be guaranteed to be able to meet the user service quality corresponding to the part of the traffic. Therefore, a traffic test is required before determining the second region, which is determined in the region where the test passes.

Specifically, in the traffic peak of each target IDC in the first area, a part of traffic may be divided as needed, and the part of traffic is determined as the first test traffic. And scheduling the test traffic to each target IDC in the area of which the target time does not reach the traffic peak value, and judging whether each target IDC in each area can meet the user service quality in the first test traffic in the area of which the target time does not reach the traffic upper limit after the first test traffic is added by a video traffic test technology.

And secondly, if the target IDCs in the area which does not reach the upper flow limit cannot meet the user service quality in the first test flow, dividing the user flow with the optimal network condition in the first area by the preset quantity into the target IDCs in the area of which the target time does not reach the flow peak value, judging whether the target IDCs in the area which does not reach the upper flow limit can meet the user service quality of the user flow after the target IDCs in the area which does not reach the flow peak value increase the user flow, and if so, successfully testing the flow division.

When no area in each area can meet the user service quality in the first test flow, part of user flow with the optimal network condition can be selected from the first area according to needs to be determined as the user flow with the preset number, the user flow with the preset number is divided into target IDCs in each area which do not reach the flow peak value, whether the target IDCs in each area can meet the service quality in the user flow or not can be judged in the area which does not reach the flow upper limit after the user flow with the preset number is increased through a video flow test technology, if at least one target IDC in each area can meet the service quality in the user flow, the first area can dispatch the flow to other areas, and the test is successful.

Determining a second region corresponding to the target time, including: and determining a second area corresponding to the target time in the areas which are successfully tested and do not reach the upper limit of the flow.

Therefore, the traffic division test of the embodiment of the invention can ensure that the first region dispatches part of traffic to other regions, and the traffic peak value of the first region is reduced.

In an embodiment of the video traffic scheduling method of the present invention, a frame diagram of a video traffic scheduling method according to an embodiment of the present invention may be implemented as shown in fig. 4.

S401, collecting historical flow data of each IDC in a first area within preset time;

s402, under the target time corresponding to the first region, dividing the first test flow of each target IDC in the first region into each target IDC in each region of which the target time does not reach the flow peak value, executing a flow dividing test, and if the test is successful, executing S403, and if the test is unsuccessful, executing S404;

s403, determining a target scheduling flow and a second area corresponding to the target time, generating a preset flow scheduling strategy, deploying the preset flow scheduling strategy on a server, taking effect at the corresponding target time, and executing S405;

s404, a preset flow scheduling strategy is not generated, and an original scheduling strategy is adopted;

s405, the preset traffic scheduling strategy is taken into effect at the target time, the target scheduling traffic of the first region is scheduled to each target IDC of the second region, the actual user service quality of the first region and the actual user service quality of the second region are monitored, and if the actual user service quality can be met, S406 is executed; if the actual user service quality cannot be met, executing S407;

s406, continuously taking the preset flow scheduling strategy into effect in the next time period;

s407, stopping the execution of the preset flow scheduling strategy and adopting the original scheduling strategy.

Therefore, the method and the device for scheduling the video traffic better guarantee the user service quality of the first region and the second region and improve the effectiveness of the video traffic scheduling method of the embodiment of the invention.

The video traffic scheduling method of the embodiment of the invention can reduce the traffic peak value of each region under various different conditions and on the premise of ensuring the service quality, thereby reducing the whole charging price. See the following practical scheduling methods:

the first implementation mode comprises the following steps: in the preset traffic scheduling policy, when the unit traffic prices of the first region and the second region are the same, the upper limit value of the traffic is the same, and the peak value of the traffic is the same, the traffic distribution method using the video traffic scheduling method of the embodiment of the present invention is as follows:

table 1 non-scheduled traffic information table with same conditions in area a and area B

The unit flow rate prices, the flow rate upper limit values, and the flow rate peak values in the area a and the area B are assumed to be as shown in table 1 above. As can be seen from table 1 above, the target time for reaching the peak of the flow rate in area a is 9 th, and the target time for reaching the peak of the flow rate in area B is 7 th. Then, by using the preset traffic scheduling policy in the embodiment of the present invention, at 7 o' clock later, the area B corresponds to the first area in the embodiment of the present invention, the area a corresponds to the second area in the embodiment of the present invention, and the area B determines to schedule the traffic whose target scheduled traffic is (100-60)/2 ═ 20 to the area a. By the preset traffic scheduling policy of the embodiment of the present invention, at 9 o' clock later, the area a corresponds to the first area of the embodiment of the present invention, the area B corresponds to the second area of the embodiment of the present invention, and the area a determines to schedule the traffic with the target scheduled traffic being (100-60)/2 ═ 20 to the area B.

Thus, the original charging result for the flow peak in the area a is 100 × 2 to 200, and the charging result for the flow peak in the area B is 100 × 2 to 200, for a total of 400; after adjustment, area a is 80 × 2-160, area B is 80 × 2-160, and the total amount is 320, so that the peak value of the flow is reduced, and finally the total charge according to the peak value of the flow is reduced. The final traffic distribution results after the actual scheduling is completed can be seen in table 2.

Table 2: flow information table after scheduling when all conditions of A area and B area are same

Actual value of the method	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	80	80	80	120	2
Region B	80	80	80	120	2

The second embodiment: in the preset traffic scheduling policy, when the unit traffic prices of the first area and the second area are different, the upper limit value of the traffic is the same, and the peak value of the traffic is the same, the traffic distribution method using the video traffic scheduling method of the embodiment of the present invention is as follows:

TABLE 3 unscheduled front flow meter with different unit flow prices in area A and area B

Raw flow data	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	60	80	100	120	2
Region B	100	80	60	120	3

The unit flow rate prices, the flow rate upper limit values, and the flow rate peak values in the area a and the area B are assumed to be as shown in table 3 above. As can be seen from table 3 above, the target time for reaching the peak of the flow in area a is 9 o 'clock later, and the target time for reaching the peak of the flow in area B is 7 o' clock later. Then, by using the preset traffic scheduling policy of the embodiment of the present invention, at 7 o' clock later, the area B corresponds to the first area of the embodiment of the present invention, the area a corresponds to the second area of the embodiment of the present invention, and the area B determines to forward the traffic with the target scheduling traffic of 20 to the area a. By the preset traffic scheduling policy of the embodiment of the present invention, at 9 o' clock later, the area a corresponds to the first area of the embodiment of the present invention, the area B corresponds to the second area of the embodiment of the present invention, and the area a determines to forward the traffic with the target scheduling traffic of 20 to the area B.

Thus, the original charging result for the flow peak in area a is 100 × 2 to 200, and the charging result for the flow peak in area B is 100 × 3 to 200, for a total of 500; after adjustment, area a is 80 × 2 to 160, area B is 80 × 3 to 240, and the total cost is 400, so that the peak value of the flow is reduced, and finally the total cost charged according to the peak value of the flow is reduced. The final actual scheduling completion traffic distribution result can be seen in table 4.

TABLE 4 flow information Table after scheduling when unit flow prices of area A and area B are different

Actual value of the method	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	80	80	80	120	2
Region B	80	80	80	120	3

The third embodiment is as follows: in the preset traffic scheduling policy, when the upper limit values of the traffic of the first area and the second area are different, the unit traffic price is the same, and the peak value of the traffic is the same, the traffic distribution method using the video traffic scheduling method of the embodiment of the present invention is as follows:

table 5 non-scheduled traffic information table when upper limit values of traffic in area a and area B are different

Raw flow data	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	30	40	50	60	2
Region B	100	80	60	120	2

The unit flow rate prices, the flow rate upper limit values, and the flow rate peak values in the area a and the area B are assumed to be as shown in table 5 above. As can be seen from table 5 above, the target time for reaching the peak of the flow rate in area a is 9 th, and the target time for reaching the peak of the flow rate in area B is 7 th. Then, by using the preset traffic scheduling policy of the embodiment of the present invention, at 7 o' clock later, the area B corresponds to the first area of the embodiment of the present invention, the area a corresponds to the second area of the embodiment of the present invention, and the area B determines to forward the traffic with the target scheduling traffic of 20 to the area a. By the preset traffic scheduling policy of the embodiment of the present invention, at 9 o' clock later, the area a corresponds to the first area of the embodiment of the present invention, the area B corresponds to the second area of the embodiment of the present invention, and the area a determines to forward the traffic whose target scheduled traffic is 0 to the area B.

Thus, the original charging result for the flow peak in area a is 50 × 2 to 100, and the charging result for the flow peak in area B is 100 × 2 to 200, for a total of 300; after adjustment, area a is 80 × 2 to 160, area B is 50 × 2 to 100, and total amount is 260, so that the peak value of the flow is reduced, and finally, the total charge according to the peak value of the flow is reduced. The final actual scheduling completion traffic allocation result can be seen in table 6.

Table 6 traffic information table after scheduling when upper limit values of traffic in area a and area B are different

Theoretical value of the method	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	50	40	50	60	2
Region B	80	80	60	120	2

The fourth embodiment: when the unit flow price, the flow upper limit value and the flow peak value of the first area and the second area in the preset flow scheduling strategy are different, the flow distribution mode using the video flow scheduling method of the embodiment of the invention is as follows:

table 7 table of traffic information before non-scheduling for different conditions of area a and area B

Raw flow data	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	30	40	50	60	1
Region B	100	80	60	120	2

The unit flow rate prices, the flow rate upper limit values, and the flow rate peak values in the area a and the area B are assumed to be as shown in table 7 above. As can be seen from table 7 above, the target time for reaching the peak of the traffic in area a is 9 th, and the target time for reaching the peak of the traffic in area B is 7 th. Then, by using the preset traffic scheduling policy of the embodiment of the present invention, at 7 o' clock later, the area B corresponds to the first area of the embodiment of the present invention, the area a corresponds to the second area of the embodiment of the present invention, and the area B determines to forward the traffic with the target scheduling traffic of 20 to the area a. By the preset traffic scheduling policy of the embodiment of the present invention, at 9 o' clock later, the area a corresponds to the first area of the embodiment of the present invention, the area B corresponds to the second area of the embodiment of the present invention, and the area a determines to forward the traffic whose target scheduled traffic is 0 to the area B.

Thus, the original charging result for the flow peak in area a is 50 × 1 to 50, and the charging result for the flow peak in area B is 100 × 2 to 200, for a total of 250; after adjustment, area a is 50 × 1 to 50, and area B is 80 × 2 to 160, for a total of 210, thereby achieving reduction of the peak flow rate and ultimately the total charge charged per peak flow rate. The final actual scheduling completion traffic allocation result can be seen in table 8.

Table 8 flow information table after scheduling when conditions in area a and area B are different

Actual value of the method	7 o' clock late	8 o' clock late	9 o' clock late	Upper limit of flow	Price per unit flow
						Area A	50	40	50	60	1
Region B	80	80	60	120	2

In a first aspect of the embodiments of the present invention, a video traffic scheduling apparatus is disclosed, as shown in fig. 5. Fig. 5 is a schematic structural diagram of a video traffic scheduling apparatus according to an embodiment of the present invention, including:

a judging module 501, configured to judge whether current time of each target IDC in the first area is time within a preset time period set according to peak time of the historical data;

the scheduling module 502 is configured to schedule the target scheduling traffic of each target IDC in the first area to each target IDC in the second area according to a preset traffic scheduling policy if the determination result of the determining module is yes; the preset traffic scheduling strategy is determined by a strategy that the total traffic cost of the first region and the second region is the minimum after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in the historical data.

The video traffic scheduling device provided by the embodiment of the invention realizes that the traffic peak value of each region is reduced on the premise of ensuring the service quality through a reasonable traffic scheduling strategy, thereby reducing the whole charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

It should be noted that, the apparatus according to the embodiment of the present invention is an apparatus applying the above-mentioned video traffic scheduling method, and all embodiments of the above-mentioned video traffic scheduling method are applicable to the apparatus and can achieve the same or similar beneficial effects.

Optionally, in an embodiment of the video traffic scheduling apparatus of the present invention, the apparatus further includes:

the estimation module is used for estimating a flow peak value corresponding to each target IDC in the first area according to historical flow data of each target IDC in the first area and determining the time when each target IDC in the first area reaches the flow peak value as target time;

the second region determining module is used for determining target scheduling flow corresponding to target time and a second region through the flow peak value of each target IDC in the first region;

and the strategy generation module is used for determining a correspondingly generated flow scheduling strategy as a preset flow scheduling strategy when the total flow cost of the first region and the second region is minimum after the target scheduling flow of the first region corresponding to the target time is scheduled to the second region.

the target IDC determining module is used for collecting historical flow data of each IDC in the first area within preset time, determining the IDCs of the same operator in the first area reaching a flow peak value at the same time, and determining the IDCs as the target IDCs in the first area;

and the estimation module is specifically used for calculating an average value of the flow peak values within the preset time through the historical flow data of each target IDC in the first area, and determining the average value as the flow peak value corresponding to each target IDC in the first area.

Optionally, in an embodiment of the video traffic scheduling apparatus of the present invention, the second region determining module includes:

the scheduling unit is used for determining that the video service quality of the first region is reduced within a first threshold value range at a target time under the conditions of the first region and the region which does not reach the flow peak value, and scheduling the flow of each target IDC in the region which does not reach the flow peak value; wherein the conditions at least include: price per flow, upper flow limit, peak flow value;

the second region determining unit is used for searching the region which does not reach the upper flow limit and has the minimum total flow cost in the first region and the region which does not reach the upper flow limit after the flow value corresponding to each target IDC in the region which does not reach the peak flow value increases the scheduling flow, and determining the searched region as the second region;

Optionally, in an embodiment of the video traffic scheduling apparatus of the present invention, the second region determination sub-module includes:

the first testing module is used for scheduling first testing flow of each target IDC in the first area to each target IDC in the area of which the target time does not reach the flow peak value, and judging whether each target IDC in the area of which the target time does not reach the flow peak value can meet the user service quality of the first testing flow or not after the first testing flow is added to each target IDC in the area of which the target time does not reach the flow peak value;

the second testing module is used for dividing the user traffic with the optimal preset quantity of the first area network condition into the target IDCs of the areas with the target time not reaching the traffic peak value if the target IDCs of the areas not reaching the traffic upper limit cannot meet the user service quality in the first testing traffic, judging whether the target IDCs of the areas not reaching the traffic peak value can meet the user service quality of the user traffic or not after the user traffic is increased by the target IDCs of the areas not reaching the traffic upper limit, and if the user traffic can be met, successfully testing the traffic division;

and the second region determining module is specifically used for determining a second region corresponding to the target time in the regions which are successfully tested and do not reach the upper flow limit.

In yet another aspect of the present invention, there is also provided an electronic device, as shown in fig. 6. Fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, which includes a processor 601, a communication interface 602, a memory 603, and a communication bus 604, where the processor 601, the communication interface 602, and the memory 603 complete communication with each other through the communication bus 604;

a memory 603 for storing a computer program;

the processor 601 is configured to implement the following method steps when executing the program stored in the memory 603:

if so, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in the second region according to a preset traffic scheduling strategy; the preset traffic scheduling strategy is determined by a strategy that the total traffic cost of the first region and the second region is the minimum after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in the historical data.

The communication bus 604 mentioned in the above electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus 604 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.

The communication interface 602 is used for communication between the above-described electronic apparatus and other apparatuses.

The Memory 603 may include a Random Access Memory (RAM) or a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. Optionally, the memory 603 may also be at least one storage device located remotely from the processor 601.

The Processor 601 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the integrated Circuit may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete gate or transistor logic device, or discrete hardware components.

The electronic equipment provided by the embodiment of the invention realizes that the flow peak value of each region is reduced on the premise of ensuring the service quality through a reasonable flow scheduling strategy, thereby reducing the whole charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

In yet another aspect of the present invention, there is also provided a computer-readable storage medium having stored therein instructions which, when run on a computer, cause the computer to perform the method steps of:

The computer-readable storage medium provided by the embodiment of the invention realizes that the peak value of the flow of each region is reduced on the premise of ensuring the service quality through a reasonable flow scheduling strategy, thereby reducing the whole charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

In yet another aspect of the present invention, the present invention also provides a computer program product containing instructions which, when run on a computer, cause the computer to perform the following method steps:

judging whether the flow of each target internet data center IDC in a first area at the current time reaches a flow peak value;

if so, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in the second region according to a preset traffic scheduling strategy; the preset traffic scheduling strategy is determined according to a strategy that the total traffic cost of the first region and the second region is the minimum after the target scheduling traffic of the first region is scheduled to the second region when the traffic of the first region reaches the peak value.

The computer program product containing the instructions provided by the embodiment of the invention realizes that the flow peak value of each region is reduced on the premise of ensuring the service quality through a reasonable flow scheduling strategy, thereby reducing the whole charging price. Specifically, a preset traffic scheduling policy is deployed on the server in advance, and when the time reaches a preset time period set according to a traffic peak value of historical data, a target scheduling traffic set in advance in a first region is scheduled to each target IDC of a corresponding second region according to the preset traffic scheduling policy, so that the traffic peak value of the first region is reduced. According to the embodiment of the invention, the flow part of the first area is drained to the second area which does not reach the flow peak value, so that the flow peak value is reduced, and finally, the total charge charged according to the flow peak value is reduced.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the device, the electronic apparatus and the storage medium embodiments, since they are substantially similar to the method embodiments, the description is relatively simple, and the relevant points can be referred to the partial description of the method embodiments.

Claims

1. A video traffic scheduling method, comprising:

collecting historical flow data of each IDC in a first area within preset time, determining the IDC of the same operator in the first area reaching a flow peak value at the same time, and determining the IDC as each target IDC in the first area;

if so, scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in a second region according to a preset traffic scheduling strategy; the preset traffic scheduling strategy is determined according to a strategy that after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in historical data, the total traffic cost of the first region and the second region is the minimum, the peak time is the average time of the peak time of reaching the traffic peak value every day for at least two months of statistics of the first region, the first region and the second region are different geographical regions, and the time of reaching the traffic peak value of the first region and the time of reaching the traffic peak value of the second region are different.

2. The method according to claim 1, wherein the generating of the preset traffic scheduling policy comprises:

3. The method according to claim 2, wherein the estimating a flow peak corresponding to each target IDC in the first area through the historical flow data of each target IDC in the first area comprises:

4. The method according to claim 2, wherein the determining the target scheduled traffic corresponding to the target time and the second region through a traffic peak of each target IDC in the first region comprises:

5. The method according to claim 4, wherein the determining the target time and the scheduling traffic of the first area to the areas not reaching the traffic peak respectively, so that after the traffic of each target IDC in the target time of any one of the areas not reaching the traffic peak increases the scheduling traffic, the total traffic cost of the first area and the any area is minimum without reaching a traffic upper limit, the any area is determined as the second area, and the scheduling traffic is determined as the target scheduling traffic, comprises:

6. The method according to claim 2, wherein before determining the target scheduled traffic corresponding to the target time and the second region through the traffic peak of each target IDC in the first region, the method further comprises:

the determining the second region corresponding to the target time includes:

7. A video traffic scheduling apparatus, comprising:

the target IDC determining module is used for collecting historical flow data of each IDC in a first area within preset time, determining the IDC of the same operator in the first area reaching a flow peak value at the same time, and determining the IDC as each target IDC in the first area;

the scheduling module is used for scheduling the target scheduling traffic of each target IDC in the first region to each target IDC in a second region according to a preset traffic scheduling strategy if the judgment result of the judging module is yes; the preset traffic scheduling strategy is determined according to a strategy that after the target scheduling traffic of the first region is scheduled to the second region according to the peak time corresponding to the peak value reached by the traffic of the first region in historical data, the total traffic cost of the first region and the second region is the minimum, the peak time is the average time of the peak time of reaching the traffic peak value every day for at least two months of statistics of the first region, the first region and the second region are different geographical regions, and the time of reaching the traffic peak value of the first region and the time of reaching the traffic peak value of the second region are different.

8. The apparatus of claim 7, further comprising:

9. The apparatus according to claim 8, wherein the estimating module is specifically configured to calculate an average value of flow peak values within a preset time according to historical flow data of each target IDC in the first area, and determine the average value as the flow peak value corresponding to each target IDC in the first area.

10. The apparatus according to claim 8, wherein the second region determining module is specifically configured to determine, through a traffic peak of each target IDC in the first region, the target time, and the scheduled traffic of each target IDC in the first region that is scheduled to a region that does not reach the traffic peak, so that after the traffic of each target IDC in the target time in any one of the regions that does not reach the traffic peak increases the scheduled traffic, a total cost of the traffic of the first region and the traffic of the any one of the regions is minimized, and determine the any one of the regions as the second region, and determine the scheduled traffic as the target scheduled traffic.

11. The apparatus of claim 10, wherein the second location determining module comprises:

12. The apparatus of claim 8, further comprising:

13. An electronic device, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete communication with each other through the communication bus;

the memory is used for storing a computer program;

the processor, when executing the program stored in the memory, implementing the method steps of any of claims 1-6.