CN105930221A - Method for evaluating reliability of function reorganization strategy - Google Patents
Method for evaluating reliability of function reorganization strategy Download PDFInfo
- Publication number
- CN105930221A CN105930221A CN201610299068.3A CN201610299068A CN105930221A CN 105930221 A CN105930221 A CN 105930221A CN 201610299068 A CN201610299068 A CN 201610299068A CN 105930221 A CN105930221 A CN 105930221A
- Authority
- CN
- China
- Prior art keywords
- function
- reliability
- equipment
- recombination system
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/008—Reliability or availability analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1675—Temporal synchronisation or re-synchronisation of redundant processing components
Abstract
The invention discloses a method for evaluating the reliability of a function reorganization strategy, belonging to the field of reliability and safety. In the method disclosed by the invention, it assumes that functions born by n equipment in a function reorganization system are independent; if one equipment in the function reorganization system is failed, functions of n-1 equipment are reorganized; the reliability of the function reorganization system after function reorganization is calculated by two conditions; and thus, the reliability of the function reorganization system is obtained. According to the method disclosed by the invention, specific reliability evaluation of the function reorganization system is replaced by the function reliability; the problem that the function reorganization strategy of the function reorganization system is closely related to the function reorganization system itself can be effectively solved; a generic evaluation model is abstracted; the method disclosed by the invention can perform comparison analysis of the reorganization strategy of the function reorganization system; resources are sufficiently utilized; and the function reorganization strategy having relatively high reliability can be provided.
Description
Technical field
The present invention provides the reliability estimation method of a kind of function integrity strategy, belongs to reliability and safety (security system
Engineering) field.
Background technology
Function integrity is the important step that realizes of dynamic redundancy technology, and major function is to prevent from the generation lost efficacy from having influence on to be
The operation of system.Along with the synthesization of industrial engineering system, networking, complication development, to its reliability, security requirement more
Come the highest.The appearance of restructuring ability the most more ensure that the reliability transmission of network.Work as system jam, or for other
When the consideration of security performance makes system suffer security threat, the system with restructuring ability just can carry out function integrity in time,
Recover normal to run, it is ensured that the reliable and safety of network.Particularly some provide online service or carry out real time data industry
It is safe and reliable that the network of business communication the most more needs that security function recombinates, such as commercial production control system, military commanding system
System etc..Therefore improve the reliability of function integrity, be possible not only to better profit from existing configuration, fault, performance, safety management
Monitoring and assessment, it is also possible to increase system anti-interference, complete the ability of task.
Current system function integrity strategy is that function is relevant and experience designs, the most a set of based on network topology
Complete, the instructional criterion of system.Function the Reliability modeling of recombination system can be laid particular emphasis on the reliability of system before and after restructuring
The change that model occurs, and the impact that reorganization time is on system reliability.Reliability assessment to systemic-function restructuring strategy,
Rarely has research.Function integrity strategy is for improving system reliability and to propose.For reaching to improve the purpose of system reliability, first
Guarantee that, when meeting the condition of function integrity, function integrity strategy is able to carry out.Resource how is utilized to improve to greatest extent
The reliability of system becomes the protection problem that system is properly functioning.Function integrity strategy is carried out reliability assessment and is by merit
The important foundation that energy restructuring optimizes.
But it is primarily present problems with when systemic-function restructuring strategy is carried out reliability assessment: 1) the function weight of system
Group policy and system itself are closely related, and are difficult to propose the assessment models of a general character;2) the function integrity strategy of system is one
Individual probability event, and in different time restructuring, system reliability had different impacts, it is difficult to it is estimated.
Summary of the invention
The invention aims to solve a kind of function can the reliability assessment problem of recombination system, a kind of function is proposed
Can the Reliability modeling analysis of recombination system, and then function can the restructuring strategy of recombination system be estimated.
Function integrity strategy modeling is assessed and is made hypothesis below by the present invention:
Assume that function can equipment undertakes in recombination system function be independent.Can be before recombination system function integrity in function
After, each equipment provides indiscriminate function services.First function can be carried out drawing with functional independence for criterion by recombination system
Point.For ease of describing, it is assumed that function can have n equipment each to undertake the function of correspondence by recombination systemIf certain
Individual device fails, then n-1 functions of the equipments restructuring, the function of execution is designated as respectivelyAnd now can
Complete assigned tasks.The like, if l device fails, n-l functions of the equipments restructuring, the function of execution is remembered respectively
ForAnd now can complete assigned tasks, but during l+1 device fails, this function can recombination system
System cannot be carried out function integrity and completes assigned tasks, and now function can lose efficacy by recombination system.In the present invention, title function can recombination system
System remain to when device fails by functions of the equipments recombinate assigned tasks probability for recombinate reliability.
The reliability estimation method of a kind of function integrity strategy that the present invention provides, without loss of generality, it is considered to the feelings of l=1
Condition, l > 1 can be with iterative analysis.As l=1, namely requirementRemain to the probability keeping normally working.Due to merit
Can restructuring ensure that originalFunction is required to perform, thus exists and specify function kiAnd kj, i ≠ j, once function
Can certain equipment of recombination system when t lost efficacy, the two function is merged into a functionAnd by function kiOr function kj
Corresponding equipment performs, and remaining n-2 equipment performsIn remaining function.Thus, affecting function can recombinate
Inefficacy two kinds of situations of existence of reliability model after systemic-function restructuring:
The first situation is that the equipment lost efficacy undertakes function kiOr function kj;
Probability P the most now1For:
Wherein it is assumed that the Reliability Function of all devices is identical, being R (), corresponding failure dense function is f
(·).The Reliability Function of the equipment undertaking multiple function after function integrity is R'(), t is task time.
The second situation is that the equipment lost efficacy does not undertakes function kiThe most do not undertake function kj;
Probability P the most now2For:
Lower surface analysis restructuring reliability.Assuming that event A is function can complete assigned tasks by recombination system, it is assumed that event
B is that function can be recombinated by recombination system generating function, namely function can have equipment fault in recombination system.Thus restructuring reliability RS
T () is represented by:
Probability, P (A ∩ B) that wherein P (A | B) occurs for event A in the case of occurring in event B are event A and thing B
Simultaneous probability.
From formula (1) and the definition of formula (2),
P (A ∩ B)=P1+P2 (4)
And probability of happening P (the B)=1-R that recombinatesn(t), RnT () is the probability that t n equipment normally works.Thus according to
Formula (3) can obtain:
The reliability estimation method of a kind of function integrity strategy that the present invention provides, has an advantage in that:
(1) function can be divided by recombination system by the present invention from the angle of functional independence, by the reliability generation of function
Reliability assessment for concrete system, it is possible to efficiently solve that the function integrity strategy and system of system itself be closely related asks
Topic, takes out the assessment models of a general character.
(2) present invention Reliability modeling analysis to function integrity system, it is possible to efficiently solve the function integrity of system
In different time restructuring system reliability had and different affect problem, it is simple to function integrity system is carried out reliability assessment.
(3) present invention can be analyzed for the restructuring strategy of function integrity system, makes full use of resource, proposes more
The function integrity strategy of high-reliability.
Detailed description of the invention
Below in conjunction with embodiment, the present invention is described in further details.
For certain aircraft monitoring system, according to the criterion of functional independence, this system is divided six identical monitoring devices,
And suppose that these six monitoring devices undertake function TB1, TB2, TB3, LG1, LG2, LG3 respectively.Once certain monitoring device occurs
Fault, then allow TB2 and TB3 be carried in a monitoring device, and the function performed by faulty equipment is loaded into TB2 and TB3 and merges
In rear that idle monitoring device, namely after an equipment fault, remaining five equipment execution function TB1, TB2+TB3,
LG1, LG2, LG3.
For purposes of illustration only, following each monitoring device that is abbreviated is its Elementary Function code name.As initially completed the prison of function TB1
Measurement equipment is abbreviated as TB1, and by that analogy, remaining monitoring device is abbreviated as TB2, TB3, LG1, LG2, LG3.
Initial agreement based on this system, can realize function integrity, i.e. according to both after six monitoring devices break down
Fixed mechanism ensure that mode of its normal work has a following two situation:
One of them fault of the first situation: TB2 and TB3;
When one of them fault of TB2 and TB3, remaining four equipment is good.The probability that four equipment normally works is R4。
TB2 and TB3 is of equal value, and its probability of no matter which equipment fault is the same.Illustrate as a example by TB2 below:
If system specified operation time is t (t=8), within any time of 0-t, TB2 the most likely lost efficacy, and at TB2
Before inefficacy, TB3 is normal work, and after TB2 lost efficacy, TB3 and TB2 unites two into one, and after now merging, reliability is that R ' is (right
Reliability R after merging ', it will be assumed that R ' (t)=α R (t), wherein α is for merging coefficient, and R (t) is the reliable of monitoring device
Degree function).Then this system can keep the probability normally worked to be after this kind of fault occurs:
R6T () is in t, the probability that six equipment normally works.
The second situation: one of them fault of TB1, LG1, LG2 and LG3
TB2 and TB3 normally works, one of TB1, LG1, LG2 and LG3 fault, and TB1, LG1, LG2 and LG3 are of equal value, regardless of which
One its probability of fault is the same.Illustrate as a example by TB1 below:
Within any time of 0-t, TB1 the most likely lost efficacy, and before TB1 lost efficacy, TB2 and TB3 the most normally works, when
After TB1 lost efficacy, TB2 and TB3 merges, and monitoring device idle after merging undertakes the work of TB1.Then there is this kind in this system
The probability that can keep normal work after fault is:
In sum, being capable of the probability of function integrity after a certain device fails for this system is:
Claims (1)
1. the reliability estimation method of a function integrity strategy, it is characterised in that:
Assume that function can equipment undertakes in recombination system function be independent, function can before and after recombination system function integrity,
Each equipment provides indiscriminate function services;First function can be divided with functional independence for criterion by recombination system;False
If function can have n equipment each to undertake the function { k of correspondence by recombination system1,k2,…,kn, if l device fails,
N-l functions of the equipments restructuring, the function of execution is designated as respectivelyAnd now can complete assigned tasks, but l
During+1 device fails, this function can cannot be carried out function integrity and complete assigned tasks by recombination system, and now function can weigh
Group system lost efficacy;Function can remain to when device fails in recombination system recombinated assigned tasks by functions of the equipments
Probability is restructuring reliability;
As l=1, namely requirementRemain to the probability keeping normally working, there is appointment function kiAnd kj, i ≠
J, i=1,2 ..., n, j=1,2 ..., n, can certain equipment of recombination system lose efficacy in t once function, the two merit
A function can be merged intoAnd by function kiOr function kjCorresponding equipment performs, and remaining n-2 equipment performs { k1,
k2,…,knRemaining function in };Thus, affecting function the inefficacy of reliability model can exist two after recombination system function integrity
The situation of kind:
The first situation is that the equipment lost efficacy undertakes function kiOr function kj;
Probability P the most now1For:
Wherein it is assumed that the Reliability Function of all devices is identical, being R (), corresponding failure dense function is f ();Merit
Can restructuring after undertake multiple function equipment Reliability Function be R'(), t is task time;
The second situation is that the equipment lost efficacy does not undertakes function kiThe most do not undertake function kj;
Probability P the most now2For:
Assuming that event A is function can complete assigned tasks by recombination system, it is assumed that event B is that function can recombination system generation merit
Can recombinate, namely function can have equipment failure in recombination system, thus restructuring reliability R is expressed as:
Defined by formula (1) and formula (2) and know,
P (A ∩ B)=P1+P2 (4)
And probability of happening P (the B)=1-R that recombinatesn(t), RnT () is the probability that t n equipment normally works, thus according to formula
(3):
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610299068.3A CN105930221B (en) | 2016-05-06 | 2016-05-06 | A kind of reliability estimation method of function integrity strategy |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610299068.3A CN105930221B (en) | 2016-05-06 | 2016-05-06 | A kind of reliability estimation method of function integrity strategy |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105930221A true CN105930221A (en) | 2016-09-07 |
CN105930221B CN105930221B (en) | 2018-09-28 |
Family
ID=56834488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610299068.3A Active CN105930221B (en) | 2016-05-06 | 2016-05-06 | A kind of reliability estimation method of function integrity strategy |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105930221B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5500940A (en) * | 1994-04-25 | 1996-03-19 | Hewlett-Packard Company | Method for evaluating failure in an electronic data storage system and preemptive notification thereof, and system with component failure evaluation |
CN102571454A (en) * | 2012-02-21 | 2012-07-11 | 北京航空航天大学 | Reliability test and index verification method for communication network service based on failure distribution |
-
2016
- 2016-05-06 CN CN201610299068.3A patent/CN105930221B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5500940A (en) * | 1994-04-25 | 1996-03-19 | Hewlett-Packard Company | Method for evaluating failure in an electronic data storage system and preemptive notification thereof, and system with component failure evaluation |
CN102571454A (en) * | 2012-02-21 | 2012-07-11 | 北京航空航天大学 | Reliability test and index verification method for communication network service based on failure distribution |
Non-Patent Citations (3)
Title |
---|
SHUO ZHANG 等: "Application Reliability Evaluation for Tactical Internet based on OPNET", 《UBIQUITOUS INTELLIGENCE AND COMPUTING AND 2015 IEEE 12TH INTL CONF ON AUTONOMIC AND TRUSTED COMPUTING AND 2015 IEEE 15TH INTL CONF ON SCALABLE COMPUTING AND COMMUNICATIONS AND ITS ASSOCIATED WORKSHOPS (UIC-ATC-SCALCOM), 2015 IEEE 12TH INTL CONF ON》 * |
李瑞莹 等: "基于启发式算法的网络可靠性分配方法", 《北京航空航天大学学报》 * |
李瑞莹 等: "基于和启发式算法的网络可靠性分配", 《北京理工大学学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN105930221B (en) | 2018-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Reliability in Internet of Things: Current status and future perspectives | ||
Sharma et al. | Distblocknet: A distributed blockchains-based secure sdn architecture for iot networks | |
Trivedi et al. | Dependability and security models | |
Cai et al. | Modeling and impact analysis of interdependent characteristics on cascading failures in smart grids | |
CN110300018B (en) | Object-oriented hierarchical modeling method for power grid information physical system | |
Trivedi et al. | Quantification of system survivability | |
Chen et al. | Performance analysis and verification of safety communication protocol in train control system | |
Fan et al. | Robustness of maintenance support service networks: attributes, evaluation and improvement | |
CN105512957A (en) | Method for evaluating information physical security risks in power system | |
Golnari et al. | The effect of different couplings on mitigating failure cascades in interdependent networks | |
Jiazi et al. | Recovery of coupled networks after cascading failures | |
CN105930221A (en) | Method for evaluating reliability of function reorganization strategy | |
Dureja et al. | Formal framework for safety, security, and availability of aircraft communication networks | |
CN104868973A (en) | Data integrity verifying method and system | |
Liu et al. | Node Importance Evaluation of Cyber-Physical System under Cyber-Attacks Spreading | |
Dureja et al. | A case study in safety, security, and availability of wireless-enabled aircraft communication networks | |
CN109167691B (en) | Network redundancy design method of weapon control system | |
Hiermaier et al. | Fault-Tolerant Systems: Resilience as a security concept in the era of digitization | |
Sun et al. | High availability analysis and evaluation of heterogeneous dual computer fault-tolerant system | |
Hanada et al. | Satisfiability-Based Analysis of Cascading Failures in Systems of Interdependent Networks | |
Chen et al. | A verification method for software safety requirement by combining model checking and FTA | |
CN114884827B (en) | Model construction and code generation method for industrial control network protocol | |
Ongsiriporn et al. | UML profile for fault tolerance patterns for service-based systems | |
Warns et al. | Solving consensus using structural failure models | |
Karimi et al. | Notice of Retraction: Accurate and efficient reliability Markov model analysis of predictive hybrid m-out-of-n systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |