CN103036974A - Cloud computing resource scheduling method and system based on hidden markov model - Google Patents
Cloud computing resource scheduling method and system based on hidden markov model Download PDFInfo
- Publication number
- CN103036974A CN103036974A CN2012105389977A CN201210538997A CN103036974A CN 103036974 A CN103036974 A CN 103036974A CN 2012105389977 A CN2012105389977 A CN 2012105389977A CN 201210538997 A CN201210538997 A CN 201210538997A CN 103036974 A CN103036974 A CN 103036974A
- Authority
- CN
- China
- Prior art keywords
- carrying capacity
- traffic carrying
- state
- measured value
- cloud computing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention relates to related technical field of cloud computing, in particular to a cloud computing resources scheduling method and a system based on a hidden markov model. The cloud computing resources scheduling method comprises a step of model training, and training the hidden markov model to acquire related model parameters; a step of detecting business volume, detecting the business volume of the cloud computing resources to acquire business volume observed value; a step of forecasting the business volume, inputting the acquired business volume observed value to the hidden markov model to carry out state calculation and get a forecasting state, and the hidden markov model adopts the model parameters gained in the step of training the model; and a step of scheduling the resources, scheduling the cloud computing resources according to the forecasting state. Due to the fact that the business volume is forecasted through the hidden markov model (HMM), resource scheduling can be carried out according to the forecast result, a schedule can be carried out in advance, and resources can be utilized effectively.
Description
Technical field
The present invention relates to the cloud computing correlative technology field, particularly relate to a kind of cloud computing resource scheduling method based on hidden Markov model and system.
Background technology
Scheduling of resource is the key problem of cloud computing: the introducing of the technology such as cloud computing is virtual so that script disperses, idle resource forms unified, standardized virtual resource, becomes possibility so that resource is allocated flexibly; The resource optimization allotment can be satisfied the needs of operation system so that the operation system that is deployed on the cloud computing resource pool can be used resource according to the size of traffic carrying capacity, can avoid the wasting of resources simultaneously.
Present resource regulating method often is conceived to the optimization of virtual machine on physical server and disposes, what mainly solve is how to determine reasonably that virtual machine is to the mapping of node, usually be counted as a bin packing, namely seek the optimum scheme that virtual machine is assigned to node, thereby make the use resource sum of virtual machine in each node be no more than the upper limit that node can provide, and the number of nodes that uses is optimum.The scholars such as Buyya propose based on the economic model resource regulating method, the method has proposed market-oriented cloud computing architecture and market-oriented Resource Distribution and Schedule method, this architecture realizes negotiation between resource user and the resource provider by the SLA resource allocator, realizes that resource optimization distributes.Li Qiangs etc. have proposed to place multiple-objection optimization genetic resources dispatching method etc. with the virtual machine of application service level goal constraint.The people such as Menaud and Van proposes to propose dynamic dispatching method for the management of virtual resource in the cloud computing, take overall scheduling time as target, reshuffle time and virtual machine (vm) migration time by considering, provide a kind of resource convention method Entropy.Wei Guiyi etc. have proposed to solve the cloud computing resources assignment problem based on game theory resource Resources allocation dispatching method, this resource regulating method is optimized for the resource requirement that at first utilizes the integer programming method to single operation system, adopts the evolution resource regulating method to solve the complex optimization problem of a plurality of operation systems again.The people such as Xu Xianghua have proposed a kind of cloud computing resources allocation strategy based on market mechanism, and design one based on the demand in genetic price adjustment resource regulating method processing market and the equilibrium problem of supply.The people such as Lin Weiwei have proposed a kind of cloud computing resource scheduling method based on dynamic reconfiguration virtual resources.The cloud application load information that the method is collected take the cloud application monitor is as foundation, and the load capacity of the virtual resource of then using based on the operation cloud and cloud are used current load and carried out dynamic decision, is that cloud is used dynamic reconfiguration virtual resources according to the result of decision-making.By use the dynamic adjustment that the method for reshuffling virtual resource realizes resource for cloud, do not need dynamically to redistribute physical resource and stop cloud and use execution.Beloglazov etc. propose a kind of resource regulating method based on minimum power consumption, and the energy consumption by the server before and after the computation migration is optimized scheduling.
Above-mentioned resource regulating method major part belongs to static resource regulating method, and namely under the prerequisite that traffic carrying capacity is determined substantially, the resources of virtual machine that the computing service amount is required carries out the binding of resources of virtual machine and physical resource by optimizing resource regulating method.In the production environment of reality, traffic carrying capacity is dynamic change, and these resource regulating methods often under the scene of service based amount maximum, are optimized deploying virtual machine.Therefore, in most of traffic carrying capacitys and little situation, this type of resource regulating method can cause virtual resource idle, can cause certain wasting of resources.The method that the people such as the people such as Lin Weiwei and Li Qiang propose belongs to dynamic resource regulating method, and the former detects by the utilance to present resource node, surpasses set threshold value and carries out the resource increase and decrease; The latter has carried out particular study to the WEB flow, obtains the processing threshold value of WEB flow, and to the monitoring performance of virtual machine, triggers resource mobilization when surpassing threshold value.These two kinds of resource regulating methods all belong to the resource regulating method of passive-type, namely can only by the virtual machine real resource consumption dispatch, when traffic carrying capacity is busy, can cause the scheduling lag behind business demand so that business demand can't in time respond.
The said method overwhelming majority is all dispatched the certainty resource based on current resources situation, and in the cloud computing environment, traffic carrying capacity has certain uncertainty, and the detection traffic carrying capacity is dispatched and tended to cause resource short-term wretched insufficiency or waste.
Summary of the invention
Based on this, be necessary to carry out according to the prediction traffic carrying capacity in cloud computing resources for prior art the computational problem of scheduling of resource, a kind of cloud computing resource scheduling method based on hidden Markov model is provided.
A kind of cloud computing resource scheduling method based on hidden Markov model, use hidden Markov model the traffic carrying capacity situation of change to be described and to predict described method comprises:
The model training step is trained the model parameter that obtains being correlated with to hidden Markov model;
The traffic carrying capacity detection steps is surveyed the traffic carrying capacity of cloud computing resources and to be obtained the traffic carrying capacity measured value;
The traffic carrying capacity prediction steps, the traffic carrying capacity measured value that detection is obtained is inputted described hidden Markov model and is carried out state computation, obtains predicted state, the model parameter that described hidden Markov model adopts the model training step to obtain;
The scheduling of resource step is dispatched cloud computing resources according to described predicted state.
Among embodiment, the traffic carrying capacity of described cloud computing resources is the network traffics parameter therein.
Among embodiment, described traffic carrying capacity prediction steps comprises therein:
As a time slot traffic carrying capacity is carried out record every the t time, every N time slot consists of an observation window, carries out data at each observation window and processes and obtain the traffic carrying capacity measured value, and wherein, t is positive integer more than or equal to 1 greater than 0, N;
Carrying out data at each observation window processes and to obtain the traffic carrying capacity measured value and specifically comprise:
With i observation window T
iJ time slot be designated as t
I, j, corresponding traffic log value is x
I, j, wherein 1≤j≤N calculates T
iThe mean value of interior all record values
Wherein, 1≤j≤N;
Calculate i observation window T
iRecord value mean value X
iWith i-1 observation window T
I-1Record value mean value X
I-1Difference, as i observation window T
iTraffic carrying capacity measured value the first parameter o
I, 1=X
i-X
I-1
Calculate i observation window T
iThe contrast C ON of interior all record values
i=∑
M, n| m-n|p
I, mn, as i observation window T
iTraffic carrying capacity measured value the second parameter estimator value o
I, 2,Wherein, minx
I, j()≤m, n≤max (x
I, j), 1≤j≤N, p
I, mnI observation window T
iJ record value be that m and j+1 record value situation that is n is at i observation window T
iThe frequency of middle appearance, p
I, mn=# (x
I, j=m, x
I, j+1=n)/(T-1), and wherein, min (x
I, j)≤m, n≤max (x
I, j);
To o
I, 2And o
I, 2Be converted to corresponding traffic carrying capacity measured value.
Therein among embodiment:
Described model parameter comprises: state set, the set of measured value value, state transition probability matrix, measured value produce probability matrix and initial probability distribution matrix;
Described state set S={s
1, s
2, s
3, s wherein
1The expression traffic carrying capacity increases state, s
2The fair state of expression traffic carrying capacity, s
3The expression traffic carrying capacity reduces state;
Described measured value value set V={v
1, v
2... v
K, K 〉=1;
Described state transition probability matrix A={a
Mn, a wherein
MnExpression is from state s
mJump to state s
nProbability;
Described measured value produces probability matrix B={b
m(k) }, b wherein
m(k) be illustrated in state s
mLower generation measured value v
kProbability;
Described initial probability distribution matrix π={ π
m, π wherein
mThe expression initial condition is s
mProbability;
Described traffic carrying capacity prediction steps specifically comprises:
Calculate e observation window T
ePredicted state q
e:
Wherein, a
e(i) a
eBe e observation window T
eI forward variable, and:
Wherein, o
eBe e observation window T
eThe traffic carrying capacity predicted value.
Among embodiment, described scheduling of resource step specifically comprises therein:
Reduce state if predicted state is traffic carrying capacity, then reclaim cloud computing resources;
Increase state if predicted state is traffic carrying capacity, then increase cloud computing resources;
If predicted state the is traffic carrying capacity state that maintains an equal level is then kept cloud computing resources.
Wherein, described cloud computing resources can be the resources of virtual machine in the cloud computing system.
A kind of cloud computing resources dispatching patcher based on hidden Markov model comprises:
The model training module is used for hidden Markov model is trained the model parameter that obtains being correlated with;
The traffic carrying capacity detecting module obtains the traffic carrying capacity measured value for the traffic carrying capacity of cloud computing resources is surveyed, and sends to the traffic carrying capacity prediction module;
The traffic carrying capacity prediction module, be used for that the traffic carrying capacity measured value that the detection of traffic carrying capacity detecting module obtains is inputted described hidden Markov model and carry out state computation, obtain predicted state and send to the scheduling of resource module, the model parameter that described hidden Markov model adopts the model training module to obtain;
The scheduling of resource module is used for according to the predicted state that obtains from the traffic carrying capacity prediction module cloud computing resources being dispatched.
Therein among embodiment:
Described traffic carrying capacity detecting module comprises:
Record sub module is used for as a time slot traffic carrying capacity being carried out record every the t time;
Traffic carrying capacity measured value calculating sub module is used for every N time slot and consists of an observation window, carries out the data processing at each observation window and obtains the traffic carrying capacity measured value, specifically is used for:
With i observation window T
iJ time slot be designated as t
I, j, corresponding traffic log value is x
I, j, wherein 1≤j≤N calculates T
iThe mean value of interior all record values
Wherein, 1≤j≤N;
Calculate i observation window T
iRecord value mean value X
iWith i-1 observation window T
I-1Record value mean value X
I-1Difference, as i observation window T
iTraffic carrying capacity measured value the first parameter o
I, 1=X
i-X
I-1
Calculate i observation window T
iThe contrast C ON of interior all record values
i=∑
M, n| m-n|p
I, mn, as i observation window T
iTraffic carrying capacity measured value the second parameter estimator value o
I, 2, wherein, minx
I, j()≤m, n≤max (x
I, j), 1≤j≤N, p
I, mnI observation window T
iJ record value be that m and j+1 record value situation that is n is at i observation window T
iThe frequency of middle appearance, p
I, mn=# (x
I, j=m, x
I, j+1=n)/(N-1), and wherein, min (x
I, j)≤m, n≤max (x
I, j);
To o
I, 2And o
I, 2Be converted to corresponding traffic carrying capacity measured value and be sent to the traffic carrying capacity prediction module.
Therein among embodiment:
Described model parameter comprises: state set, the set of measured value value, state transition probability matrix, measured value produce probability matrix and initial probability distribution matrix;
Described state set S={s
1, s
2, s
3, s wherein
1The expression traffic carrying capacity increases state, s
2The fair state of expression traffic carrying capacity, s
3The expression traffic carrying capacity reduces state;
Described measured value value set V={v
1, v
2... v
K, K 〉=1;
Described state transition probability matrix A={a
Mn, a wherein
MnExpression is from state s
mJump to state s
nProbability;
Described measured value produces probability matrix B={b
m(k) }, b wherein
m(k) be illustrated in state s
mLower generation measured value v
kProbability;
Described initial probability distribution matrix π={ π
m, π wherein
mThe expression initial condition is s
mProbability;
Described traffic carrying capacity prediction module specifically is used for:
Calculate e observation window T
ePredicted state q
e:
Wherein, a
e(i) a
eBe e observation window T
eI forward variable, and:
Wherein, o
eBe e observation window T
eThe traffic carrying capacity predicted value.
Among embodiment, described scheduling of resource module comprises therein:
Traffic carrying capacity reduces the scheduling sublayer module, and being used for predicted state is that traffic carrying capacity reduces state, reclaims cloud computing resources;
Traffic carrying capacity increases the scheduling sublayer module, and being used for predicted state is that traffic carrying capacity increases state, increases cloud computing resources;
The traffic carrying capacity scheduling sublayer module that maintains an equal level is used for predicted state and is the traffic carrying capacity state that maintains an equal level, and keeps cloud computing resources.
Present technology generally adopts dispatches the monitor mode of existing resource, can only accomplish that resource carries out intervention schedule in the not enough situation.Above-mentioned a kind of cloud computing resource scheduling method based on hidden Markov model, because by hidden Markov model (Hidden Markov Model, HMM) traffic carrying capacity is predicted, thereby the result according to prediction carries out the cloud computing resources scheduling, forward scheduling can be carried out, resource can be more effectively utilized.
Description of drawings
Fig. 1 is the flow chart of the cloud computing resource scheduling method based on hidden Markov model of the present invention;
Fig. 2 is the block diagram of the cloud computing resources dispatching patcher based on hidden Markov model of the present invention;
Fig. 3 is that traffic carrying capacity detection time of the present invention is cut apart schematic diagram;
Fig. 4 is that contrast of the present invention is calculated schematic diagram;
Fig. 5 is the flow chart of resource regulating method of the present invention;
Fig. 6 is the code conversion figure that the first quantification measured value of the present invention and second quantizes measured value.
Embodiment
The present invention will be further described in detail below in conjunction with the drawings and specific embodiments.
Show the flow chart of the cloud computing resource scheduling method based on hidden Markov model of the present invention such as Fig. 1.
A kind of cloud computing resource scheduling method based on hidden Markov model, described method comprises:
Step S101 trains the model parameter that obtains being correlated with to hidden Markov model;
Step S102 surveys the traffic carrying capacity of cloud computing resources and to obtain the traffic carrying capacity measured value;
Step S103, the traffic carrying capacity measured value that detection is obtained is inputted described hidden Markov model and is carried out state computation, obtains predicted state, the model parameter that described hidden Markov model adopts the model training step to obtain;
Step S104 dispatches cloud computing resources according to described predicted state.
In the HMM of present embodiment, state set S has 3 states, wherein s
1The expression traffic carrying capacity increases state, s
2The fair state of expression traffic carrying capacity, s
3The expression traffic carrying capacity reduces state.
For the training of HMM, carry out to algorithm before and after adopting, specific as follows:
The front and back of HMM are O (M to the algorithm computation complexity
2T), wherein T is the length of training and forecasting sequence.
Definition forward variable and the following formula 1 of computational methods thereof:
Definition intermediate variable γ
t(i) be that t state is s
iProbability, be calculated as follows formula 3:
Definition intermediate variable ξ
t(i, j) is constantly from state s at t
iJump to s
jProbability, be calculated as follows formula 4:
In the evaluation problem, the probability that is produced given observation sequence by this model solves following formula 5:
Most probable produces the status switch Q=q of given observation sequence in the decoding problem
1q
2Q
TIn each state can obtain by following formula 6:
With the model parameter that observation sequence mates most, can estimate by the Baum-Welch algorithm, at first use observation sequence
Calculate intermediate variable γ with "current" model parameter Ω=(A, B, π)
t(i) and ξ
t(i, j), the model parameter that obtains upgrading by formula (3.7-9) again
Calculate "current" model
Produce the probability of given observation sequence
If comparing with model does not before have significant change, namely
(ε is threshold value) thinks that then having restrained model parameter Ω=(A, B, π) is the parameter of mating this observation sequence most; Otherwise, order
Repeat said process, until convergence.Model parameter during convergence is calculated as follows:
In step S102, it is as follows that the traffic carrying capacity of cloud computing resources is surveyed the mode that obtains the traffic carrying capacity measured value: the description of traffic carrying capacity can with network traffics parameter (comprising the parameters such as access bandwidth, request number, linking number), can gather by the load-balancing device on the cloud computing resource pool uniform outlet, firewall box.
As shown in Figure 3, at system's run duration, as a time slot traffic carrying capacity is carried out record every the t time, every N time slot consists of an observation window, carries out the data processing at each observation window and obtains the traffic carrying capacity measured value, wherein, t is positive integer more than or equal to 1 greater than 0, N;
Carrying out data at each observation window processes and to obtain the traffic carrying capacity measured value and specifically comprise:
1) with i observation window T
iJ time slot be designated as t
I, j, corresponding traffic log value is x
I, j,
Wherein 1≤j≤T works as T
iThe record value of all time slots all record complete after, calculate T
iThe mean value of interior all record values
Wherein, 1≤j≤N;
2) calculate i observation window T
iRecord value mean value X
iWith i-1 observation window T
I-1Record value mean value X
I-1Difference (X
0Be decided to be 0), as i observation window T
iTraffic carrying capacity measured value the first parameter o
I, 1=X
i-X
I-1
3) calculate i observation window T
iThe contrast C ON of interior all record values
i=∑
M, n| m-n|p
I, mn, as i observation window T
iTraffic carrying capacity measured value the second parameter estimator value o
I, 2=CON
T=∑
M, n| m-n|p
I, mn, wherein, minx
I, j()≤m, n≤max (x
I, j), 1≤j≤N, p
I, mnI observation window T
iJ record value be that m and j+1 record value situation that is n is at i observation window T
iThe frequency of middle appearance, p
I, mn=# (x
I, j=m, x
I, j+1=n)/(N-1), and wherein, min (x
I, j)≤m, n≤max (x
I, j);
Fig. 4 has listed one and has calculated p
I, mnMethod, once have the observation window T of 10 time slots
iIn, obtain the traffic log value such as the figure left side, then:
4) be disposed after, obtain the measured value O of this observation window
i=(o
I, 1, o
I, 2), record Oi and record value mean value X
i, because measured value O
iBe a two-dimentional variable, need to quantize in the transfer process of measured value at record value, therefore to o
I, 2And o
I, 2Be converted to corresponding traffic carrying capacity measured value.To o
I, 2And o
I, 2The mode of changing, those of ordinary skills can adopt various ways conversion.In the present embodiment, adopt following conversion regime: for the first parameter estimator value o
I, 1, predetermined minimum is minO
1(the actual appearance less than minO
1Measured value think and be equivalent to minO
1), maximum is maxO
1(the actual appearance greater than maxO
1Measured value think and be equivalent to maxO
1) to interval [minO
1, maxO
1] to be equally divided into length be L
1M
1Five equilibrium is for dropping on [minO
1, minO
1+ L
1] the first parameter estimator value o
I, 1, think that its corresponding first quantification measured value is v
1,1,, for dropping on [minO
1+ L
1* (k-1), minO
1+ L
1* k] the first parameter estimator value o
I, 1, think that its corresponding first quantification measured value is v
1, k, 2≤k≤M wherein
1In like manner, can preset the second parameter estimator value o
I, 2Minimum value be minO
2, maximum is maxO
2, to interval [minO
2, maxO
2] to be equally divided into length be L
2M
2Five equilibrium is in the same way to the second parameter estimator value o
I, 2Quantize.Carry out as shown in Figure 6 code conversion after the quantification, measured value is shown in the numerical value in Fig. 6 medium square.Can will be the traffic carrying capacity measured value that variable is converted to the one dimension variable by coding.For example: abscissa is the first parameter estimator value o among Fig. 6
I, 1The quantification scale, ordinate is the second parameter estimator value o
I, 2The quantification scale, if the first parameter estimator value o then
I, 1In (minO1+1*L1, minO1+2*L1), and the second parameter estimator value o
I, 2In (minO2+1*L1, minO2+2*L1), then corresponding traffic carrying capacity measured value is M1+2.
The step S102 of present embodiment can also adopt additive method to realize, does not for example carry out time slot dividing, perhaps do not adopt the modes such as watch window to carry out the measured value collection, those skilled in the art after reading technical scheme of the present invention, carry out the limited number of time test after, also can obtain similar method.
And present embodiment has carried out time slot dividing, and adopt that observation window carries out that data calculate mode, because each time slot is smaller, if each time slot once calculates, then data volume is very huge, therefore, it is divided into observation window, in each observation window, calculate, adopt average and contrast to carry out traffic characteristic and describe, can reflect the changes in flow rate general trend, also can embody the severe degree of changes in flow rate in the certain hour, the calculating of average and contrast all can realize by a forward direction iterative manner, has namely guaranteed the accuracy of data, has also avoided googol to calculate according to amount.
In step S103, the HMM that traffic carrying capacity prediction employing has trained and the measured value of traffic carrying capacity detecting module transmission are carried out state computation.According to formula 6, an e observation window T
e, predicted value O
eCorresponding last time point, corresponding predicted state is calculated as follows:
Therefore, only needing to calculate forward variable gets final product.The T that starts in system
0Constantly begin to calculate forward variable, after this each observation window finishes to upgrade by the iterative manner forward variable.The forward variable of e observation window is calculated as follows:
Therefore, by comparing the forward variable value of each state, can obtain the residing state of current operation amount, corresponding is the state that traffic carrying capacity increases, maintains an equal level, reduces.
In step S104, based on the resource regulating method of predicting as shown in Figure 5, comprising:
Step S510, comparison prediction state and current state, process accordingly according to comparative result:
Reduce state (the expression traffic carrying capacity is on a declining curve), execution in step S520 when being in traffic carrying capacity;
When system is in the fair state of traffic carrying capacity (the expression traffic carrying capacity remains unchanged), do not do any processing, execution in step S530;
When being in traffic carrying capacity, system reduces state (the expression traffic carrying capacity is in rising trend), execution in step S540;
Step S520 has judged whether many virtual machines, if having, and execution in step S521 then, otherwise execution in step S530;
Step S521 closes 1 virtual machine, and the recovery section resource finishes scheduling;
Step S530 maintains the statusquo, and finishes scheduling;
Step S540 judges whether existing resource is enough, if enough, execution in step S541, otherwise execution in step S542;
Step S541 starts virtual machine, finishes scheduling;
Step S542 maintains the statusquo, and carries out alarm, finishes scheduling.
Because system adopts HMM to carry out data prediction, therefore can do sth. in advance budget to the trend of resource, thereby by increasing or reduce virtual machine cloud computing resources be dispatched.
Show the block diagram of the cloud computing resources dispatching patcher based on hidden Markov model of the present invention such as Fig. 2.
System adopts the HMM of a three condition that traffic carrying capacity is predicted, three respectively corresponding traffic carrying capacitys of state increase, traffic carrying capacity maintains an equal level and traffic carrying capacity reduces.In the training stage, train by historical data to obtain a stable forecast model, in the traffic forecast stage, the data that gather by existing network generate measured value, judge the present state of operation system according to forecast model, determine whether needs increase and decrease virtual machine according to predicted state.
A kind of cloud computing resources dispatching patcher 200 based on hidden Markov model comprises:
Model training module 210, be used for hidden Markov model is trained the model parameter that obtains being correlated with, this module is according to the historical image data of actual volume, to the model training, obtain stable model, so that model can mate traffic carrying capacity better, the working model training module upgrades model system's free time;
Traffic carrying capacity detecting module 220, for being surveyed, the traffic carrying capacity of cloud computing resources obtains the traffic carrying capacity measured value, and sending to the traffic carrying capacity prediction module, this module is responsible for collecting the traffic carrying capacity between external user 25 and the resource node 26, traffic data is carried out preliminary treatment form measured value;
Traffic carrying capacity prediction module 230, be used for that the traffic carrying capacity measured value that 220 detections of traffic carrying capacity detecting module obtain is inputted described hidden Markov model and carry out state computation, obtain predicted state and send to the scheduling of resource module, the model parameter that described hidden Markov model adopts model training module 210 to obtain, this module is responsible for measured value is analyzed, and according to forecast model the traffic carrying capacity of next stage is predicted;
Scheduling of resource module 240, be used for according to the predicted state that obtains from the traffic carrying capacity prediction module cloud computing resources being dispatched, this module is dispatched with the applicable present situation of resource according to predicting the outcome of traffic carrying capacity prediction module 230, specifically comprise newly-increased virtual machine, reduce virtual machine, and virtual machine (vm) migration etc.
Traffic carrying capacity detecting module 220 comprises:
Record sub module 221 is used for as a time slot traffic carrying capacity being carried out record every the t time;
Traffic carrying capacity measured value calculating sub module 222 is used for every N time slot and consists of an observation window, carries out the data processing at each observation window and obtains the traffic carrying capacity measured value, specifically is used for:
With i observation window T
iJ time slot be designated as t
I, j, corresponding traffic log value is x
I, j, wherein 1≤j≤N calculates T
iThe mean value of interior all record values
Wherein, 1≤j≤N;
Calculate i observation window T
iRecord value mean value X
iWith i-1 observation window T
I-1Record value mean value X
I-1Difference, as i observation window T
iTraffic carrying capacity measured value the first parameter o
I, 1=X
i-X
I-1
Calculate i observation window T
iThe contrast C ON of interior all record values
i=∑
M, n| m-n|p
I, mn, as i observation window T
iTraffic carrying capacity measured value the second parameter estimator value o
I, 2, wherein, minx
I, j()≤m, n≤max (x
I, j), 1≤j≤T, p
I, mnI observation window T
iJ record value be that m and j+1 record value situation that is n is at i observation window T
iThe frequency of middle appearance, p
I, mn=# (x
I, j=m, x
I, j+1=n)/(T-1), and wherein, min (x
I, j)≤m, n≤max (x
I, j);
To o
I, 2And o
I, 2Be converted to corresponding traffic carrying capacity measured value and be sent to traffic carrying capacity prediction module 230.
Described traffic carrying capacity prediction module 230 specifically is used for:
Calculate e observation window T
ePredicted state q
e:
Wherein, a
e(i) a
eBe e observation window T
eI forward variable, and:
Wherein, o
eBe e observation window T
eThe traffic carrying capacity predicted value.
Scheduling of resource module 240 comprises:
Traffic carrying capacity reduces scheduling sublayer module 241, and being used for predicted state is that traffic carrying capacity reduces state, reclaims cloud computing resources;
Traffic carrying capacity increases scheduling sublayer module 242, and being used for predicted state is that traffic carrying capacity increases state, increases cloud computing resources;
The traffic carrying capacity scheduling sublayer module 243 that maintains an equal level is used for predicted state and is the traffic carrying capacity state that maintains an equal level, and keeps cloud computing resources.
The HMM model that utilization of the present invention is comparatively ripe is delineated traffic carrying capacity, and utilizes the trend prediction method of HMM traffic carrying capacity is predicted and to be dispatched, and can carry out forward scheduling, can more effectively utilize resource.
The above embodiment has only expressed several execution mode of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to claim of the present invention.Should be pointed out that for the person of ordinary skill of the art without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection range of patent of the present invention should be as the criterion with claims.
Claims (10)
1. the cloud computing resource scheduling method based on hidden Markov model is characterized in that, uses hidden Markov model the traffic carrying capacity situation of change to be described and to predict described method comprises:
Hidden Markov model is trained the model parameter that obtains being correlated with;
The traffic carrying capacity of cloud computing resources surveyed obtain the traffic carrying capacity measured value;
The traffic carrying capacity measured value that detection is obtained is inputted described hidden Markov model and is carried out state computation, obtains predicted state, and described hidden Markov model adopts the model parameter that obtains in the model training step;
According to described predicted state cloud computing resources is dispatched.
2. the cloud computing resource scheduling method based on hidden Markov model according to claim 1 is characterized in that, the traffic carrying capacity of described cloud computing resources is the network traffics parameter.
3. the cloud computing resource scheduling method based on hidden Markov model according to claim 1 is characterized in that, described traffic carrying capacity prediction steps comprises:
As a time slot traffic carrying capacity is carried out record every the t time, every N time slot consists of an observation window, carries out data at each observation window and processes and obtain the traffic carrying capacity measured value, and wherein, t is positive integer more than or equal to 1 greater than 0, N.
4. according to right 3 described cloud computing resource scheduling methods based on hidden Markov model, it is characterized in that, carry out data at each observation window and process and to obtain the traffic carrying capacity measured value and specifically comprise:
Calculate the mean value of all record values in the current observation window as the first mean value;
More than the mean value of all record values in the observation window as the second mean value, calculate the difference of the first mean value and the second mean value, as traffic carrying capacity measured value first parameter of current observation window;
Calculate the contrast of all record values in the current observation window, as traffic carrying capacity measured value second parameter of current observation window, described contrast C ON
i=∑
M, n| m-n|p
Mn, wherein, p
MnThe record value that is current observation window is the frequency that situation that m and a upper record value are n occurs in current observation window; Traffic carrying capacity measured value the first parameter and traffic carrying capacity measured value the second parameter are converted to corresponding traffic carrying capacity measured value.
5. the cloud computing resource scheduling method based on hidden Markov model according to claim 4 is characterized in that:
Described model parameter comprises: state set, the set of measured value value, state transition probability matrix, measured value produce probability matrix and initial probability distribution matrix;
Described state set S={s
1, s
2, s
3, s wherein
1The expression traffic carrying capacity increases state, s
2The fair state of expression traffic carrying capacity, s
3The expression traffic carrying capacity reduces state;
Described measured value value set V={v
1, v
2..., v
k..., v
K, K 〉=1, v
kBe k measured value;
Described state transition probability matrix A={a
Mn, a wherein
MnExpression is from state s
mJump to state s
nProbability;
Described measured value produces probability matrix B={b
m(k) }, b wherein
m(k) be illustrated in state s
mLower generation measured value v
kProbability;
Described initial probability distribution matrix π={ π
m, π wherein
mThe expression initial condition is s
mProbability;
Described traffic carrying capacity prediction steps specifically comprises:
Calculate e observation window T
ePredicted state q
e:
6. the cloud computing resource scheduling method based on hidden Markov model according to claim 5 is characterized in that, described scheduling of resource step specifically comprises:
Reduce state if predicted state is traffic carrying capacity, then reclaim cloud computing resources;
Increase state if predicted state is traffic carrying capacity, then increase cloud computing resources;
If predicted state the is traffic carrying capacity state that maintains an equal level is then kept cloud computing resources.
7. the cloud computing resources dispatching patcher based on hidden Markov model is characterized in that, comprising:
The model training module is used for hidden Markov model is trained the model parameter that obtains being correlated with;
The traffic carrying capacity detecting module obtains the traffic carrying capacity measured value for the traffic carrying capacity of cloud computing resources is surveyed, and sends to the traffic carrying capacity prediction module;
The traffic carrying capacity prediction module, be used for that the traffic carrying capacity measured value that the detection of traffic carrying capacity detecting module obtains is inputted described hidden Markov model and carry out state computation, obtain predicted state and send to the scheduling of resource module, the model parameter that described hidden Markov model adopts the model training module to obtain;
The scheduling of resource module is used for according to the predicted state that obtains from the traffic carrying capacity prediction module cloud computing resources being dispatched.
8. the cloud computing resources dispatching patcher based on hidden Markov model according to claim 7 is characterized in that:
Described traffic carrying capacity detecting module comprises:
Record sub module is used for as a time slot traffic carrying capacity being carried out record every the t time;
Traffic carrying capacity measured value calculating sub module is used for every N time slot and consists of an observation window, carries out the data processing at each observation window and obtains the traffic carrying capacity measured value, specifically is used for:
Calculate the mean value of all record values in the current observation window as the first mean value;
More than the mean value of all record values in the observation window as the second mean value, calculate the difference of the first mean value and the second mean value, as traffic carrying capacity measured value first parameter of current observation window;
Calculate the contrast of all record values in the current observation window, as traffic carrying capacity measured value second parameter of current observation window, described contrast C ON
i=∑
M, n| m-n|p
Mn, p
MnThe record value that is current observation window is the frequency that situation that m and a upper record value are n occurs in current observation window; Traffic carrying capacity measured value the first parameter and traffic carrying capacity measured value the second parameter are converted to corresponding traffic carrying capacity measured value and are sent to the traffic carrying capacity prediction module.
9. the cloud computing resources dispatching patcher based on hidden Markov model according to claim 8 is characterized in that:
Described model parameter comprises: state set, the set of measured value value, state transition probability matrix, measured value produce probability matrix and initial probability distribution matrix;
Described state set S={s
1, s
2, s
3, s wherein
1The expression traffic carrying capacity increases state, s
2The fair state of expression traffic carrying capacity, s
3The expression traffic carrying capacity reduces state;
Described measured value value set V={v
1, v
2... v
K, K 〉=1, v
kBe k measured value;
Described state transition probability matrix A={a
Mn, a wherein
MnExpression is from state s
mJump to state s
nProbability;
Described measured value produces probability matrix B={b
m(k) }, b wherein
m(k) be illustrated in state s
mLower generation measured value v
kProbability;
Described initial probability distribution matrix π={ π
m, π wherein
mThe expression initial condition is s
mProbability;
Described traffic carrying capacity prediction module specifically is used for:
Calculate e observation window T
ePredicted state q
e:
Wherein, a
e(i) be e observation window T
eI forward variable, and:
Wherein, o
eBe e observation window T
eThe traffic carrying capacity predicted value.
10. the cloud computing resources dispatching patcher based on hidden Markov model according to claim 9 is characterized in that, described scheduling of resource module comprises:
Traffic carrying capacity reduces the scheduling sublayer module, and being used for predicted state is that traffic carrying capacity reduces state, reclaims cloud computing resources;
Traffic carrying capacity increases the scheduling sublayer module, and being used for predicted state is that traffic carrying capacity increases state, increases cloud computing resources;
The traffic carrying capacity scheduling sublayer module that maintains an equal level is used for predicted state and is the traffic carrying capacity state that maintains an equal level, and keeps cloud computing resources.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210538997.7A CN103036974B (en) | 2012-12-13 | 2012-12-13 | Cloud computing resource scheduling method based on hidden Markov model and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210538997.7A CN103036974B (en) | 2012-12-13 | 2012-12-13 | Cloud computing resource scheduling method based on hidden Markov model and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103036974A true CN103036974A (en) | 2013-04-10 |
CN103036974B CN103036974B (en) | 2016-12-21 |
Family
ID=48023446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210538997.7A Active CN103036974B (en) | 2012-12-13 | 2012-12-13 | Cloud computing resource scheduling method based on hidden Markov model and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103036974B (en) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103744977A (en) * | 2014-01-13 | 2014-04-23 | 浪潮(北京)电子信息产业有限公司 | Monitoring method and monitoring system for cloud computing system platform |
US20140214745A1 (en) * | 2013-01-28 | 2014-07-31 | Rackspace Us, Inc. | Methods and Systems of Predictive Monitoring of Objects in a Distributed Network System |
CN104461821A (en) * | 2014-11-03 | 2015-03-25 | 浪潮(北京)电子信息产业有限公司 | Virtual machine monitoring and warning method and system |
CN105045648A (en) * | 2015-05-08 | 2015-11-11 | 北京航空航天大学 | Physical host resource state forecasting method under IaaS cloud environment |
US9385934B2 (en) | 2014-04-08 | 2016-07-05 | International Business Machines Corporation | Dynamic network monitoring |
US9397902B2 (en) | 2013-01-28 | 2016-07-19 | Rackspace Us, Inc. | Methods and systems of tracking and verifying records of system change events in a distributed network system |
CN105830392A (en) * | 2013-10-23 | 2016-08-03 | 瑞典爱立信有限公司 | Methods, Nodes And Computer Program For Enabling Of Resource Component Allocation |
CN106341325A (en) * | 2016-10-12 | 2017-01-18 | 四川用联信息技术有限公司 | Discrete data uniform quantification algorithm in mobile cloud calculation |
CN106650993A (en) * | 2016-10-11 | 2017-05-10 | 中国兵器工业信息中心 | Markov decision process-based dynamic resource optimization method |
CN106803101A (en) * | 2016-12-30 | 2017-06-06 | 北京交通大学 | Odometer method for diagnosing faults based on HMM |
CN107273262A (en) * | 2017-05-23 | 2017-10-20 | 深圳先进技术研究院 | The Forecasting Methodology and system of a kind of hardware event |
US9813307B2 (en) | 2013-01-28 | 2017-11-07 | Rackspace Us, Inc. | Methods and systems of monitoring failures in a distributed network system |
CN107370799A (en) * | 2017-07-05 | 2017-11-21 | 武汉理工大学 | A kind of online computation migration method of multi-user for mixing high energy efficiency in mobile cloud environment |
CN107480432A (en) * | 2017-07-27 | 2017-12-15 | 广州瓦良格机器人科技有限公司 | A kind of load decomposition method based on cloud platform |
CN108023834A (en) * | 2016-11-03 | 2018-05-11 | 中国移动通信集团广东有限公司 | A kind of cloud resource auto-allocation method and device |
US10043194B2 (en) | 2014-04-04 | 2018-08-07 | International Business Machines Corporation | Network demand forecasting |
CN108449411A (en) * | 2018-03-19 | 2018-08-24 | 河南工业大学 | Cloud resource dispatching method towards heterogeneous expense under a kind of stochastic demand |
CN108616377A (en) * | 2016-12-13 | 2018-10-02 | 中国电信股份有限公司 | Business chain virtual machine control method and system |
CN104683388B (en) * | 2013-11-27 | 2019-02-12 | 宁波复博信息技术有限公司 | Cloud resource management system and its management method |
CN109905255A (en) * | 2017-12-07 | 2019-06-18 | 上海仪电(集团)有限公司中央研究院 | A kind of system for cloud computing method for predicting and device based on timing statistical sectional |
CN109918170A (en) * | 2019-01-25 | 2019-06-21 | 西安电子科技大学 | A kind of cloud data center virtual machine dynamic BTS configuration method and system |
US10361924B2 (en) | 2014-04-04 | 2019-07-23 | International Business Machines Corporation | Forecasting computer resources demand |
CN110096335A (en) * | 2019-04-29 | 2019-08-06 | 东北大学 | One kind being directed to the different types of service concurrence amount prediction technique of virtual machine |
CN110163417A (en) * | 2019-04-26 | 2019-08-23 | 阿里巴巴集团控股有限公司 | A kind of prediction technique of portfolio, device and equipment |
CN110301128A (en) * | 2017-03-02 | 2019-10-01 | 华为技术有限公司 | Resource management data center cloud framework based on study |
US10439891B2 (en) | 2014-04-08 | 2019-10-08 | International Business Machines Corporation | Hyperparameter and network topology selection in network demand forecasting |
US10713574B2 (en) | 2014-04-10 | 2020-07-14 | International Business Machines Corporation | Cognitive distributed network |
CN111523565A (en) * | 2020-03-30 | 2020-08-11 | 中南大学 | Streaming processing method, system and storage medium for big data |
CN112866131A (en) * | 2020-12-30 | 2021-05-28 | 神州绿盟成都科技有限公司 | Traffic load balancing method, device, equipment and medium |
CN114925452A (en) * | 2022-05-23 | 2022-08-19 | 南京航空航天大学 | Dynamic state-based guided wave-hidden Markov model crack online evaluation method |
CN117200184A (en) * | 2023-08-10 | 2023-12-08 | 国网浙江省电力有限公司金华供电公司 | Virtual power plant load side resource multi-period regulation potential evaluation prediction method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101488855A (en) * | 2008-01-16 | 2009-07-22 | 上海摩波彼克半导体有限公司 | Method for implementing continuous authentication joint intrusion detection by mobile equipment in wireless network |
CN101800623A (en) * | 2010-01-29 | 2010-08-11 | 华中科技大学 | Throughput-maximized cognitive radio system |
CN102076099A (en) * | 2010-12-16 | 2011-05-25 | 北京邮电大学 | Packet scheduling method in communication system, device and system |
CN102184121A (en) * | 2011-05-13 | 2011-09-14 | 南京财经大学 | Grid service quality scheduling method based on Markov chain |
-
2012
- 2012-12-13 CN CN201210538997.7A patent/CN103036974B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101488855A (en) * | 2008-01-16 | 2009-07-22 | 上海摩波彼克半导体有限公司 | Method for implementing continuous authentication joint intrusion detection by mobile equipment in wireless network |
CN101800623A (en) * | 2010-01-29 | 2010-08-11 | 华中科技大学 | Throughput-maximized cognitive radio system |
CN102076099A (en) * | 2010-12-16 | 2011-05-25 | 北京邮电大学 | Packet scheduling method in communication system, device and system |
CN102184121A (en) * | 2011-05-13 | 2011-09-14 | 南京财经大学 | Grid service quality scheduling method based on Markov chain |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9483334B2 (en) * | 2013-01-28 | 2016-11-01 | Rackspace Us, Inc. | Methods and systems of predictive monitoring of objects in a distributed network system |
US20140214745A1 (en) * | 2013-01-28 | 2014-07-31 | Rackspace Us, Inc. | Methods and Systems of Predictive Monitoring of Objects in a Distributed Network System |
US9813307B2 (en) | 2013-01-28 | 2017-11-07 | Rackspace Us, Inc. | Methods and systems of monitoring failures in a distributed network system |
US10069690B2 (en) | 2013-01-28 | 2018-09-04 | Rackspace Us, Inc. | Methods and systems of tracking and verifying records of system change events in a distributed network system |
US9397902B2 (en) | 2013-01-28 | 2016-07-19 | Rackspace Us, Inc. | Methods and systems of tracking and verifying records of system change events in a distributed network system |
CN105830392B (en) * | 2013-10-23 | 2020-07-31 | 瑞典爱立信有限公司 | Method, node and computer program for enabling resource component allocation |
CN105830392A (en) * | 2013-10-23 | 2016-08-03 | 瑞典爱立信有限公司 | Methods, Nodes And Computer Program For Enabling Of Resource Component Allocation |
CN104683388B (en) * | 2013-11-27 | 2019-02-12 | 宁波复博信息技术有限公司 | Cloud resource management system and its management method |
CN103744977A (en) * | 2014-01-13 | 2014-04-23 | 浪潮(北京)电子信息产业有限公司 | Monitoring method and monitoring system for cloud computing system platform |
US10043194B2 (en) | 2014-04-04 | 2018-08-07 | International Business Machines Corporation | Network demand forecasting |
US10650396B2 (en) | 2014-04-04 | 2020-05-12 | International Business Machines Corporation | Network demand forecasting |
US10361924B2 (en) | 2014-04-04 | 2019-07-23 | International Business Machines Corporation | Forecasting computer resources demand |
US11082301B2 (en) | 2014-04-04 | 2021-08-03 | International Business Machines Corporation | Forecasting computer resources demand |
US10693759B2 (en) | 2014-04-08 | 2020-06-23 | International Business Machines Corporation | Dynamic network monitoring |
US9722907B2 (en) | 2014-04-08 | 2017-08-01 | International Business Machines Corporation | Dynamic network monitoring |
US10439891B2 (en) | 2014-04-08 | 2019-10-08 | International Business Machines Corporation | Hyperparameter and network topology selection in network demand forecasting |
US9705779B2 (en) | 2014-04-08 | 2017-07-11 | International Business Machines Corporation | Dynamic network monitoring |
US10257071B2 (en) | 2014-04-08 | 2019-04-09 | International Business Machines Corporation | Dynamic network monitoring |
US10250481B2 (en) | 2014-04-08 | 2019-04-02 | International Business Machines Corporation | Dynamic network monitoring |
US9385934B2 (en) | 2014-04-08 | 2016-07-05 | International Business Machines Corporation | Dynamic network monitoring |
US10771371B2 (en) | 2014-04-08 | 2020-09-08 | International Business Machines Corporation | Dynamic network monitoring |
US10713574B2 (en) | 2014-04-10 | 2020-07-14 | International Business Machines Corporation | Cognitive distributed network |
CN104461821A (en) * | 2014-11-03 | 2015-03-25 | 浪潮(北京)电子信息产业有限公司 | Virtual machine monitoring and warning method and system |
CN105045648B (en) * | 2015-05-08 | 2018-03-30 | 北京航空航天大学 | Physical host resource state prediction method under IaaS cloud environment |
CN105045648A (en) * | 2015-05-08 | 2015-11-11 | 北京航空航天大学 | Physical host resource state forecasting method under IaaS cloud environment |
CN106650993B (en) * | 2016-10-11 | 2020-07-03 | 中国兵器工业信息中心 | Dynamic resource optimization method based on Markov decision process |
CN106650993A (en) * | 2016-10-11 | 2017-05-10 | 中国兵器工业信息中心 | Markov decision process-based dynamic resource optimization method |
CN106341325A (en) * | 2016-10-12 | 2017-01-18 | 四川用联信息技术有限公司 | Discrete data uniform quantification algorithm in mobile cloud calculation |
CN108023834A (en) * | 2016-11-03 | 2018-05-11 | 中国移动通信集团广东有限公司 | A kind of cloud resource auto-allocation method and device |
CN108616377B (en) * | 2016-12-13 | 2021-12-31 | 中国电信股份有限公司 | Service chain virtual machine control method and system |
CN108616377A (en) * | 2016-12-13 | 2018-10-02 | 中国电信股份有限公司 | Business chain virtual machine control method and system |
CN106803101B (en) * | 2016-12-30 | 2019-11-22 | 北京交通大学 | Odometer method for diagnosing faults based on Hidden Markov Model |
CN106803101A (en) * | 2016-12-30 | 2017-06-06 | 北京交通大学 | Odometer method for diagnosing faults based on HMM |
CN110301128A (en) * | 2017-03-02 | 2019-10-01 | 华为技术有限公司 | Resource management data center cloud framework based on study |
CN107273262A (en) * | 2017-05-23 | 2017-10-20 | 深圳先进技术研究院 | The Forecasting Methodology and system of a kind of hardware event |
CN107370799A (en) * | 2017-07-05 | 2017-11-21 | 武汉理工大学 | A kind of online computation migration method of multi-user for mixing high energy efficiency in mobile cloud environment |
CN107370799B (en) * | 2017-07-05 | 2019-10-11 | 武汉理工大学 | A kind of online computation migration method of multi-user mixing high energy efficiency in mobile cloud environment |
CN107480432A (en) * | 2017-07-27 | 2017-12-15 | 广州瓦良格机器人科技有限公司 | A kind of load decomposition method based on cloud platform |
CN107480432B (en) * | 2017-07-27 | 2020-09-29 | 广州瓦良格机器人科技有限公司 | Load decomposition method based on cloud platform |
CN109905255A (en) * | 2017-12-07 | 2019-06-18 | 上海仪电(集团)有限公司中央研究院 | A kind of system for cloud computing method for predicting and device based on timing statistical sectional |
CN108449411B (en) * | 2018-03-19 | 2020-09-11 | 河南工业大学 | Cloud resource scheduling method for downward heterogeneous cost under random demand |
CN108449411A (en) * | 2018-03-19 | 2018-08-24 | 河南工业大学 | Cloud resource dispatching method towards heterogeneous expense under a kind of stochastic demand |
CN109918170A (en) * | 2019-01-25 | 2019-06-21 | 西安电子科技大学 | A kind of cloud data center virtual machine dynamic BTS configuration method and system |
CN110163417A (en) * | 2019-04-26 | 2019-08-23 | 阿里巴巴集团控股有限公司 | A kind of prediction technique of portfolio, device and equipment |
CN110163417B (en) * | 2019-04-26 | 2023-09-01 | 创新先进技术有限公司 | Traffic prediction method, device and equipment |
CN110096335B (en) * | 2019-04-29 | 2022-06-21 | 东北大学 | Service concurrency prediction method for different types of virtual machines |
CN110096335A (en) * | 2019-04-29 | 2019-08-06 | 东北大学 | One kind being directed to the different types of service concurrence amount prediction technique of virtual machine |
CN111523565B (en) * | 2020-03-30 | 2023-06-20 | 中南大学 | Big data stream processing method, system and storage medium |
CN111523565A (en) * | 2020-03-30 | 2020-08-11 | 中南大学 | Streaming processing method, system and storage medium for big data |
CN112866131B (en) * | 2020-12-30 | 2023-04-28 | 神州绿盟成都科技有限公司 | Traffic load balancing method, device, equipment and medium |
CN112866131A (en) * | 2020-12-30 | 2021-05-28 | 神州绿盟成都科技有限公司 | Traffic load balancing method, device, equipment and medium |
CN114925452A (en) * | 2022-05-23 | 2022-08-19 | 南京航空航天大学 | Dynamic state-based guided wave-hidden Markov model crack online evaluation method |
CN114925452B (en) * | 2022-05-23 | 2023-08-01 | 南京航空航天大学 | Online guided wave-hidden Markov model crack evaluation method based on dynamic state |
CN117200184A (en) * | 2023-08-10 | 2023-12-08 | 国网浙江省电力有限公司金华供电公司 | Virtual power plant load side resource multi-period regulation potential evaluation prediction method |
CN117200184B (en) * | 2023-08-10 | 2024-04-09 | 国网浙江省电力有限公司金华供电公司 | Virtual power plant load side resource multi-period regulation potential evaluation prediction method |
Also Published As
Publication number | Publication date |
---|---|
CN103036974B (en) | 2016-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103036974A (en) | Cloud computing resource scheduling method and system based on hidden markov model | |
CN109324875B (en) | Data center server power consumption management and optimization method based on reinforcement learning | |
Kuznetsova et al. | Reinforcement learning for microgrid energy management | |
CN102799512B (en) | Virtual machine monitoring method in vector-autoregression-based cloud computing | |
JP2020501491A (en) | System and method for dynamic energy storage system control | |
CN110389820B (en) | Private cloud task scheduling method for resource prediction based on v-TGRU model | |
US20130289952A1 (en) | Estimating Occupancy Of Buildings | |
CN102779223A (en) | Method and device for forecasting short-term power load | |
CN104639626A (en) | Multi-level load forecasting and flexible cloud resource configuring method and monitoring and configuring system | |
CN103778474A (en) | Resource load capacity prediction method, analysis prediction system and service operation monitoring system | |
CN102929715A (en) | Method and system for scheduling network resources based on virtual machine migration | |
CN109376906B (en) | Travel time prediction method and system based on multi-dimensional trajectory and electronic equipment | |
Li et al. | Efficient resource scaling based on load fluctuation in edge-cloud computing environment | |
WO2020013884A1 (en) | Machine-learned prediction of network resources and margins | |
Kumari et al. | An energy efficient smart metering system using edge computing in LoRa network | |
CN115934333A (en) | Historical data perception-based cloud computing resource scheduling method and system | |
CN104331737A (en) | Office building load prediction method based on particle swarm neural network | |
CN111176784B (en) | Virtual machine integration method based on extreme learning machine and ant colony system | |
Guo et al. | Real-time self-dispatch of a remote wind-storage integrated power plant without predictions: Explicit policy and performance guarantee | |
Wang et al. | Cloud workload analytics for real-time prediction of user request patterns | |
CN113014649A (en) | Cloud Internet of things load balancing method, device and equipment based on deep learning | |
CN107590747A (en) | Power grid asset turnover rate computational methods based on the analysis of comprehensive energy big data | |
CN111984514A (en) | Prophet-bLSTM-DTW-based log anomaly detection method | |
CN117076882A (en) | Dynamic prediction management method for cloud service resources | |
CN111476401A (en) | Flight schedule optimization method and system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |