Unlock instant, AI-driven research and patent intelligence for your innovation.

Server cluster dynamic scaling method based on RNN time sequence prediction

A server cluster and time series technology, applied in the field of cloud computing, can solve the problems that the server cannot handle the load or even goes down, the machine learning cannot model and predict the data set, and the service does not allow intermediate stops, etc.

Active Publication Date: 2019-07-05
BEIJING UNIV OF TECH
View PDF11 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be said that elastic scaling is an important feature of cloud computing, but the traditional server expansion scheme, one is vertical expansion, directly modifying the configuration of the extended virtual machine, which generally requires restarting the server, but most companies' services do not allow intermediate stops
The other is to organize server resources through the cluster method, and increase server nodes appropriately when needed. However, this has a certain lag, and the server load peak is often sudden. If the server is expanded when the peak arrives, the server may no longer be able to Handling load and even downtime
[0003] Traditional machine learning prediction generally requires a large number of features to build a suitable model, and the server load status generally only has two features of CPU utilization and memory utilization, machine learning cannot model and predict this data set well

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
  • Server cluster dynamic scaling method based on RNN time sequence prediction
  • Server cluster dynamic scaling method based on RNN time sequence prediction
  • Server cluster dynamic scaling method based on RNN time sequence prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] 2. A method for finding the optimal solution to the RNN model based on backpropagation theory.

[0022] Contains the following steps:

[0023] (1) The time series backpropagation algorithm is to find the optimal solution of the minimum value of the objective function. Define the loss function as mean squared error (mse):

[0024]

[0025] in

[0026] L t =(y i -o i ) 2 (4)

[0027] definition:

[0028]

[0029]

[0030] From the formula (1) (2):

[0031]

[0032]

[0033] (2) Use the gradient descent method to find the minimum value of the objective function, which is a chain derivation process. First, backpropagation from the objective function to the output layer, for L t The formula for derivation is as follows:

[0034]

[0035]

[0036] Note: Uniformly use * to represent the Hadamard product of the matrix (corresponding to multiplication of elements), use × to represent the matrix multiplication, and T to represent the transformatio...

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 relates to a method for carrying out dynamic scaling scheduling on a server cluster based on RNN neural network time sequence prediction. The method comprises a technical scheme for predicting the resource load of a server cluster based on an RNN neural network, a method for solving an optimal solution of an RNN model based on a back propagation theory, and a method for dynamically scheduling the server cluster according to a prediction result. The historical load of the server cluster is detected through the RNN neural network, the possible load condition of the server cluster at the next time point is predicted, and the number of server cluster nodes is increased or decreased according to the prediction result. The server cluster has elastic, telescopic and stable computingcapability is ensured.

Description

technical field [0001] The invention belongs to the field of cloud computing. Background technique [0002] Cloud Computing (Cloud Computing) is a new type of computing driven by the rapid development of the Internet. Through high-speed Internet transmission, shared hardware infrastructure, software resources and information can be provided to various mobile phones, computers and other terminals on demand. . The cloud can be said to be an abstraction of network links, and it can also be used to represent the abstraction of the underlying infrastructure. Through the Internet, a large number of computing resources are linked together. Users no longer need to care about the details of the infrastructure in the "cloud" and do not need to know Hardware operation and maintenance knowledge, you only need to request computing resources from the cloud according to your own needs. It can be said that elastic scaling is an important feature of cloud computing, but the traditional ser...

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/50G06N3/04
CPCG06F9/505G06F2209/5019G06N3/045
Inventor 王劲松张建
Owner BEIJING UNIV OF TECH