Using stochastic models to diagnose and predict complex system problems
First Claim
1. A computer-implemented method for using stochastic models to assess component state information comprising:
- building at least one stochastic model for determining a probability of a state transition between possible states for each of a plurality of components in a system;
receiving output data from the system, at least some of the output data being relevant to state transitions for at least some of the plurality of components in the system;
training each stochastic model for the plurality of components in a system with output data that is relevant for a respective component;
determining states of the plurality of components in the system from the at least one stochastic model; and
determining a state of the system from a distribution of the states for the plurality of components among the possible states.
1 Assignment
0 Petitions
Accused Products
Abstract
A plurality of stochastic models is built that predict the probabilities of state transitions for components in a complex system. The models are trained using output observations from the system at runtime. The overall state and health of the system can be determined at runtime by analyzing the distribution of current component states among the possible states. Subsequent to a low level component failure, the state transition probability stochastic model for the failed component can be analyzed by uncovering the previous states at N time intervals prior to the failure. The resulting state transition path for the component can be analyzed for the causes of the failure. Additionally, component failures resulting from the failure, or worsening state transition, in other components can be diagnosed by uncovering the previous states at the N times prior to the failure for multiple components in the system and then analyzing the state transition paths for correlations to the failed component. Additionally, transitions to worsening states can be predicted using an action matrix. The action matrix is created beforehand using state information and transition probabilities derived from a component'"'"'s stochastic model. The action matrix is populated probabilities of state transitions at a current state for given actions. At runtime, when an action is requested of a component, the probability of the component transitioning to a worsening state by performing the action can be assessed from the action matrix by using the current state of the component (available from the stochastic model).
-
Citations
20 Claims
-
1. A computer-implemented method for using stochastic models to assess component state information comprising:
-
building at least one stochastic model for determining a probability of a state transition between possible states for each of a plurality of components in a system; receiving output data from the system, at least some of the output data being relevant to state transitions for at least some of the plurality of components in the system; training each stochastic model for the plurality of components in a system with output data that is relevant for a respective component; determining states of the plurality of components in the system from the at least one stochastic model; and determining a state of the system from a distribution of the states for the plurality of components among the possible states. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
2. A computer usable tangible medium having computer readable instructions embodied therewith for using stochastic models to assess component state information, the computer readable instructions, when executed on a computer system, causing the computer system to perform the operations comprising:
-
building at least one stochastic model for determining a probability of a state transition between possible states for each of a plurality of components in a system; receiving output data from the system, at least some of the output data being relevant to state transitions for at least some of the plurality of components in the system; training each stochastic model for the plurality of components in a system with output data that is relevant for a respective component; determining a states of the plurality of components in the system from the at least one stochastic model; and determining a state of the system from a distribution of the states for the plurality of components among the possible states. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
3. A computer hardware system for using stochastic models to assess component state information comprising:
-
a plurality of components; a plurality of servers to run the plurality of components and to generate output data; a monitoring engine to receive the output data, at least some of the output data being relevant to state transitions for at least some of the plurality of components; a stochastic engine to build at least one stochastic model for determining a probability of a state transition between possible states for each of the plurality of components, to train each of the at least one stochastic model stochastic model for the plurality of components with output data that is relevant for a respective component and with the action response output data, and to determine states of the plurality of components from the at least one stochastic model; and a matrix engine to receive a plurality of actions for a component and to receive action response output data from the system in response to the component processing the plurality of actions and pass the action response output data to the stochastic engine, to determine probabilities of state transitions between possible states of the component from each stochastic model for the plurality of components for each of the plurality of actions from the action response output data, and to correlate the probabilities of state transitions between the possible states of the plurality of components with the current state of the plurality of components and a particular action, for each of the plurality of actions.
-
Specification