Distributed system self-healing control method based on multiple host body stochastic decision-making process

A distributed system and multi-agent technology, applied in transmission systems, digital transmission systems, instruments, etc., can solve problems such as large amount of calculation for recovery strategy solutions, easy failure of decision-making mechanism, failure to generate optimal recovery strategies, etc., to save human resources costs, increase system availability, and reduce costs

Inactive Publication Date: 2011-04-20
HARBIN ENG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a multi-agent-based stochastic algorithm that can overcome the existing self-healing control technology that cannot generate an optimized recovery strategy under the multi-layer recovery mechanism of a distributed system, and the recovery strategy solution has a large amount of calculation and the defect that the decision-making mechanism is prone to failure. Distributed system self-healing control method for decision-making process

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
  • Distributed system self-healing control method based on multiple host body stochastic decision-making process
  • Distributed system self-healing control method based on multiple host body stochastic decision-making process
  • Distributed system self-healing control method based on multiple host body stochastic decision-making process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0022] (1) First, the system is divided into several subsystems according to the functional coupling, and each subsystem is represented by the following five-tuple:

[0023] {S, A(i), p ij (a), r(i, a), V,}, where i, j ∈ S, a ∈ A(i)

[0024] The meaning of each element is as follows:

[0025] (a) S is a non-empty state set composed of all possible operating states of the distributed subsystem, called the state set of the system. It can be a finite, listable set. In the present invention, it is assumed that S is a countable set, and lowercase letters i, j, k, etc. are used to represent states.

[0026] (b) For state i∈S, A(i) is the decision set available in state i, it is non-empty, and a is used to represent a decision.

[0027] (c) When the system is in the state i at the decision point time t, and the decision a∈A(i) is taken, the probability that the syste...

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 provides a distributed system self-recovery control method based on multi-agent random decision process. A distributed system self-healing control system under a multi-level recovery mechanism is constructed by virtue of multi-agent random decision process, so that decision agents can obtain real-time recovery strategy through iterative computation. The invention proposes a technical scheme to apply the method in a distributed system with multi-level recovery mechanism, which can realize self-recovery control mechanism in case of failure of the distributed system. The method hasthe advantages of low calculation amount for strategy solving and low network communication cost, distributed control, fulfillment of dynamic and open features of the distributed system; and basically solves the self-recovery decision problem of the distributed system in case of failure. The application scheme of the self-recovery control method provides a new solution for self-recovery of the distributed system in case of failure.

Description

(1) Technical field [0001] The invention relates to a computer system failure self-healing method, in particular to the technical field of distributed system failure self-healing. (2) Background technology [0002] The heterogeneity, complexity and deterioration of the use environment of distributed systems inevitably lead to system failure, deviation from mission, even interruption of operation, crashes and other phenomena, resulting in serious consequences such as major economic losses and even casualties . This also makes it more and more difficult to manually complete its management and maintenance and keep its normal operation uninterrupted. However, traditional reliability and maintainability theories and technologies are too clumsy and even helpless in the face of such random events that may occur at any time, and it is difficult to meet the needs of practical applications. Fine-grained recovery technologies such as micro-restart technology, task hot Plug-in technol...

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 & AuthorityPatents(China)
IPC IPC(8): H04L12/24G06F11/00
Inventor王慧强卢旭赵国生
OwnerHARBIN ENG UNIV