Cloud data center increases number of tasks device for controlling dynamically, system and method newly
Technical field
The invention belongs to field of cloud calculation, more particularly to a kind of cloud data center increase newly number of tasks device for controlling dynamically,
System and method.
Background technology
Cloud computing refers to by task distribution on substantial amounts of distributed computer, is using cloud computing platform, by network
User provides the computation schema of information service.Relative to traditional software forms, cloud computing have loose couplings, on-demand,
The significant advantages such as cost is controllable, resource is virtual, isomery collaboration, make it more adapt to ecommerce, flexible manufacturing, movement now
Apply internet etc..Cloud computing includes the implication of two aspects:It is the cloud computing platform infrastructure of bottom structure on one side,
It is the basis for building upper level applications;Another aspect is meant that cloud computing of the structure on this basic platform should
Use program.
It is data center that cloud computing, which carries out entity computing resource and the form of computing unit integration,.Data center is to pass through to be
Physical resource is virtualized into money by the virtualization technologies such as system virtualization, multiprocessor virtualization, internal memory virtualization, I/O virtualizations
Source pond, these resources are planned as a whole by the management and dispatching module of the software and hardware in data center again.
Main computing resource in the resource pool of cloud data center, is exactly physical machine (Physical Machine, PM), thing
Reason machine is that (i.e. a physical machine can not split into more sub- things again to the most basic cloud task executing units of can not subdivide one
Reason machine), it is a certain amount of calculating, storage and set of networked communication resource.One or more can be run in one physical machine
Virtual machine process, and a virtual machine process synchronization is only possible to run in a physical machine.
In cloud data center running, the physical machine in resource pool is always at the dynamic that task is received, performs, discharged
In change.After the new task that user submits to data center, the task management of data center and Dispatching Unit will be acceptable
New task is translated as virtual machine process (VM process), and is distributed in the physical machine of non-full load and performs.
Traditional cloud data center task management technology, always set the newly-increased acceptable task window of a constant size
Mouthful, the shortcomings that this technology is present:The dynamic change situation of physical machine load is not accounted for, though easily have in physical machine surplus
Still arrange more newly-increased task in the case of remaining disposal ability but the very fast growth of load, cause task distribution one section
Occurs Task Congestion after time, systematic function drastically declines;In turn, it is though also easily very fast in the higher load of physical machine load
Still less newly-increased task is arranged in the case of decline, cause task distribution a period of time after there is physical machine idle running
Situation, cause computing resource waste.
The content of the invention
In view of the drawbacks described above of prior art, the technical problems to be solved by the invention are to provide a kind of optimization cloud data
The newly-increased number of tasks dynamic control method of the efficiency of central task management of performance and managing computing resources.
To achieve the above object, the invention provides a kind of cloud data center to increase number of tasks dynamic control method newly, according to
Interval time t carries out task distribution to cloud data center, carries out according to the following steps:
Step 1: obtain system information;The system information includes:The newly-increased task quantity XZT of epicycle data centerx、
The task quantity WCT that epicycle data center completesx, in data center the task that each physical machine is currently run quantity D QTiWith
The task immigration number QYT that each physical machine occurs in epicyclei;Wherein 1≤i≤WLJ, WLJ are physical machine in data center
Quantity;
Step 2: being analyzed the system information of acquisition and decision-making;
The system information of described pair of acquisition is analyzed and decision-making is carried out according to the following steps:
A1, data prediction is carried out to the system information got;
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi;
Calculate the tasks carrying rate ZXL of data center's epicyclex:
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time;
The ratio BL that new task accounts for the newly-increased number of tasks of data center's totality can be received by calculating each physical machinei:
Calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence:
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation;U and v is positive integer;
Next expected future cloud data center tasks carrying rate FZXL is calculated:
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller;γ meets 0.5<γ<1;
Calculate the expected future implementation rate FZXLPM of each physical machine in cloud data centeri:
FZXLPMi=FZXL × BLi;
A2, calculate control decision reference value;
CalculateObtain each physical machine future it is pre-
Phase remaining acceptable number of tasks FZXLPM;The ZDT is the supported maximum task quantity of single physical machine;
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
A3, send decision information;
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
Step 3: newly-increased task management:If KZL is 0, in next round, cloud data center refuses all newly-increased tasks;If
KZL is more than 0, then in next round, cloud data center receives first to KZL newly-increased task, and refuses the institute after KZL
There is newly-increased task;Wheel number x is returned after adding 1 and is performed step 1 (i.e. x=x+1).
Using above technical scheme, loaded according to the real time execution of each physical machine, dynamically determine that next stage can connect
The newly-increased task transformation received, it ensure that change of the system to system load is made and timely respond, avoid data center
Two of Task Congestion and idle running are extreme.
Preferably, the equivalent increment ZL of power seriesu,vComputational methods be:
Using above scheme, the equivalent increment ZL of power seriesu,vValue it is more accurate, it is dynamic so as to substantially increase the present invention
The accuracy of state control.
Preferably, judge whether be excessive value token variable YCu,vObtaining value method be:
Wherein a is given parameters, 1<a<2;Max { } is that maximum operation is asked in set;|ZLu,v| represent ZLu,vAbsolute value;
Avg values are:Avg=mean | ZLu,v||0<u<v≤x}。
Using above scheme, the token variable YC of excessive valueu,vValue it is more accurate, so as to substantially increase the present invention
The accuracy of dynamic control.
Further, after waiting setting time t, 100 milliseconds<t<1000 milliseconds, return and perform step 1, until cloud data
Center is out of service.
Another technical problem to be solved by the present invention is that provide a kind of optimization cloud data center task management performance and calculating
The newly-increased number of tasks device for controlling dynamically of the efficiency of resource management.
To achieve the above object, the invention provides a kind of cloud data center to increase number of tasks device for controlling dynamically newly, including
Data obtaining module, analysis decision module and task management module;The analysis decision module is used for the system information to acquisition
Analyzed and decision-making;The analysis decision module is by data pre-processing unit, controlled quentity controlled variable analytic unit and control decision unit
Composition;First output end of described information acquisition module connects the input of the data pre-processing unit, and described information obtains
Second output end of module connects the first input end of the controlled quentity controlled variable analytic unit, the 3rd output of described information acquisition module
End connects the first input end of the control decision unit, and the output end of the data pre-processing unit connects the controlled quentity controlled variable point
The second input of unit is analysed, the output end of the controlled quentity controlled variable analytic unit connects the second input of the control decision unit
End, the output end of the control decision unit connect the input of the task management module;
Described information acquisition module is used to obtain system information and is sent to the data pre-processing unit, controlled quentity controlled variable analysis
Unit and control decision unit;The system information includes:The newly-increased task quantity XZT of epicycle data centerx, in epicycle data
The task quantity WCT that the heart is completedx, in data center the task that each physical machine is currently run quantity D QTiWith each physical machine
In the task immigration number QYT that epicycle occursi;Wherein 1≤i≤WLJ, WLJ are the quantity of physical machine in data center;
The data pre-processing unit is used to carry out data prediction to the system information got:
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi;
The data that pretreatment obtains are sent to the controlled quentity controlled variable analytic unit by the data pre-processing unit;
The controlled quentity controlled variable analytic unit is used to calculate control decision reference value according to the data received:
CalculateObtain each physical machine future it is pre-
Phase remaining acceptable number of tasks FZXLPM;The ZDT is the supported maximum task quantity of single physical machine;
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
The control decision reference value being calculated is sent to the control decision unit by the controlled quentity controlled variable analytic unit;
The control decision unit is used for according to the control decision reference value generation decision information received:
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
The control decision unit increases the cloud data center next stage of generation newly task window controlled quentity controlled variable KZL and is sent to
The task management module;
The task management module is used to increase task management newly:The task management module is according to the decision information received
Judge whether KZL is 0;If KZL is 0, in next round, cloud data center refuses all newly-increased tasks;If KZL is more than 0,
Next round, cloud data center receives first to KZL newly-increased task, and refuses all newly-increased tasks after KZL.
Preferably, the data pre-processing unit passes through calculating
Obtain the task of data center's epicycle
Implementation rate ZXLx;
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time;
The data pre-processing unit passes through calculatingObtaining each physical machine can receive newly
Task accounts for the ratio BL that data center totally increases number of tasks newlyi;
The data pre-processing unit passes through calculating
Obtain eliminating excessive value interference
ZXL afterwards1To ZXLxThe step-length average increment INC of sequence;
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation;U and v is positive integer;
The data pre-processing unit passes through calculating
Obtain the equivalent increment ZL of the power seriesu,v;
The data pre-processing unit passes through calculating
Obtain token variable YCu,v;
Wherein a is given parameters, 1<a<2;Max { } is that maximum operation is asked in set;|ZLu,v| represent ZLu,vAbsolute value;
Avg values are:Avg=mean | ZLu,v||0<u<v≤x};
The data pre-processing unit passes through calculatingObtain expected future cloud
Data center tasks carrying rate FZXL;
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller;γ meets 0.5<γ<1;
The data pre-processing unit is by calculating FZXLPMi=FZXL × BLiObtain each physical machine in cloud data center
Expected future implementation rate FZXLPMi。
The present invention also technical problems to be solved, which are to provide a kind of optimization cloud data center task management performance and calculated, to be provided
The newly-increased number of tasks kinetic-control system of the efficiency of source control.
To achieve the above object, the invention provides a kind of cloud data center to increase number of tasks kinetic-control system newly, including
The server of IaaS cloud system, cloud data center is provided with the server and increases number of tasks device for controlling dynamically, the cloud newly
Data center, which increases number of tasks device for controlling dynamically newly, includes data obtaining module, analysis decision module and task management module;Institute
Analysis decision module is stated to be used to analyze the system information of acquisition and decision-making;The analysis decision module is by data prediction
Unit, controlled quentity controlled variable analytic unit and control decision unit composition;First output end of described information acquisition module connects the number
The input of Data preprocess unit, the second output end of described information acquisition module connect the first of the controlled quentity controlled variable analytic unit
Input, the 3rd output end of described information acquisition module connect the first input end of the control decision unit, the data
The output end of pretreatment unit connects the second input of the controlled quentity controlled variable analytic unit, the output of the controlled quentity controlled variable analytic unit
End connects the second input of the control decision unit, and the output end of the control decision unit connects the task management mould
The input of block;
Described information acquisition module is used to obtain system information and is sent to the data pre-processing unit, controlled quentity controlled variable analysis
Unit and control decision unit;The system information includes:The newly-increased task quantity XZT of epicycle data centerx, in epicycle data
The task quantity WCT that the heart is completedx, in data center the task that each physical machine is currently run quantity D QTiWith each physical machine
In the task immigration number QYT that epicycle occursi;Wherein 1≤i≤WLJ, WLJ are the quantity of physical machine in data center;
The data pre-processing unit is used to carry out data prediction to the system information got:
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi;
The data that pretreatment obtains are sent to the controlled quentity controlled variable analytic unit by the data pre-processing unit;
The controlled quentity controlled variable analytic unit is used to calculate control decision reference value according to the data received:
CalculateObtain each physical machine future it is pre-
Phase remaining acceptable number of tasks FZXLPM;The ZDT is the supported maximum task quantity of single physical machine;
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
The control decision reference value being calculated is sent to the control decision unit by the controlled quentity controlled variable analytic unit;
The control decision unit is used for according to the control decision reference value generation decision information received:
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
The control decision unit increases the cloud data center next stage of generation newly task window controlled quentity controlled variable KZL and is sent to
The task management module;
The task management module is used to increase task management newly:The task management module is according to the decision information received
Judge whether KZL is 0;If KZL is 0, in next round, cloud data center refuses all newly-increased tasks;If KZL is more than 0,
Next round, cloud data center receives first to KZL newly-increased task, and refuses all newly-increased tasks after KZL.
Preferably, the data pre-processing unit passes through calculating
Obtain the task of data center's epicycle
Implementation rate ZXLx;
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time;
The data pre-processing unit passes through calculatingObtaining each physical machine can receive newly
Task accounts for the ratio BL that data center totally increases number of tasks newlyi;
The data pre-processing unit passes through calculating
Obtain eliminating excessive value interference
ZXL afterwards1To ZXLxThe step-length average increment INC of sequence;
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation;U and v is positive integer;
The data pre-processing unit passes through calculating
Obtain the equivalent increment ZL of the power seriesu,v;
The data pre-processing unit passes through calculating
Obtain token variable YCu,v;
Wherein a is given parameters, 1<a<2;Max { } is that maximum operation is asked in set;|ZLu,v| represent ZLu,vAbsolute value;
Avg values are:Avg=mean | ZLu,v||0<u<v≤x};
The data pre-processing unit passes through calculatingObtain expected future cloud
Data center tasks carrying rate FZXL;
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller;γ meets 0.5<γ<1;
The data pre-processing unit is by calculating FZXLPMi=FZXL × BLiObtain each physical machine in cloud data center
Expected future implementation rate FZXLPMi。
The beneficial effects of the invention are as follows:Load and physical machine resource when the present invention is by tracking cloud data center actual motion
Variation tendency, it is dynamic to determine that new task window is big then according to the predicted value that newly-increased task amount can be born to system in future
It is small, avoid Task Congestion and computing resource from dallying, reach optimization balance, taken into account the performance and economy of cloud system.
Brief description of the drawings
Fig. 1 is the flow signal that cloud data center of the present invention increases the embodiment of number of tasks dynamic control method one newly
Figure.
Fig. 2 is that the circuit theory of the newly-increased embodiment of number of tasks device for controlling dynamically one of cloud data center of the present invention is shown
It is intended to.
Fig. 3 is that the circuit theory of the newly-increased embodiment of number of tasks kinetic-control system one of cloud data center of the present invention is shown
It is intended to.
Fig. 4 is the performance comparision figure that cloud data center increases number of tasks dynamic control method newly.
Embodiment
The invention will be further described with reference to the accompanying drawings and examples:
As shown in figure 1, a kind of cloud data center increases number of tasks dynamic control method newly, according to interval time t to cloud data
Center carries out task distribution, carries out according to the following steps:
Step 1: obtaining system information, the system information is cloud data center information.The system information includes:This
Take turns the newly-increased task quantity XZT of data centerx, epicycle data center complete task quantity WCTx, each physics in data center
The quantity D QT for the task that machine is currently runiThe task immigration number QYT occurred with each physical machine in epicyclei.Wherein 1≤i≤
WLJ, WLJ are the quantity of physical machine in data center.Wherein subscript x represents wheel number, due to according to Fixed Time Interval system
System analysis and control, the operation of each secondary control is considered as a wheel, after system is since the first round, as long as not being stopped, takes turns number
Just it is continuously increased.
Step 2: being analyzed the system information of acquisition and decision-making.
The system information of described pair of acquisition is analyzed and decision-making is carried out according to the following steps:
A1, data prediction is carried out to the system information got.
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi。
Calculate the tasks carrying rate ZXL of data center's epicyclex:
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time.The meaning directly perceived of above-mentioned formula is, if the task quantity completed of epicycle plus all physical machines migration task quantity it
It is not 0, then is gone through in the past using the tasks carrying rate that above-mentioned quantity divided by interval time t are epicycle data center, on the contrary then basis
The average task handling rate of Records of the Historian record is the implementation rate of epicycle.
The ratio BL that new task accounts for the newly-increased number of tasks of data center's totality can be received by calculating each physical machinei:
The meaning directly perceived of above-mentioned formula is that each physical machine can receive new task and account for number
Totally increase the ratio of number of tasks newly according to center, the physics can be calculated as in the remaining acceptable number of tasks of epicycle divided by all physics
The ratio of machine residue number of tasks sum.
Calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence:
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation.U and v is positive integer.The meaning directly perceived of above-mentioned formula is:If all two neighboring power series
The increment formed between equivalent increment is all excessive value, then average be used as choosing non-adjacent value increment eliminates excessive value interference
Step-length average increment.Conversely, the step-length average increment for eliminating excessive value interference is then used as using the average of consecutive value increment.Institute
Stating excessive value interference includes excessive value interference and the interference of too small value.
Next expected future cloud data center tasks carrying rate FZXL is calculated:
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller.γ meets 0.5<γ<1.γ values are 0.9 in the present embodiment.
Calculate the expected future implementation rate FZXLPM of each physical machine in cloud data centeri:
FZXLPMi=FZXL × BLi。
A2, calculate control decision reference value.
CalculateEach physical machine will be obtained in future
It is expected that remaining acceptable number of tasks FZXLPM.The ZDT is the supported maximum task quantity of single physical machine.Above-mentioned formula
Intuitively meaning is:The expected remaining acceptable number of tasks of i-th of physical machine next round, is calculated as single physical machine is supported
Maximum task quantity, subtract the task quantity DQT run in i-th of physical machine of epicyclei, then the next round physical machine is subtracted from cloud
The mathematical expectation for the newly-increased task that data center is assigned to.
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
A3, send decision information.
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
The meaning directly perceived of above-mentioned formula is that next stage increases task window controlled quentity controlled variable newly and can be calculated as:When next round is expected
Newly enter number of tasks KXZT and increase number of tasks newly plus epicycle data center, then subtract epicycle data center task and complete number, as a result
During less than zero, window control amount is arranged to 0.When above-mentioned result of calculation is more than 0, but number of tasks can be supported less than data center's maximum
When summation is multiplied by factor beta, then counts epicycle and be not up to the maximum physical machine quantity for supporting the number of tasks upper limit of single physical machine (i.e.), window control amount is then set to this value.When first two situation is all unsatisfactory for, window control amount is set
For " the next round stage is expected newly to enter number of tasks KXZT plus the newly-increased number of tasks of epicycle data center, then subtracts in epicycle data
Heart task completes the result of number ".
Step 3: newly-increased task management:If KZL is 0, in next round, cloud data center refuses all newly-increased tasks.If
KZL is more than 0, then in next round, cloud data center receives first to KZL newly-increased task, and refuses the institute after KZL
There is newly-increased task.
Step 4: after waiting setting time t, 100 milliseconds<t<1000 milliseconds, return and perform step 1, until in cloud data
The heart is out of service.
The equivalent increment ZL of power seriesu,vComputational methods be:
Judge whether be excessive value token variable YCu,vObtaining value method be:
Wherein a is given parameters, 1<a<2, in the present embodiment, a 1.5.Max { } is that maximum operation is asked in set.|ZLu,v
| represent ZLu,vAbsolute value.Avg values are:Avg=mean | ZLu,v||0<u<v≤x}。
As shown in Fig. 2 a kind of cloud data center increases number of tasks device for controlling dynamically, including data obtaining module 3, analysis newly
Decision-making module 4 and task management module 5.The analysis decision module 4 is used to analyze the system information of acquisition and decision-making.
The analysis decision module 4 is made up of data pre-processing unit 401, controlled quentity controlled variable analytic unit 402 and control decision unit 403.
First output end of described information acquisition module 3 connects the input of the data pre-processing unit 401, and described information obtains mould
The first input end of the second output end connection controlled quentity controlled variable analytic unit 402 of block 3, the 3rd of described information acquisition module 3 the
Output end connects the first input end of the control decision unit 403, the output end connection institute of the data pre-processing unit 401
The second input of controlled quentity controlled variable analytic unit 402 is stated, the output end of the controlled quentity controlled variable analytic unit 402 connects the control decision
Second input of unit 403, the output end of the control decision unit 403 connect the input of the task management module 5.
Described information acquisition module 3 is used to obtain system information and is sent to the data pre-processing unit 401, controlled quentity controlled variable
Analytic unit 402 and control decision unit 403.The system information includes:The newly-increased task quantity XZT of epicycle data centerx、
The task quantity WCT that epicycle data center completesx, in data center the task that each physical machine is currently run quantity D QTiWith
The task immigration number QYT that each physical machine occurs in epicyclei.Wherein 1≤i≤WLJ, WLJ are physical machine in data center
Quantity.
The data pre-processing unit 401 is used to carry out data prediction to the system information got:
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi。
The data that pretreatment obtains are sent to the controlled quentity controlled variable analytic unit 402 by the data pre-processing unit 401.
The controlled quentity controlled variable analytic unit 402 is used to calculate control decision reference value according to the data received:
CalculateObtain each physical machine future it is pre-
Phase remaining acceptable number of tasks FZXLPM.The ZDT is the supported maximum task quantity of single physical machine.
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
The control decision reference value being calculated is sent to the control decision unit by the controlled quentity controlled variable analytic unit 402
403。
The control decision unit 403 is used for according to the control decision reference value generation decision information received:
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
The control decision unit 403 increases the cloud data center next stage of generation newly task window controlled quentity controlled variable KZL hairs
Give the task management module 5.
The task management module 5 is used to increase task management newly:The task management module 5 is believed according to the decision-making received
Breath judges whether KZL is 0.If KZL is 0, in next round, cloud data center refuses all newly-increased tasks.If KZL is more than 0,
In next round, cloud data center receives first to KZL newly-increased task, and refuses all newly-increased tasks after KZL.
The data pre-processing unit 401 passes through calculating
Obtain the task of data center's epicycle
Implementation rate ZXLx。
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time.
The data pre-processing unit 401 passes through calculatingObtaining each physical machine can receive
New task accounts for the ratio BL that data center totally increases number of tasks newlyi。
The data pre-processing unit 401 passes through calculating
Obtain eliminating excessive value interference
ZXL afterwards1To ZXLxThe step-length average increment INC of sequence.
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation.U and v is positive integer.
The data pre-processing unit 401 passes through calculating
Obtain the equivalent increment ZL of the power seriesu,v。
The data pre-processing unit 401 passes through calculating
Obtain token variable YCu,v。
Wherein a is given parameters, 1<a<2.Max { } is that maximum operation is asked in set.|ZLu,v| represent ZLu,vAbsolute value.
Avg values are:Avg=mean | ZLu,v||0<u<v≤x}。
The data pre-processing unit 401 passes through calculatingObtain following pre-
Phase cloud data center tasks carrying rate FZXL.
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller.γ meets 0.5<γ<1.γ values are 0.9 in the present embodiment.
The data pre-processing unit 401 is by calculating FZXLPMi=FZXL × BLiObtain each thing in cloud data center
The expected future implementation rate FZXLPM of reason machinei。
As shown in figure 3, cloud data center provided by the invention increases number of tasks device for controlling dynamically newly, one can be deployed in
In existing server, the cloud data center that is exclusively used in being separately provided with one can also be disposed and increase number of tasks dynamic control newly
In server.Therefore, the invention provides a kind of cloud data center to increase number of tasks kinetic-control system, including IaaS cloud system newly
Server 1, cloud data center is provided with the server 1 and increases number of tasks device for controlling dynamically 2, the cloud data center newly
Newly-increased number of tasks device for controlling dynamically 2 includes data obtaining module 3, analysis decision module 4 and task management module 5.Described point
Analysis decision-making module 4 is used to analyze the system information of acquisition and decision-making.The analysis decision module 4 is by data prediction list
Member 401, controlled quentity controlled variable analytic unit 402 and control decision unit 403 form.First output end of described information acquisition module 3 connects
The input of the data pre-processing unit 401 is connect, the second output end of described information acquisition module 3 connects the controlled quentity controlled variable point
The first input end of unit 402 is analysed, the 3rd output end of described information acquisition module 3 connects the control decision unit 403
First input end, the output end of the data pre-processing unit 401 connect the second input of the controlled quentity controlled variable analytic unit 402
End, the output end of the controlled quentity controlled variable analytic unit 402 connect the second input of the control decision unit 403, the control
The output end of decision package 403 connects the input of the task management module 5.
Described information acquisition module 3 is used to obtain system information and is sent to the data pre-processing unit 401, controlled quentity controlled variable
Analytic unit 402 and control decision unit 403.The system information includes:The newly-increased task quantity XZT of epicycle data centerx、
The task quantity WCT that epicycle data center completesx, in data center the task that each physical machine is currently run quantity D QTiWith
The task immigration number QYT that each physical machine occurs in epicyclei.Wherein 1≤i≤WLJ, WLJ are physical machine in data center
Quantity.
The data pre-processing unit 401 is used to carry out data prediction to the system information got:
Calculate the tasks carrying rate ZXL of data center's epicyclex, calculate each physical machine and can receive new task and account for data center
The ratio BL of overall newly-increased number of tasksi, calculate ZXL1To ZXLxThe step-length average increment INC for eliminating excessive value interference of sequence,
Calculate expected future cloud data center tasks carrying rate FZXL, calculate the expected future execution of each physical machine in cloud data center
Rate FZXLPMi。
The data that pretreatment obtains are sent to the controlled quentity controlled variable analytic unit 402 by the data pre-processing unit 401.
The controlled quentity controlled variable analytic unit 402 is used to calculate control decision reference value according to the data received:
CalculateEach physical machine will be obtained in future
It is expected that remaining acceptable number of tasks FZXLPM.The ZDT is the supported maximum task quantity of single physical machine.
Cloud data center next round is calculated to be expected newly to enter number of tasks KXZT:
The control decision reference value being calculated is sent to the control decision unit by the controlled quentity controlled variable analytic unit 402
403。
The control decision unit 403 is used for according to the control decision reference value generation decision information received:
Calculate cloud data center next stage newly-increased task window controlled quentity controlled variable KZL:
The control decision unit 403 increases the cloud data center next stage of generation newly task window controlled quentity controlled variable KZL hairs
Give the task management module 5.
The task management module 5 is used to increase task management newly:The task management module 5 is believed according to the decision-making received
Breath judges whether KZL is 0.If KZL is 0, in next round, cloud data center refuses all newly-increased tasks.If KZL is more than 0,
In next round, cloud data center receives first to KZL newly-increased task, and refuses all newly-increased tasks after KZL.
The data pre-processing unit 401 passes through calculating
Obtain the task of data center's epicycle
Implementation rate ZXLx。
Mean { } is the operation that set is averaging, and x is epicycle number, 1≤x<Between ∞, t are between often wheel set in advance
Every the time.
The data pre-processing unit 401 passes through calculatingObtaining each physical machine can receive
New task accounts for the ratio BL that data center totally increases number of tasks newlyi。
The data pre-processing unit 401 passes through calculating
Obtain eliminating excessive value interference
ZXL afterwards1To ZXLxThe step-length average increment INC of sequence.
The YCu,vFor judge whether be excessive value token variable, ZLu,vRepresent in sequence between u and v record value
The equivalent increment of power series of formation.U and v is positive integer.
The data pre-processing unit 401 passes through calculating
Obtain the equivalent increment ZL of the power seriesu,v。
The data pre-processing unit 401 passes through calculating
Obtain token variable YCu,v。
Wherein a is given parameters, 1<a<2.Max { } is that maximum operation is asked in set.|ZLu,v| represent ZLu,vAbsolute value.
Avg values are:Avg=mean | ZLu,v||0<u<v≤x}。
The data pre-processing unit 401 passes through calculatingObtain following pre-
Phase cloud data center tasks carrying rate FZXL.
The γ is the distance reduction factor, and its effect is nearest historical record value is had a great influence FZXL, and is got over
Early influence is smaller.γ meets 0.5<γ<1.In the present embodiment, γ values are 0.9.
The data pre-processing unit 401 is by calculating FZXLPMi=FZXL × BLiObtain each thing in cloud data center
The expected future implementation rate FZXLPM of reason machinei。
The present invention has advantages below relative to traditional cloud system task load control method:Realize the cloud of flexibility
Increase task window and related management strategy in data newly, loaded according to the real time execution of each physical machine, dynamically determined down
One stage admissible newly-increased task transformation.It can guarantee that change of the system to system load is made timely to respond, make number
Two for avoiding Task Congestion according to center and dallying are extreme, it is ensured that performance and the balance of energy saving economy.
In order to verify above-mentioned cloud data center increase newly number of tasks dynamic control method, device and system actual effect, I
Built a small-scale cloud data center system, system using 4 work stations (concrete configuration as:DELL T3610 work stations,
To strong E5-1630 processors, 8G internal memories, 500GB hard disks) it is the cloud system that core builds 4 physical machines.The processing of each physical machine
Ability is set as:It can support to could support up 50 virtual machine processes, each virtual machine process can at most take 64M internal memories and 200M
Hard-disc storage, it is 10 minutes that the business of each most long permission of virtual machine process, which performs the time,.One is run in the data center
The individual student towards University Of Chongqing undergraduate looks into the business such as class, curricula-variable, coursework are submitted, Course Exercise task is downloaded
System.We have recorded the data center and are using and do not using the cloud data center of the present embodiment to increase number of tasks kinetic controlling equation newly
Performance difference in the case of two kinds of method.
Fig. 4 have recorded the performance ratio taken and do not take the present embodiment cloud data center to increase number of tasks dynamic control method newly
Compared with figure, dotted line mark curve is the curricula-variable task for taking the present embodiment cloud data center to increase number of tasks dynamic control method newly in figure
Average response time test value, solid line are the average response time test value do not taken.Abscissa is to be brought into operation from system
Rise, at the time of obtaining average response time test value.It can be seen that under 30 big course classified resource facilities, dotted line is shown
Task average response time except being slightly longer than solid line when system just brings into operation, its average response time is below reality afterwards
The respective value of line, and difference gradually widens, and embodies obvious performance advantage.
Preferred embodiment of the invention described in detail above.It should be appreciated that one of ordinary skill in the art without
Creative work can is needed to make many modifications and variations according to the design of the present invention.Therefore, all technologies in the art
Personnel are available by logical analysis, reasoning, or a limited experiment on the basis of existing technology under this invention's idea
Technical scheme, all should be in the protection domain being defined in the patent claims.