Method for predicting state of software system based on hidden Markov model

A prediction method and software system technology, which are applied to the operation state prediction of large-scale software management systems, and the field of software system state prediction based on hidden Markov models, which can solve the problems of low prediction accuracy and undiscovered connections.

Active Publication Date: 2015-06-10
STATE GRID SICHUAN ELECTRIC POWER CORP ELECTRIC POWER RES INST +2
View PDF4 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The current mainstream prediction method is mainly based on the time series method, which finds a certain pattern from the previous system state sequence and then infers the future system state. The prediction accuracy is low, and this method does not explore the relationship between the actual state of the system and the observed parameters of the system.

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
  • Method for predicting state of software system based on hidden Markov model
  • Method for predicting state of software system based on hidden Markov model
  • Method for predicting state of software system based on hidden Markov model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The present invention will be further described in detail below with reference to the embodiments and accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0063] The present invention is a method for predicting the state of a software system based on a Hidden Markov Model, which models the relationship between the system state and system parameters based on a Hidden Markov Model (HMM, also known as a Hidden Markov Model) , and then predict the state of the system according to the observed values ​​of the system parameters.

[0064] The system status is divided into four states: Normal, Attention, Abnormal, and Danger. However, these states cannot be directly evaluated (called hidden states), while system states are related to other factors that are easy to observe and measure (called observed states). Therefore, the hidden Markov model establishes the connection between the observed state and the hidden state through the histor...

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

A method for predicting the state of a software system based on a hidden Markov model comprises the following steps: building a training sample set, and gathering samples in the training sample set into k clusters by a K mean clustering algorithm; building the hidden Markov model: lambda = [pi, A, B], using the k clusters in the training sample set as the observation states of the model, and using the system state as a hidden state; training the hidden Markov model so as to obtain a new hidden Markov model (as shown in the Specification); utilizing collected system observation values and the new hidden Markov model (as shown in the Specification) to predict the actual state of the system. Modeling is carried out on the relationship between system actual states and system observation parameters based on the hidden Markov model, the system actual state is predicted according to the system observation values, and the system software state can be accurately predicted according to the system observation values. Possible problems can be found and handled by operation and maintenance staff as soon as possible, function degrading or system breakdown is avoided, and the predicting accuracy is high.

Description

technical field [0001] The invention relates to the technical field of computer software, in particular to a software system state prediction method based on a hidden Markov model, which is mainly applied to the operation state prediction of a large-scale software management system. Background technique [0002] With the popularization and application of computers, various enterprises have higher and higher demands on large-scale software management systems. All kinds of software management systems have become an important guarantee for the safe, reliable and stable operation of various enterprises. Therefore, it is urgent to propose a system evaluation and prediction mechanism based on evaluating the operating state of the software system to improve the reliability of its operation and ensure the safe use of all functions in the software system. However, in terms of software state prediction, the development of its theory and technology is still in a preliminary stage. ...

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): G06F11/36
Inventor 常政威吴佳林奕欧江维谢晓娜陈亚军王电钢
Owner STATE GRID SICHUAN ELECTRIC POWER CORP ELECTRIC POWER RES INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products