Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cloud computing system load predicting method capable of automatically adjusting parameters

An automatic adjustment and load forecasting technology, applied in the direction of multi-programming devices, resource allocation, etc., can solve the problems of not being able to meet the target, not being able to adapt to the load characteristics of different stages, and not being able to describe the nature of the load cycle, so as to improve the response ability and improve the prediction The effect of precision

Inactive Publication Date: 2011-07-27
PEKING UNIV
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The problems of the EWMA method include: when the load sequence shows an upward trend, the predicted value will always be between the historical data and the actual value, which cannot meet the goal ii; the value of

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cloud computing system load predicting method capable of automatically adjusting parameters
  • Cloud computing system load predicting method capable of automatically adjusting parameters
  • Cloud computing system load predicting method capable of automatically adjusting parameters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below by example the present invention will be further described.

[0040] Assume that the actual load sequence that will be encountered after the method starts is 50, 42, 35, 31, 26, 22, 21, and the cycle T=2.

[0041] When t=0, O(0)=50 is obtained through the system method; when performing short-term forecasting, because t=0, so E(0)=50; when performing long-term forecasting, because tT (0)=50; during synthesis, since t

[0042] t

0

O(t)

50

E(t)

50

E. T (t)

50

[0043] When t=1, O(1)=42 is obtained by systematic method;

[0044] When performing short-term forecasting, the constructed error polynomial does not exist, and the solution set S is an empty set, so α T (1)=-1, E(1)=-1*E(0)+2*O(1)=34 calculated by EWMA;

[0045] When performing long-term forecasting, since tT (0)=42;

[0046] When synthesizing, since t

[0047] The historical da...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a cloud computing system load predicting method capable of automatically adjusting parameters, which comprises the following steps: at the moment t, computing the actual load O(t) of a system at the moment t through system call; executing short-term prediction; computing alpha (t) and E(t) by utilizing the O(t) value and historical data; executing long-term prediction; computing alpha T(t) and ET(t) by utilizing the O(t) and the historical data; combining the short-term prediction and the long-term prediction; when t is less than T, outputting the O(t) and switching to the next step; otherwise, taking the maximum value or average value of E(t-1) and ET(t-T) as the output at the moment t; and updating the historical data, waiting the moment t+1 and switching to the first step. In the invention, the alpha (t) and the alpha T(t) are computed in real time through error functions, thereby enhancing the prediction accuracy of classic EWMA (Exponentially Weighted Moving Average); the requirement that a prediction value is slightly larger than an actual value can be met by expanding the alpha (t) and the alpha T(t) to an interval (-1, 1); and the responsiveness of the prediction to the load periodicity of a cloud computing platform is enhanced by introducing a long-term prediction module.

Description

technical field [0001] The invention provides a system load prediction method, in particular to a load prediction of a physical machine or a virtual machine in a cloud computing platform, and belongs to the field of computer systems and networks. Background technique [0002] In order to improve the system resource utilization rate of the entire cloud computing platform, it is necessary to schedule the virtual machines running on each physical machine. However, by viewing the information of physical machines and virtual machines, only the load status at the current moment can be obtained. Therefore, an appropriate model should be established to predict the load demand of the system in the future, so as to achieve effective and reasonable scheduling. [0003] In practical applications, load forecasting has two goals: i. The error between the predicted value and the actual value is as small as possible; ii. The predicted value is greater than the actual value. The latter is ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/50
Inventor 肖臻黄群宋维佳
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products