CN106933649A - Virtual machine load predicting method and system based on rolling average and neutral net - Google Patents

Virtual machine load predicting method and system based on rolling average and neutral net Download PDF

Info

Publication number
CN106933649A
CN106933649A CN201611191490.3A CN201611191490A CN106933649A CN 106933649 A CN106933649 A CN 106933649A CN 201611191490 A CN201611191490 A CN 201611191490A CN 106933649 A CN106933649 A CN 106933649A
Authority
CN
China
Prior art keywords
load
predicted
time
virtual machine
prediction
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
Application number
CN201611191490.3A
Other languages
Chinese (zh)
Other versions
CN106933649B (en
Inventor
赵淦森
林成创
张海明
刘创辉
王欣明
林嘉洺
唐华
聂瑞华
汤庸
吴杰超
李振宇
孔祥明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Industry Kaiyuan Science And Technology Co Ltd
South China Normal University
Original Assignee
Guangdong Industry Kaiyuan Science And Technology Co Ltd
South China Normal University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Industry Kaiyuan Science And Technology Co Ltd, South China Normal University filed Critical Guangdong Industry Kaiyuan Science And Technology Co Ltd
Priority to CN201611191490.3A priority Critical patent/CN106933649B/en
Publication of CN106933649A publication Critical patent/CN106933649A/en
Application granted granted Critical
Publication of CN106933649B publication Critical patent/CN106933649B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Biophysics (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Control Of Metal Rolling (AREA)

Abstract

The invention discloses virtual machine load predicting method and system based on rolling average and neutral net, the method includes:S1, the historic load at times and the continuous load data before the period to be predicted that gather the period to be predicted;S2, the historic load at times for obtaining period to be predicted, and after calculating is predicted to the load inertia of virtual machine using double moving average, prediction obtains the first load inertia predicted value of subsequent period;S3, the continuous load data before the acquisition period to be predicted, with reference to the first load inertia predicted value, the second load inertia predicted value are obtained using RBF neural prediction;S4, using the second load inertia predicted value is as final virtual machine load inertia predicted value and exports.The present invention can reduce the hysteresis quality of continuous load prediction, improve the promptness of load estimation, improve prediction accuracy, and strong to the adaptive flexibility of abnormal conditions, in can be widely applied to the load estimation field of virtual machine.

Description

Virtual machine load prediction method and system based on moving average and neural network
Technical Field
The invention relates to the field of data processing, in particular to a virtual machine load prediction method and system based on moving average and a neural network.
Background
The noun explains:
infrastructure as a service: an English abbreviation IaaS, which takes the virtual machine, the storage space, the database and other basic facilities as services and provides the services for users in the form of the virtual machine;
virtual machine: the system is a complete computer system which has complete hardware system functions and runs in a completely isolated environment through software simulation;
loading: memory usage, or CPU usage, or network bandwidth usage, etc. of the virtual machine at a certain time;
second moving average method: carrying out primary moving average on the data in the observation period from far to near according to a certain crossing period, and then carrying out secondary moving average calculation on the basis of the primary average value to obtain a final predicted value;
RBF neural network: the neural network using the radial basis function as the hidden node activation function has the characteristics of short training time, good mathematical interpretability and capability of approximating any function.
In an infrastructure as a service (IaaS) cloud, in order to keep the IaaS cloud in an ideal operating state all the time under the condition of saving energy consumption, an IaaS cloud platform needs to automatically and spontaneously adjust virtual machine deployment according to an actual operating condition, and autonomously perform virtual machine scheduling. For the prediction of the future operation load condition of the cloud platform, a powerful quantitative basis can be provided for the scheduling of the virtual machine, and higher activity and flexibility are provided for the scheduling of the virtual machine. Therefore, the load condition of the cloud environment virtual machine in a future period of time is predicted, and the method has the necessity.
In the prior art, most of the load prediction methods adopted by the virtual machines construct a time sequence according to the continuous load conditions of a plurality of moments before the moment to be predicted, and calculate the load prediction condition of the moment to be predicted by adopting a certain mathematical calculation method (such as an exponential smoothing method, a template matching method and the like). However, there is a case where there is a sudden change in the load in the cloud environment, i.e., its change is not a smooth increase or decrease in a gentle step; however, in a private IaaS environment, the load of the virtual machine has a certain periodic regularity, and has a higher or lower load level inertia at a specific time. In the prior art, load level inertia at each specific moment is ignored, so that a prediction module cannot predict sudden change of the moment to be predicted in time, and prediction has certain hysteresis. In addition, if a time-division prediction mode is only adopted, for a certain abnormal day, the prediction method cannot acquire the abnormal condition of the day, prediction calculation is still performed according to the original rule, and the obtained prediction result can be separated from the actual virtual machine running condition of the day, so that serious over-high or over-low prediction is caused, resources are seriously wasted, or the cloud platform is caused to be fluctuated due to insufficient prediction.
Generally, the existing virtual machine load prediction method has certain hysteresis, poor timeliness, and low prediction accuracy and flexibility.
Disclosure of Invention
In order to solve the technical problems, the invention aims to provide a virtual machine load prediction method based on a moving average and a neural network, and the invention also aims to provide a virtual machine load prediction system based on a moving average and a neural network.
The technical scheme adopted by the invention for solving the technical problems is as follows:
the virtual machine load prediction method based on the moving average and the neural network comprises the following steps:
s1, collecting time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
s2, obtaining time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to obtain a first load inertia predicted value of the next time interval;
s3, acquiring continuous load data before a time period to be predicted, and obtaining a second load inertia predicted value by adopting RBF neural network prediction in combination with the first load inertia predicted value;
and S4, outputting the second load inertia predicted value as a final virtual machine load inertia predicted value.
Further, step S1 specifically includes:
s11, acquiring load peak data of the virtual machine in the period of time in the past several days as time-period historical load data from the historical load data of the virtual machine after obtaining the time information of the period of time to be predicted;
and S12, collecting load peak data of a plurality of continuous time intervals before the time interval to be predicted as continuous load data.
Further, step S2 specifically includes:
s21, acquiring time-interval historical load data of a time interval to be predicted;
s22, according to the time-interval historical load data, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method;
and S23, taking the prediction calculation result as a first load inertia prediction value of the next time interval.
Further, in step S22, it specifically includes:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
wherein,indicates a trend prediction value, atRepresenting an estimate of intercept, btRepresents an inclineAn estimate of the rate, T denotes? .
Further, step S3 specifically includes:
s31, acquiring a load peak sequence of a plurality of continuous time periods before a time period to be predicted, and acquiring a first load inertia predicted value;
s32, constructing an RBF neural network, and taking the load peak value sequence and the first load inertia predicted value as an input sequence of the RBF neural network;
and S33, obtaining a second load inertia predicted value after calculation by adopting an RBF neural network.
The other technical scheme adopted by the invention for solving the technical problem is as follows:
the virtual machine load prediction system based on the moving average and the neural network comprises:
the acquisition module is used for acquiring time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
the load level inertia prediction module is used for acquiring time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to acquire a first load inertia prediction value of the next time interval;
the continuous load prediction module is used for acquiring continuous load data before a time period to be predicted, and acquiring a second load inertia prediction value by adopting RBF neural network prediction in combination with the first load inertia prediction value;
and the result output module is used for taking the second load inertia predicted value as a final virtual machine load inertia predicted value and outputting the final virtual machine load inertia predicted value.
Further, the acquisition module specifically includes:
the first acquisition submodule is used for acquiring load peak data of a period of time in the past several days from historical load data of the virtual machine as time-interval historical load data after time information of the period of time to be predicted is acquired;
and the second acquisition submodule is used for acquiring load peak data of a plurality of continuous time periods before the time period to be predicted as continuous load data.
Further, the load level inertia prediction module specifically includes:
the historical data acquisition submodule is used for acquiring time-interval historical load data of a time interval to be predicted;
the moving average calculation submodule is used for carrying out prediction calculation on the load inertia of the virtual machine by using a secondary moving average method according to the time-interval historical load data;
and the result obtaining submodule is used for taking the prediction calculation result as a first load inertia prediction value of the next time interval.
Further, the moving average calculation sub-module is specifically configured to:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
wherein,indicates a trend prediction value, atRepresenting an estimate of intercept, btRepresents an estimate of slope, T represents? .
Further, the result output module specifically includes:
the continuous data acquisition submodule is used for acquiring a load peak value sequence of a plurality of continuous time periods before a time period to be predicted and acquiring a first load inertia predicted value;
the neural network construction sub-module is used for constructing the RBF neural network and taking the load peak value sequence and the first load inertia predicted value as an input sequence of the RBF neural network;
and the neural network calculation submodule is used for obtaining a second load inertia predicted value after calculation is carried out by adopting the RBF neural network.
The invention has the beneficial effects that: the virtual machine load prediction method based on the moving average and the neural network comprises the following steps: s1, collecting time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted; s2, obtaining time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to obtain a first load inertia predicted value of the next time interval; s3, acquiring continuous load data before a time period to be predicted, and obtaining a second load inertia predicted value by adopting RBF neural network prediction in combination with the first load inertia predicted value; and S4, outputting the second load inertia predicted value as a final virtual machine load inertia predicted value. The method can reduce the hysteresis of continuous load prediction, improve the timeliness of load prediction and improve the prediction accuracy, and has strong adaptability to abnormal conditions.
The invention has the following beneficial effects: the invention discloses a virtual machine load prediction system based on a moving average and a neural network, which comprises the following components: the acquisition module is used for acquiring time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted; the load level inertia prediction module is used for acquiring time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to acquire a first load inertia prediction value of the next time interval; the continuous load prediction module is used for acquiring continuous load data before a time period to be predicted, and acquiring a second load inertia prediction value by adopting RBF neural network prediction in combination with the first load inertia prediction value; and the result output module is used for taking the second load inertia predicted value as a final virtual machine load inertia predicted value and outputting the final virtual machine load inertia predicted value. The system can reduce the hysteresis of continuous load prediction, improve the timeliness of load prediction and improve the prediction accuracy, and has strong adaptability flexibility to abnormal conditions.
Drawings
The invention is further illustrated by the following figures and examples.
FIG. 1 is a flow chart of a method for virtual machine load prediction based on moving averages and neural networks of the present invention;
FIG. 2 is a system block diagram of the moving average and neural network based virtual machine load prediction system of the present invention;
FIG. 3 is a diagram of an exemplary architecture of a neural network used in the method for predicting the load of a virtual machine based on moving averages and the neural network of the present invention;
fig. 4 is a schematic diagram of a neuron model of the neural network structure of fig. 3.
Detailed Description
Example one
Referring to fig. 1, a virtual machine load prediction method based on a moving average and a neural network includes the steps of:
s1, collecting time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
s2, acquiring time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to obtain a first load inertia predicted value P1 of the next time interval;
s3, acquiring continuous load data before a time period to be predicted, and obtaining a second load inertia predicted value P2 by adopting RBF neural network prediction in combination with the first load inertia predicted value P1;
and S4, outputting the second load inertia predicted value P2 as a final virtual machine load inertia predicted value P.
Further, step S1 specifically includes:
s11, acquiring load peak data of the virtual machine in the period of time in the past several days as time-period historical load data from the historical load data of the virtual machine after obtaining the time information of the period of time to be predicted; for example, when load inertia in a period of 5: 00-5: 59 needs to be predicted, load peak data of 5: 00-5: 59 in past days is read as time-period historical load data.
S12, collecting load peak value data of a plurality of continuous moments or continuous time periods before a time period to be predicted as continuous load data, for example, when loads in the time period of 5: 00-5: 59 need to be predicted, reading load peak values of a plurality of continuous time periods of 4: 00-4: 59, 3: 00-3: 59 … … and the like as the continuous load data.
Further, step S2 specifically includes:
s21, acquiring time-interval historical load data of a time interval to be predicted;
s22, according to the time-interval historical load data, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method;
and S23, taking the prediction calculation result as a first load inertia prediction value P1 of the next time interval.
Further, in step S22, it specifically includes:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
wherein,indicates a trend prediction value, atRepresenting an estimate of intercept, btRepresents an estimate of slope, T represents?。
Further, step S3 specifically includes:
s31, acquiring a load peak value sequence { W1, W2, … …, Wn } of a plurality of continuous time intervals before a time interval to be predicted, and acquiring a first load inertia predicted value P1;
s32, constructing an RBF neural network, and taking the load peak value sequence and the first load inertia predicted value P1 as input sequences { W1, W2, … …, Wn, P1} of the RBF neural network;
and S33, calculating by adopting an RBF neural network to obtain a second load inertia predicted value P2.
The structure of the neural network is shown in fig. 3, and includes an input layer, a hidden layer, and an output layer, and in general, the neural network is a massively parallel distributed processor composed of simple processing units. Neurons are the basic units of information processing of neural networks. The neural network explores and stores the rule of the load sequence through the neurons. Each neuron is connected to other neurons, and when a neuron reaches an excitation threshold, the neuron is activated to generate a signal that is transmitted to the next layer of neurons to which it is connected. The basic structural model of a neuron is shown in fig. 4. The model shown in the figure receives input signals from n other neurons, passes the input signals through weighted connections, and then produces neuron outputs through processing of an activation function phi within the neuron.
Neural networks are composed of multiple layers of neurons. A single hidden layer neural network refers to a neural network with only one hidden layer. In a neural network of a single hidden layer, the mathematical expression of the relationship between the network output yt and the network input is:
wherein aj represents a network connection weight from the hidden layer to the output layer, bij is a connection weight from the input layer to the hidden layer, p is the number of neurons of the input layer, q is the number of neurons of the hidden layer, and phi is an activation function of a neural network node.
In this embodiment, the RBF neural network is a special neural network in which the hidden layer activation function phi is a radial basis function. The radial basis function adopted in the invention is a Gaussian function, and the formula is as follows:
r denotes the distance to a fixed point and σ is the spreading constant of the radial basis function.
The method can amplify the signal that the load suddenly rises or falls at the moment to be predicted, reduce the hysteresis of continuous load prediction, improve the timeliness of load prediction and improve the prediction accuracy. And the load level inertia prediction of the step S2 and the continuous load prediction of the step S3 are combined for prediction, the continuous load prediction can adjust the result of the load level inertia prediction module according to the actual load condition of the day, the influence of the prediction module on the relative difference between the predicted load and the actual load (namely the actual load value-the predicted load value) of the load can be reduced on the day with abnormal load, and the adaptive flexibility of the prediction method on the day with abnormal load is improved.
Example two
Referring to fig. 2, the present invention further provides a virtual machine load prediction system based on a moving average and a neural network, including:
the acquisition module is used for acquiring time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
the load level inertia prediction module is used for acquiring time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to acquire a first load inertia predicted value P1 of the next time interval;
the continuous load prediction module is used for acquiring continuous load data before a time period to be predicted, and obtaining a second load inertia prediction value P2 by adopting RBF neural network prediction in combination with the first load inertia prediction value P1;
and the result output module is used for outputting the second load inertia predicted value P2 as a final virtual machine load inertia predicted value.
Further, the acquisition module specifically includes:
the first acquisition submodule is used for acquiring load peak data of a period of time in the past several days from historical load data of the virtual machine as time-interval historical load data after time information of the period of time to be predicted is acquired; for example, when load inertia in a period of 5: 00-5: 59 needs to be predicted, load peak data of 5: 00-5: 59 in past days is read as time-period historical load data.
The second acquisition submodule is used for acquiring load peak value data of a plurality of continuous time periods before the time period to be predicted as continuous load data, for example, when loads in the time period of 5: 00-5: 59 need to be predicted, load peak values of a plurality of continuous time periods of 4: 00-4: 59, 3: 00-3: 59 … … and the like are read as the continuous load data.
Further, the load level inertia prediction module specifically includes:
the historical data acquisition submodule is used for acquiring time-interval historical load data of a time interval to be predicted;
the moving average calculation submodule is used for carrying out prediction calculation on the load inertia of the virtual machine by using a secondary moving average method according to the time-interval historical load data;
and the result acquisition submodule is used for taking the prediction calculation result as the first load inertia prediction value P1 of the next time interval.
Further, the moving average calculation sub-module is specifically configured to:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
wherein,indicates a trend prediction value, atRepresenting an estimate of intercept, btRepresents an estimate of slope, T represents? .
Further, the result output module specifically includes:
the continuous data acquisition submodule is used for acquiring load peak value sequences { W1, W2, … … and Wn } of a plurality of continuous time intervals before a time interval to be predicted and acquiring a first load inertia predicted value P1;
the neural network construction sub-module is used for constructing the RBF neural network, and the load peak value sequence and the first load inertia predicted value are used as input sequences { W1, W2, … …, Wn, P1} of the RBF neural network;
and the neural network calculation submodule is used for obtaining a second load inertia predicted value P2 after calculation is carried out by adopting the RBF neural network.
While the invention has been described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (10)

1. The virtual machine load prediction method based on the moving average and the neural network is characterized by comprising the following steps of:
s1, collecting time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
s2, obtaining time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to obtain a first load inertia predicted value of the next time interval;
s3, acquiring continuous load data before a time period to be predicted, and obtaining a second load inertia predicted value by adopting RBF neural network prediction in combination with the first load inertia predicted value;
and S4, outputting the second load inertia predicted value as a final virtual machine load inertia predicted value.
2. The method for predicting the load of the virtual machine based on the moving average and the neural network according to claim 1, wherein the step S1 specifically includes:
s11, acquiring load peak data of the virtual machine in the period of time in the past several days as time-period historical load data from the historical load data of the virtual machine after obtaining the time information of the period of time to be predicted;
and S12, collecting load peak data of a plurality of continuous time intervals before the time interval to be predicted as continuous load data.
3. The method for predicting the load of the virtual machine based on the moving average and the neural network according to claim 1, wherein the step S2 specifically includes:
s21, acquiring time-interval historical load data of a time interval to be predicted;
s22, according to the time-interval historical load data, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method;
and S23, taking the prediction calculation result as a first load inertia prediction value of the next time interval.
4. The method for predicting the load of the virtual machine based on the moving average and the neural network according to claim 3, wherein the step S22 is specifically as follows:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
M t ( 1 ) = x t + x t - 1 + ... x t - ( n - 1 ) n M t ( 2 ) = M t ( 1 ) + M t - 1 ( 1 ) + ... M t - ( n - 1 ) ( 1 ) n
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
x ^ t + 1 = a t + Tb t a t = 2 M t ( 1 ) - M t ( 2 ) b t = 2 n - 1 M t ( 1 ) - M t ( 2 )
wherein,indicates a trend prediction value, atSection barEstimate of distance, btRepresents an estimate of slope, T represents? .
5. The method for predicting the load of the virtual machine based on the moving average and the neural network according to claim 1, wherein the step S3 specifically includes:
s31, acquiring a load peak sequence of a plurality of continuous time periods before a time period to be predicted, and acquiring a first load inertia predicted value;
s32, constructing an RBF neural network, and taking the load peak value sequence and the first load inertia predicted value as an input sequence of the RBF neural network;
and S33, obtaining a second load inertia predicted value after calculation by adopting an RBF neural network.
6. The virtual machine load prediction system based on the moving average and the neural network is characterized by comprising the following steps:
the acquisition module is used for acquiring time-interval historical load data of a time interval to be predicted and continuous load data before the time interval to be predicted;
the load level inertia prediction module is used for acquiring time-interval historical load data of a time interval to be predicted, predicting and calculating the load inertia of the virtual machine by using a quadratic moving average method, and predicting to acquire a first load inertia prediction value of the next time interval;
the continuous load prediction module is used for acquiring continuous load data before a time period to be predicted, and acquiring a second load inertia prediction value by adopting RBF neural network prediction in combination with the first load inertia prediction value;
and the result output module is used for taking the second load inertia predicted value as a final virtual machine load inertia predicted value and outputting the final virtual machine load inertia predicted value.
7. The virtual machine load prediction system based on the moving average and the neural network according to claim 6, wherein the collection module specifically includes:
the first acquisition submodule is used for acquiring load peak data of a period of time in the past several days from historical load data of the virtual machine as time-interval historical load data after time information of the period of time to be predicted is acquired;
and the second acquisition submodule is used for acquiring load peak data of a plurality of continuous time periods before the time period to be predicted as continuous load data.
8. The virtual machine load prediction system based on the moving average and the neural network according to claim 6, wherein the load level inertia prediction module specifically comprises:
the historical data acquisition submodule is used for acquiring time-interval historical load data of a time interval to be predicted;
the moving average calculation submodule is used for carrying out prediction calculation on the load inertia of the virtual machine by using a secondary moving average method according to the time-interval historical load data;
and the result obtaining submodule is used for taking the prediction calculation result as a first load inertia prediction value of the next time interval.
9. The system according to claim 8, wherein the moving average computation sub-module is specifically configured to:
according to the time-interval historical load data, the load inertia of the virtual machine is predicted and calculated by using a quadratic moving average method according to the following formula:
M t ( 1 ) = x t + x t - 1 + ... x t - ( n - 1 ) n M t ( 2 ) = M t ( 1 ) + M t - 1 ( 1 ) + ... M t - ( n - 1 ) ( 1 ) n
in the above formula, xt、xt-1、…xt-(n-1)Sequentially represents load peak data of the past several days in a period to be predicted, t represents a period, n represents a step length,representing a moving average over a period t,the quadratic moving average over the period t is represented, and the linear trend prediction model of the prediction calculation process is as follows:
x ^ t + 1 = a t + Tb t a t = 2 M t ( 1 ) - M t ( 2 ) b t = 2 n - 1 M t ( 1 ) - M t ( 2 )
wherein,indicates a trend prediction value, atRepresenting an estimate of intercept, btRepresents an estimate of slope, T represents? .
10. The virtual machine load prediction system based on the moving average and the neural network according to claim 6, wherein the result output module specifically includes:
the continuous data acquisition submodule is used for acquiring a load peak value sequence of a plurality of continuous time periods before a time period to be predicted and acquiring a first load inertia predicted value;
the neural network construction sub-module is used for constructing the RBF neural network and taking the load peak value sequence and the first load inertia predicted value as an input sequence of the RBF neural network;
and the neural network calculation submodule is used for obtaining a second load inertia predicted value after calculation is carried out by adopting the RBF neural network.
CN201611191490.3A 2016-12-21 2016-12-21 Virtual machine load prediction method and system based on moving average and neural network Active CN106933649B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611191490.3A CN106933649B (en) 2016-12-21 2016-12-21 Virtual machine load prediction method and system based on moving average and neural network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611191490.3A CN106933649B (en) 2016-12-21 2016-12-21 Virtual machine load prediction method and system based on moving average and neural network

Publications (2)

Publication Number Publication Date
CN106933649A true CN106933649A (en) 2017-07-07
CN106933649B CN106933649B (en) 2020-11-06

Family

ID=59444027

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611191490.3A Active CN106933649B (en) 2016-12-21 2016-12-21 Virtual machine load prediction method and system based on moving average and neural network

Country Status (1)

Country Link
CN (1) CN106933649B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107391230A (en) * 2017-07-27 2017-11-24 郑州云海信息技术有限公司 A kind of implementation method and device for determining virtual machine load
CN107404409A (en) * 2017-09-01 2017-11-28 广西大学 Towards the container cloud elastic supply number of containers Forecasting Methodology and system of mutation load
CN107689891A (en) * 2017-09-01 2018-02-13 广西大学 Container cloud elastic supply time point Forecasting Methodology and system under extensive prominent visit situation
CN108255581A (en) * 2018-01-15 2018-07-06 郑州云海信息技术有限公司 A kind of load based on neural network model determines method, apparatus and system
CN109117269A (en) * 2018-07-26 2019-01-01 郑州云海信息技术有限公司 A kind of distributed system dispatching method of virtual machine, device and readable storage medium storing program for executing
CN109522093A (en) * 2018-11-16 2019-03-26 国家电网有限公司 Electric power cloud virtual machine load predicting method
CN110321810A (en) * 2019-06-14 2019-10-11 华南师范大学 Single channel signal two-way separation method, device, storage medium and processor
WO2019196692A1 (en) * 2018-04-09 2019-10-17 阿里巴巴集团控股有限公司 Virtual machine scheduling method and device
CN111913780A (en) * 2020-07-15 2020-11-10 中国人民解放军陆军工程大学 Resource prediction and scheduling method in cloud computing
CN113705840A (en) * 2021-09-23 2021-11-26 重庆允成互联网科技有限公司 Equipment predictive maintenance method and device, computer equipment and storage medium
CN114898533A (en) * 2022-02-28 2022-08-12 国电南京自动化股份有限公司 Water conservancy and hydropower intelligent alarm method and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103748993B (en) * 2009-05-31 2011-02-16 北京理工大学 A kind of host load prediction method based on multisequencing combination
CN102479339A (en) * 2010-11-24 2012-05-30 香港理工大学 Method and system for forecasting short-term wind speed of wind farm based on hybrid neural network
CN103577268A (en) * 2012-08-07 2014-02-12 复旦大学 Self-adaptive resource supply method based on application load
CN104239968A (en) * 2014-09-02 2014-12-24 浙江大学 Short-term load predicting method based on quick fuzzy rough set

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103748993B (en) * 2009-05-31 2011-02-16 北京理工大学 A kind of host load prediction method based on multisequencing combination
CN102479339A (en) * 2010-11-24 2012-05-30 香港理工大学 Method and system for forecasting short-term wind speed of wind farm based on hybrid neural network
CN103577268A (en) * 2012-08-07 2014-02-12 复旦大学 Self-adaptive resource supply method based on application load
CN104239968A (en) * 2014-09-02 2014-12-24 浙江大学 Short-term load predicting method based on quick fuzzy rough set

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵淦森等: "云计算平台的自适应资源供给", 《电信科学》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107391230A (en) * 2017-07-27 2017-11-24 郑州云海信息技术有限公司 A kind of implementation method and device for determining virtual machine load
CN107404409B (en) * 2017-09-01 2020-01-31 广西大学 Method and system for predicting quantity of container cloud flexible supply containers for sudden load
CN107404409A (en) * 2017-09-01 2017-11-28 广西大学 Towards the container cloud elastic supply number of containers Forecasting Methodology and system of mutation load
CN107689891A (en) * 2017-09-01 2018-02-13 广西大学 Container cloud elastic supply time point Forecasting Methodology and system under extensive prominent visit situation
CN108255581A (en) * 2018-01-15 2018-07-06 郑州云海信息技术有限公司 A kind of load based on neural network model determines method, apparatus and system
WO2019196692A1 (en) * 2018-04-09 2019-10-17 阿里巴巴集团控股有限公司 Virtual machine scheduling method and device
CN109117269A (en) * 2018-07-26 2019-01-01 郑州云海信息技术有限公司 A kind of distributed system dispatching method of virtual machine, device and readable storage medium storing program for executing
CN109522093A (en) * 2018-11-16 2019-03-26 国家电网有限公司 Electric power cloud virtual machine load predicting method
CN110321810A (en) * 2019-06-14 2019-10-11 华南师范大学 Single channel signal two-way separation method, device, storage medium and processor
CN111913780A (en) * 2020-07-15 2020-11-10 中国人民解放军陆军工程大学 Resource prediction and scheduling method in cloud computing
CN111913780B (en) * 2020-07-15 2022-01-11 中国人民解放军陆军工程大学 Resource prediction and scheduling method in cloud computing
CN113705840A (en) * 2021-09-23 2021-11-26 重庆允成互联网科技有限公司 Equipment predictive maintenance method and device, computer equipment and storage medium
CN114898533A (en) * 2022-02-28 2022-08-12 国电南京自动化股份有限公司 Water conservancy and hydropower intelligent alarm method and system

Also Published As

Publication number Publication date
CN106933649B (en) 2020-11-06

Similar Documents

Publication Publication Date Title
CN106933649B (en) Virtual machine load prediction method and system based on moving average and neural network
Chen et al. DNNOff: offloading DNN-based intelligent IoT applications in mobile edge computing
Gheyas et al. A neural network approach to time series forecasting
Wang et al. Stock market trend prediction using ARIMA-based neural networks
Candela et al. Propagation of uncertainty in bayesian kernel models-application to multiple-step ahead forecasting
Lin et al. A particle swarm optimization approach to nonlinear rational filter modeling
CN113193556B (en) Short-term wind power prediction method based on probability prediction model
US20110066579A1 (en) Neural network system for time series data prediction
CN104900063B (en) A kind of short distance running time Forecasting Methodology
CN104239194A (en) Task completion time prediction method based on BP (Back Propagation) neural network
Chandra et al. Cross-correlation analysis and multivariate prediction of spatial time series of freeway traffic speeds
CN109815995A (en) Lithium battery method for predicting residual useful life under the conditions of a kind of missing observations
CN113852432A (en) RCS-GRU model-based spectrum prediction sensing method
CN105740431A (en) Time series data prediction method based on multi-layer period exponent hierarchy
CN115065992A (en) Edge calculation-based cooperative sensing and resource allocation method
CN108073442A (en) Simulation request running time prediction method based on Depth Blur stack own coding
CN115423162A (en) Traffic flow prediction method and device, electronic equipment and storage medium
CN112561050A (en) Neural network model training method and device
CN117436485A (en) Multi-exit point end-edge-cloud cooperative system and method based on trade-off time delay and precision
CN115766475B (en) Semi-asynchronous power federal learning network based on communication efficiency and communication method thereof
Amer et al. Prediction of vehicle fuel consumption model based on artificial neural network
Zhou et al. DRL-Based Workload Allocation for Distributed Coded Machine Learning
Kirsopp et al. An empirical analysis of linear adaptation techniques for case-based prediction
CN115907000A (en) Small sample learning method for optimal power flow prediction of power system
CN110417577B (en) Method for predicting flow splitting peak value of hybrid data stream

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant