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

Grid load predicting method based on support vector regression machine

A support vector regression and load forecasting technology, applied in resource allocation, multi-programming devices, etc., can solve problems such as unpredictability, increased node burden, grid task scheduling and performance optimization difficulties

Inactive Publication Date: 2010-02-03
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 45 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the autonomy of grid nodes, their resources are not controlled by the grid, which makes grid task scheduling and performance optimization difficult
A typical situation is that when a user submits a batch of tasks, the scheduler finds the grid node that is currently the most idle, and assigns the batch of tasks to it, but before they are fully accepted by the grid nodes, the node is in The scheduler runs a daily program unexpectedly and causes the CPU to be busy. At this time, this batch of tasks will increase the burden on the node, and it will be impossible to predict when they will be completed.

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
  • Grid load predicting method based on support vector regression machine
  • Grid load predicting method based on support vector regression machine
  • Grid load predicting method based on support vector regression machine

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0109] (1) The performance information collector collects performance data, including the CPU utilization rate, I / O utilization rate, bandwidth utilization rate, and memory utilization rate information of each host node;

[0110] (2) Hand the data collected from different types of data collectors to the adapter module for processing, and standardize the data in different formats;

[0111] (3) Summarize the collected performance data into the directory service at regular intervals for use by users and other application programs.

[0112] (4) Set the sampling period as T, that is, take an observation value of the load performance data every time T. Set the observation time T train =N*T.

[0113] (5) Define an array x[4][N] in the predictor to store from the current time to T trainThe amount of change in performance data observed over time. Among them, x[1][j] represents the CPU utilization rate of the host node observed at the jth time, x[2][j] represents the I / O utilization...

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 grid load predicting method based on a support vector regression machine. The method comprises the following steps: firstly, carrying out automatic regression (AR) modelingon history property data of nodes by a time sequence method; evaluating dimensions of the input vector in SVR according to orders of an AR model; performing SVR learning on the history data, and constructing a regression function of SVR; predicting the property of the node at the next time according to the regression function and the measured history property data, and regulating the regression function of SVR on line according to the regression function. The method can provide a data reference for dispatch, property optimization and the like of grid resources, avoid passive and blind task dispatch and enhance the efficiency of the grid environment.

Description

technical field [0001] The invention is a grid load prediction method. This method first uses the time series method to perform autoregressive (AR) modeling on the historical performance data of the node, estimates the dimension of the input vector in the SVR according to the order of the AR model, and then performs SVR learning on the historical data to construct the SVR According to the regression function, the performance of the node at the next moment is predicted according to the regression function and the measured historical performance data, and the SVR regression function is adjusted online according to the error of the prediction result. The method can provide data basis for grid resource scheduling and performance optimization, avoid passive and blind task scheduling, and improve the efficiency of the entire grid environment, belonging to the technical field of grid computing. Background technique [0002] As an important new field, Grid Computing has gained worl...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06N1/00
Inventor 王汝传解永娟付雄任勋益邓松易侃季一木杨明慧邓勇
Owner NANJING UNIV OF POSTS & TELECOMM
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