Equipment system toughness optimization method and device based on redundancy configuration

Abstract

The embodiment of the invention discloses an equipment system toughness optimization method and device based on redundancy configuration, and the method comprises the steps: dividing an equipment system into a plurality of function subgroups according to different functions, and determining the budget cost of each function subgroup for the redundancy configuration of the equipment system according to any redundancy configuration scheme, the redundancy configuration scheme is used for indicating the number of redundancy points configured in each function subgroup; according to the redundancy configuration scheme, based on a preset redundancy replacement strategy, obtaining a target function for redundancy configuration of the equipment system, and according to the budget cost, determining a corresponding constraint condition; and obtaining an optimal redundancy configuration scheme which meets the constraint condition and enables the target function value to be maximum by applying a backtracking algorithm, and carrying out redundancy configuration of toughness optimization on the equipment system according to the optimal redundancy configuration scheme. By means of the mode, the utilization rate of redundant resources can be increased, and therefore the equipment fault resisting capacity of an equipment system is improved.

Description

Technical Field

[0001] The embodiments of the present invention relate to the technical field of group resilience optimization, and specifically to a method and device for optimizing the resilience of an equipment system based on redundant configuration. Background Art

[0002] When the equipment system is operating normally, the jammer will constantly look for opportunities to interfere with and damage our equipment system, or one or more of the equipment will malfunction, which may cause the equipment system network to have a reduced operating capacity. During the equipment system construction period, redundancy is pre-configured for system members for redundant replacement after member failure, which can maintain the integrity of the equipment system to a certain extent and alleviate the impact of system damage. However, pre-configured redundant resources are limited. During high-intensity and continuous operation, it is inevitable that system members will be damaged but there is no redundancy to replace them. The equipment system can be a network of devices in an industrial system or a system composed of devices in a social network.

[0003] Determining the number of redundant nodes required to configure a functional subgroup under cost constraints so that redundancy can bring higher benefits to the equipment system is a typical operations optimization problem. In the existing technology, most studies on redundant configuration focus on determining the key members in the system and providing separate redundant members for these members to achieve key protection. Although this "one-to-one" redundant service method is direct, it has a low fault tolerance rate and cannot achieve efficient use of redundant resources. Summary of the invention

[0004] In view of the above problems, an embodiment of the present invention provides a method and device for optimizing the resilience of an equipment system based on redundant configuration, which overcomes the problem of low utilization rate of redundant resources of the equipment system in the prior art.

[0005] According to one aspect of an embodiment of the present invention, there is provided a method for optimizing the resilience of an equipment system based on redundant configuration, the method comprising: dividing an equipment system into a plurality of functional subgroups according to different functions, and determining a budget cost for redundant configuration of the equipment system according to any redundant configuration scheme, the redundant configuration scheme being used to indicate the number of redundant points configured in each functional subgroup; obtaining an objective function for redundant configuration of the equipment system based on a preset redundant replacement strategy according to the redundant configuration scheme, and determining corresponding constraints according to the budget cost; applying a backtracking algorithm to obtain an optimal redundant configuration scheme that satisfies the constraints and maximizes the objective function value, and performing a redundant configuration for optimizing resilience of the equipment system according to the optimal redundant configuration scheme.

[0006] Optionally, the redundant replacement strategy includes: if the number of damaged nodes does not exceed the number of redundant nodes, all damaged nodes are directly replaced; if the number of damaged nodes exceeds the number of redundant nodes, based on the importance evaluation results of each node in the equipment system, damaged nodes with high importance are replaced first.

[0007] Optionally, the objective function and constraints of the redundant configuration of the equipment system are obtained based on a preset redundant replacement strategy, including: calculating the expected benefit matrix of the equipment system based on the preset redundant replacement strategy; obtaining the objective function of the redundant configuration of the equipment system according to the expected benefit matrix and a redundant configuration matrix used to characterize the redundant configuration scheme; and determining the constraints of the redundant configuration according to a preset cost matrix and the redundant configuration matrix.

[0008] Optionally, the calculation of the expected benefit matrix of the equipment system based on a preset redundant replacement strategy includes: calculating the capacity value of each node in the equipment system, the capacity value of any node being equal to the difference between the capacity value of the complete equipment system and the capacity value of the equipment system without the node; and calculating the expected benefit matrix of the equipment system according to the following relationship based on the capacity value according to the preset redundant replacement strategy:

[0009]

[0010]

[0011] Among them, e ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, represents the expected benefit of replacing all damaged members when the number of damaged members does not exceed the number of redundant nodes, represents the expected benefit of replacing the top j damaged members when the number of damaged members exceeds the number of redundant nodes, n i represents the number of nodes contained in functional subgroup i, p i represents the probability of damaging a node in functional subgroup i, j represents the number of redundant nodes in the functional subgroup, and v m represents the importance of the mth damaged node, and the damaged nodes are arranged in descending order of importance. represents the number of n damaged nodes in functional subgroup i i The combination of nodes.

[0012] Optionally, obtaining the objective function of redundant configuration of the equipment system according to the expected benefit matrix and the redundant configuration matrix includes: constructing a system redundant configuration model objective function with the goal of maximizing the expected benefit brought by the redundant configuration:

[0013]

[0014] Among them, F represents the expected benefit brought by the redundant configuration of the equipment system, g is the number of functional subgroups, and e is ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, p ij represents the possibility of configuring j redundant nodes in functional subgroup i, n i Represents the number of nodes contained in functional subgroup i.

[0015] Optionally, the application of a backtracking algorithm to obtain an optimal redundant configuration scheme that satisfies the constraints and maximizes the objective function value includes: applying a backtracking algorithm to recursively or iteratively search for possible redundant configuration schemes in the equipment system; for any redundant configuration scheme searched, if the expected benefit is greater than the current benefit and satisfies the constraints, setting the redundant configuration scheme as the currently selected redundant configuration scheme; repeating until all redundant configuration schemes of the equipment system are completed, and the currently selected redundant configuration scheme is the optimal redundant configuration scheme.

[0016] Optionally, the application of the backtracking algorithm to search recursively or iteratively for possible redundant configuration schemes in the equipment system also includes: each time a redundant configuration scheme is selected, checking whether the total cost corresponding to the redundant configuration scheme satisfies the cost constraint; when traversing any of the functional subgroups, if a redundant configuration scheme in the functional subgroup is selected, skipping other redundant configuration schemes of the functional subgroup.

[0017] Based on the same inventive concept, a device for optimizing the resilience of an equipment system based on redundant configuration is provided, including: a cost budget unit, used to divide the equipment system into multiple functional subgroups according to different functions, and determine the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, and the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup; an objective function acquisition unit, used to obtain the objective function of the redundant configuration of the equipment system based on a preset redundant replacement strategy according to the redundant configuration scheme, and determine the corresponding constraint conditions according to the budget cost; a redundant configuration optimization unit, used to use a backtracking algorithm to obtain the optimal redundant configuration scheme that meets the constraint conditions and maximizes the objective function value, and perform redundant configuration for optimizing the resilience of the equipment system according to the optimal redundant configuration scheme.

[0018] Based on the same inventive concept, an embodiment of the present invention further proposes an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the aforementioned method when executing the program.

[0019] Based on the same inventive concept, an embodiment of the present invention further proposes a computer storage medium, in which at least one executable instruction is stored, and the executable instruction enables a processor to execute the aforementioned method.

[0020] The embodiment of the present invention divides the equipment system into multiple functional subgroups according to different functions, and determines the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup; obtains the objective function of the redundant configuration of the equipment system based on a preset redundant replacement strategy according to the redundant configuration scheme, and determines the corresponding constraint conditions according to the budget cost; applies a backtracking algorithm to obtain the optimal redundant configuration scheme that satisfies the constraint conditions and maximizes the objective function value, and performs a redundant configuration with resilience optimization on the equipment system according to the optimal redundant configuration scheme, which can improve the utilization rate of redundant resources, thereby improving the equipment system's resistance to equipment failures.

[0021] The above description is only an overview of the technical solution of the embodiment of the present invention. In order to more clearly understand the technical means of the embodiment of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the embodiment of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Moreover, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0023] Figure 1 A schematic diagram of a process of optimizing equipment system resilience based on redundant configuration provided by an embodiment of the present invention is shown;

[0024] Figure 2 A schematic diagram of the structure of an equipment system resilience optimization device based on redundant configuration provided by an embodiment of the present invention is shown;

[0025] Figure 3 A schematic diagram of an electronic device in an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0026] The exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided in order to enable a more thorough understanding of the present invention and to enable the scope of the present invention to be fully communicated to those skilled in the art.

[0027] When dividing the equipment system into functional subgroups, at least functional similarity must be met: the functional similarity requirement of the system members within the functional subgroup ensures the feasibility of the shared redundancy strategy. This is the most fundamental and necessary prerequisite. For the same functional subgroup, multiple redundant nodes of the same type are configured. No matter which member is damaged, it can be replaced by the preset redundancy of the functional subgroup. The confrontation task of the original member continues to be performed, so that the equipment system capability is not affected. There are several urgent problems to be solved in the research on redundant configuration of equipment systems: (1) During the construction of the equipment system, it is difficult to accurately estimate the actual damage in the confrontation scenario and to determine which system members should be configured with redundancy. (2) For the equipment system, redundancy is also a resource. Redundant configuration often requires a lot of manpower and financial resources, but the budget cost of system construction is limited. How to reasonably allocate limited redundant resources to maximize the cost-effectiveness of redundant configuration? (3) Most research on redundant configuration focuses on identifying key members in the system and providing separate redundant members for these members to achieve key protection. Although this "one-to-one" redundant service method is direct, its fault tolerance is low. How can we achieve efficient use of redundant resources?

[0028] During the equipment system construction phase, it is possible to consider classifying members with similar functions into the same category and deploy redundancy for members of the same category. Redundancy is no longer a backup member for a certain member, but a backup member for the entire functional subgroup. The introduction of the functional subgroup concept transforms the original "one-to-one" redundant service mode in which a single redundant member only replaces a single system member into a "many-to-many" redundant service mode in which the same redundant member is shared by multiple members in the functional subgroup. Under the condition that it is difficult to predict the damage to members, the fault tolerance rate of resisting attacks is improved and the effective use of redundant resources is achieved. However, the budget cost of the equipment system for redundant configuration is limited, and it is impossible to configure a large number of redundant members for each functional subgroup. Therefore, under the constraint of limited budget cost, the optimal functional subgroup redundant configuration scheme is determined to achieve efficient use of resources and enhance the system's resistance and resilience in the resistance stage.

[0029] Figure 1 FIG. 1 is a flow chart of a method for optimizing equipment system resilience based on redundant configuration provided by an embodiment of the present invention. Figure 1As shown, the equipment system resilience optimization based on redundant configuration is applied to the server, and the equipment system resilience optimization method based on redundant configuration includes:

[0030] Step S11: Divide the equipment system into multiple functional subgroups according to different functions, and determine the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup.

[0031] The equipment system can be a network of devices in an industrial system or a system composed of devices in a social network. In the equipment system, the equipment system is divided into multiple functional subgroups according to different functions, and nodes with the same or similar functions are divided into the same functional subgroup. Redundant nodes can be set in each functional subgroup to replace damaged nodes in time when a node in the functional subgroup is damaged. The redundant members of the equipment system are additionally configured to deal with potential risks or attacks, and have similar or replaceable functions to the original system members. These members do not directly participate in the task execution of the equipment system under normal circumstances, but after the failure of the system members, they can quickly intervene and replace the functions of the failed members to maintain the normal operation of the system. If redundancy is configured for the system members in advance during the system design stage, the failed members can be replaced by rapid replacement of redundancy to assume the original functions, effectively preventing the decline of system capabilities.

[0032] The increase in the number of redundant nodes in the functional subgroup can significantly improve the resistance of the system, but it will also increase a series of costs such as acquisition cost, deployment cost, operation and maintenance cost. In the construction of the equipment system, the budget cost allocated to redundant configuration is limited.

[0033] In the embodiment of the present invention, for any functional subgroup in any redundant configuration scheme, the budget cost of redundant configuration of the equipment system of the functional subgroup is determined according to the number of redundant nodes configured in the functional subgroup.

[0034] Step S12: obtaining the objective function of redundant configuration of the equipment system according to the redundant configuration scheme based on a preset redundant replacement strategy, and determining corresponding constraint conditions according to the budget cost.

[0035] In the embodiment of the present invention, the preset redundancy replacement strategy is used to determine how to replace damaged nodes in each functional subgroup based on the number of redundant nodes. The objective function of redundant configuration of the equipment system is obtained based on the redundant replacement strategy according to the budget cost, and the constraint conditions of redundant configuration of the equipment system are obtained at the same time.

[0036] Step S13: applying a backtracking algorithm to obtain an optimal redundant configuration scheme that satisfies the constraint conditions and maximizes the objective function value, and performing a redundant configuration for optimizing resilience on the equipment system according to the optimal redundant configuration scheme.

[0037] In an embodiment of the present invention, the purpose of redundant configuration is to determine an optimal redundant configuration scheme that includes the redundant configuration number of each functional subgroup under the condition of known expected benefits and budget costs corresponding to the redundant number of functional subgroups, so as to maximize the total expected benefit value of the entire equipment system, thereby achieving the purpose of optimizing the resilience of the equipment system.

[0038] Redundant configuration can be abstracted as a grouped knapsack problem in mathematics. The functional subgroups, redundant costs, expected benefits, and budget costs correspond to multiple groups of items, item volumes, item values, and knapsack capacity in the grouped knapsack problem, respectively. In mathematics, backtracking algorithms are often used to solve such problems. The backtracking algorithm systematically explores all possible candidate solutions in the solution space of the problem by recursion or iteration. During the search process, when it is found that the current path does not meet the constraints of the problem or an effective solution cannot be derived, the backtracking algorithm will cancel the previous decision, return to the previous step, and try other possible paths. The algorithm has the advantages of strong versatility, clear structure, and the ability to ensure the completeness of the solution. It is widely used in combinatorial optimization, search problems, decision-making problems, and other fields. The embodiment of the present invention applies a backtracking algorithm to obtain the optimal redundant configuration scheme that meets the constraints and maximizes the objective function value, and then performs a redundant configuration with resilience optimization on the equipment system according to the obtained optimal redundant configuration scheme, so that the total expected benefit value of the entire equipment system is maximized, efficient resource utilization is achieved, and the resistance of the equipment system and the resilience of the resistance stage are improved, thereby achieving the purpose of optimizing the resilience of the equipment system.

[0039] In the embodiment of the present invention, the redundant replacement strategy includes: if the number of damaged nodes does not exceed the number of redundant nodes, all damaged nodes are directly replaced, so that after the replacement, the members in the functional subgroup can continue to undertake the original confrontation tasks, and the overall capability remains unchanged. If the number of damaged nodes exceeds the number of redundant nodes, the damaged nodes with high importance are replaced first according to the importance evaluation results of each node in the equipment system. After the replacement is completed, the overall capability of the equipment system is reduced.

[0040] In step S11, optionally, the expected benefit matrix of the equipment system is first calculated based on a preset redundant replacement strategy. The expected benefits brought by redundant replacement mainly include the following two factors: one is the benefit value of redundant replacement of a single member, and the other is the probability of damage to the functional subgroup. The purpose of configuring redundancy is to replace a system member when it is damaged, so the benefit value of replacing the member can be expressed by the importance of the member. The more important the damaged member is, the greater the benefit brought by the redundant replacement for the system. The importance of the equipment system member can be determined by quantifying the impact of the absence of the system member on the equipment system capability. After the member is missing, the connection with other members will be disconnected, resulting in a decrease in the capability value of the equipment system. The more the system capability value decreases, the more important the member is to the system. The embodiment of the present invention calculates the capability value of each node in the equipment system, and the capability value of any node is equal to the difference between the capability value of the complete equipment system and the capability value of the equipment system without the node. The importance calculation formula is:

[0041]

[0042] Among them, v m is the importance of node m, P is the capability value of the complete equipment system, It is the system capacity value after the equipment system is missing node m.

[0043] By configuring more redundant nodes for functional subgroups with high probability of damage and fewer redundant nodes for functional subgroups with low probability of damage, redundant resources can be utilized to a greater extent. The damage probability data is difficult to quantify accurately, but it can be determined by analyzing historical adversarial data and combining expert experience. Assuming that the damage probability of each member in the functional subgroup is the same, the damage probability of a system member in functional subgroup i can be expressed as p i .

[0044] Combining the above two factors, the profit matrix is ​​constructed as E = [e ij ],e ij It is expressed as the expected benefit of configuring j redundant nodes in functional subgroup i. For the same functional subgroup, the damage of the nodes in the equipment system satisfies the binomial distribution. Based on the preset redundant replacement strategy and the capability value, the expected benefit matrix of the equipment system should be calculated according to the following relationship:

[0045]

[0046]

[0047] Among them, e ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, represents the expected benefit of replacing all damaged members when the number of damaged members does not exceed the number of redundant nodes, represents the expected benefit of replacing the top j damaged members when the number of damaged members exceeds the number of redundant nodes, n i represents the number of nodes contained in functional subgroup i, p i represents the probability of damaging a node in functional subgroup i, j represents the number of redundant nodes in the functional subgroup, and v m represents the importance of the mth damaged node, and the damaged nodes are arranged in descending order of importance, that is, represents the number of n damaged nodes in functional subgroup i i The combination of nodes,

[0048] After obtaining the expected benefit matrix, the specific functional subgroup configuration scheme can be obtained according to the system redundancy configuration cost and expected benefit. The redundant configuration matrix is ​​constructed as P = pp ij ], where p ij The value of p is 1 or 0. ij =1 indicates that j redundant nodes are configured for the i-th functional subgroup. A specific redundant configuration matrix represents a corresponding redundant configuration scheme.

[0049] The embodiment of the present invention obtains the objective function of the redundant configuration of the equipment system according to the expected benefit matrix and the preset redundant configuration matrix. * Under the premise of , determine the optimal number of redundancies for each functional subgroup to maximize the expected benefits brought by redundancy, thereby improving the resistance resilience of the equipment system. Optionally, with the goal of maximizing the expected benefits brought by redundant configuration, construct the objective function:

[0050]

[0051] Among them, F represents the expected benefit brought by the redundant configuration of the equipment system, g is the number of functional subgroups, and e is ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, p ij It represents the possibility of configuring j redundant nodes in functional subgroup i.

[0052] The embodiment of the present invention also determines the constraint conditions of the redundant configuration according to the preset cost matrix and the redundant configuration matrix used to characterize the redundant configuration scheme. For any functional subgroup i, it is impossible to select multiple redundant quantity schemes at the same time, and the mutual exclusion constraint of the sufficient scheme is obtained according to the redundant configuration matrix:

[0053]

[0054] Determine the cost constraint condition according to the preset cost matrix and the redundant configuration matrix:

[0055]

[0056] Among them, C act It represents the actual cost consumed by the redundant configuration of the equipment system, n i represents the number of nodes contained in functional subgroup i, g is the number of functional subgroups, c ij represents the actual cost of configuring j redundant nodes in functional subgroup i, p ij represents the possibility of configuring j redundant nodes in functional subgroup i, C * Represents the budget cost.

[0057] In an embodiment of the present invention, in step S13, optionally, a backtracking algorithm is applied to search for possible redundant configuration schemes in the equipment system in a recursive or iterative manner; for any redundant configuration scheme searched, if the expected benefit is greater than the current benefit and satisfies the constraint conditions, the redundant configuration scheme is set as the currently selected redundant configuration scheme; repeat until all redundant configuration schemes of the equipment system are completed, and the currently selected redundant configuration scheme is the optimal redundant configuration scheme.

[0058] In the embodiment of the present invention, the disadvantage of the backtracking algorithm is that the algorithm complexity is high and the problem cannot be solved quickly. Pruning can effectively reduce the search space and reduce the complexity of the backtracking algorithm. The pruning operation can eliminate those search branches that obviously do not meet the requirements or cannot derive effective solutions in advance, thereby avoiding unnecessary calculations and searches on these branches. This can significantly reduce the search range and calculation amount of the algorithm and improve the operation of the algorithm. Therefore, the embodiment of the present invention chooses to use a backtracking algorithm with a pruning operation to solve the redundant configuration model. While ensuring the quality of the solution, the solution speed is significantly improved, providing a more accurate and efficient solution for the redundant configuration problem. Optionally, each time a redundant configuration scheme is selected, check whether the total cost corresponding to the redundant configuration scheme meets the cost constraint. If it exceeds, stop considering the remaining configuration of the current functional subgroup and go back to the previous step; when traversing any of the functional subgroups, if a redundant configuration scheme in the functional subgroup is selected, skip the other redundant configuration schemes of the functional subgroup.

[0059] In summary, the embodiments of the present invention divide the equipment system into multiple functional subgroups according to different functions, and determine the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup; obtain the objective function of the redundant configuration of the equipment system based on a preset redundant replacement strategy according to the redundant configuration scheme, and determine the corresponding constraint conditions according to the budget cost; apply the backtracking algorithm to obtain the optimal redundant configuration scheme that meets the constraint conditions and maximizes the objective function value, and perform a redundant configuration with resilience optimization on the equipment system according to the optimal redundant configuration scheme, which can improve the utilization rate of redundant resources, thereby improving the equipment system's resistance to equipment failures and achieving resilience optimization of the equipment system.

[0060] The above specific embodiments of the present invention are described. In some cases, the actions or steps recorded in the embodiments of the present invention can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the process depicted in the accompanying drawings does not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0061] Based on the same concept, the embodiment of the present invention also provides a hybrid redundant configuration-based equipment system resilience optimization device. Applied to the server. Figure 2 As shown, the equipment system resilience optimization device based on redundant configuration includes: a cost budget unit, an objective function acquisition unit and a redundant configuration optimization unit.

[0062] A cost budget unit, used to divide the equipment system into a plurality of functional subgroups according to different functions, and determine the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup;

[0063] An objective function acquisition unit, configured to acquire an objective function for redundant configuration of the equipment system according to the redundant configuration scheme based on a preset redundant replacement strategy, and determine corresponding constraint conditions according to the budget cost;

[0064] The redundant configuration optimization unit is used to use a backtracking algorithm to obtain an optimal redundant configuration scheme that satisfies the constraint conditions and maximizes the objective function value, and to perform a redundant configuration with resilience optimization on the equipment system according to the optimal redundant configuration scheme.

[0065] For the convenience of description, the above device is described as various modules according to their functions. Of course, when implementing the embodiment of the present invention, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0066] The device of the above embodiment is applied to the corresponding method in the above embodiment, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0067] Based on the same inventive concept, an embodiment of the present invention further provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method described in any one of the above embodiments is implemented.

[0068] An embodiment of the present invention provides a non-volatile computer storage medium, wherein the computer storage medium stores at least one executable instruction, and the computer executable instruction can execute the method described in any of the above embodiments.

[0069] Figure 3 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 301, a memory 302, an input / output interface 303, a communication interface 304, and a bus 305. The processor 301, the memory 302, the input / output interface 303, and the communication interface 304 are connected to each other in communication within the device through the bus 305.

[0070] The processor 301 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solution provided by the method embodiment of the present invention.

[0071] The memory 302 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 302 can store an operating system and other application programs. When the technical solution provided by the method embodiment of the present invention is implemented by software or firmware, the relevant program code is stored in the memory 302 and called and executed by the processor 301.

[0072] The input / output interface 303 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device can include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device can include a display, a speaker, a vibrator, an indicator light, etc.

[0073] The communication interface 304 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through wired means (such as USB, network cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0074] The bus 305 comprises a pathway for transmitting information between the various components of the device (eg, the processor 301 , the memory 302 , the input / output interface 303 , and the communication interface 304 ).

[0075] It should be noted that, although the above device only shows the processor 301, the memory 302, the input / output interface 303, the communication interface 304 and the bus 305, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present invention, and does not necessarily include all the components shown in the figure.

[0076] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present disclosure is limited to these examples. Based on the concept of the present disclosure, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present invention as described above, which are not provided in detail for the sake of simplicity.

[0077] This application is intended to cover all such substitutions, modifications and variations that fall within the broad scope of all embodiments. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present invention should be included in the scope of protection of this disclosure.

Claims

1. A method for optimizing equipment system resilience based on redundant configuration, characterized in that: The method comprises: Dividing the equipment system into a plurality of functional subgroups according to different functions, and determining the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup; According to the redundant configuration scheme, an objective function for redundant configuration of the equipment system is obtained based on a preset redundant replacement strategy, and corresponding constraint conditions are determined according to the budget cost; A backtracking algorithm is applied to obtain an optimal redundant configuration scheme that satisfies the constraint conditions and maximizes the objective function value, and a redundant configuration with optimized resilience is performed on the equipment system according to the optimal redundant configuration scheme.

2. The method according to claim 1, characterized in that The redundancy replacement strategy includes: If the number of damaged nodes does not exceed the number of redundant nodes, all damaged nodes are directly replaced; If the number of damaged nodes exceeds the number of redundant nodes, the damaged nodes with higher importance will be replaced first based on the importance evaluation results of each node in the equipment system.

3. The method according to claim 2, characterized in that The objective function and constraint conditions for redundant configuration of the equipment system are obtained based on the preset redundant replacement strategy, including: Calculating the expected benefit matrix of the equipment system based on a preset redundant replacement strategy; Obtaining an objective function for redundant configuration of the equipment system according to the expected benefit matrix and a redundant configuration matrix used to characterize the redundant configuration scheme; The constraint conditions of the redundant configuration are determined according to the preset cost matrix and the redundant configuration matrix.

4. The method according to claim 3, characterized in that The calculation of the expected benefit matrix of the equipment system based on the preset redundant replacement strategy includes: Calculating the capability value of each node in the equipment system, wherein the capability value of any node is equal to the difference between the capability value of the complete equipment system and the capability value of the equipment system without the node; Based on the preset redundant replacement strategy, the expected benefit matrix of the equipment system is calculated according to the capability value using the following relationship: Among them, e ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, represents the expected benefit of replacing all damaged members when the number of damaged members does not exceed the number of redundant nodes, represents the expected benefit of replacing the top j damaged members when the number of damaged members exceeds the number of redundant nodes, n i represents the number of nodes contained in functional subgroup i, p i represents the probability of damaging a node in functional subgroup i, j represents the number of redundant nodes in the functional subgroup, and v m represents the importance of the mth damaged node, and the damaged nodes are arranged in descending order of importance. represents the number of n damaged nodes in functional subgroup i i The combination of nodes.

5. The method according to claim 3, characterized in that: The step of obtaining the objective function for redundant configuration of the equipment system according to the expected benefit matrix and the redundant configuration matrix includes: With the goal of maximizing the expected benefits brought by redundant configuration, the objective function is constructed: Among them, F represents the expected benefit brought by the redundant configuration of the equipment system, g is the number of functional subgroups, and e is ij represents the expected benefit of configuring j redundant nodes in functional subgroup i, p ij represents the possibility of configuring j redundant nodes in functional subgroup i, n i Represents the number of nodes contained in functional subgroup i.

6. The method according to claim 1, characterized in that The applying a backtracking algorithm to obtain an optimal redundancy configuration solution that satisfies the constraint conditions and maximizes the objective function value includes: Applying a backtracking algorithm to search for possible redundant configuration schemes in the equipment system in a recursive or iterative manner; For any of the searched redundant configuration schemes, if the expected benefit is greater than the current benefit and meets the constraint conditions, the redundant configuration scheme is set as the currently selected redundant configuration scheme; Repeat until all redundant configuration schemes of the equipment system are completed, and the currently selected redundant configuration scheme is the optimal redundant configuration scheme.

7. The method according to claim 6, characterized in that The applying a backtracking algorithm to search for possible redundant configuration schemes in the equipment system in a recursive or iterative manner also includes: Each time a redundant configuration scheme is selected, checking whether the total cost corresponding to the redundant configuration scheme satisfies the cost constraint; When traversing any of the functional subgroups, if a redundant configuration scheme in the functional subgroup is selected, other redundant configuration schemes of the functional subgroup are skipped.

8. A device for optimizing the resilience of an equipment system based on redundant configuration, characterized in that: The device comprises: A cost budget unit, used to divide the equipment system into a plurality of functional subgroups according to different functions, and determine the budget cost of each functional subgroup of the equipment system for redundant configuration according to any redundant configuration scheme, wherein the redundant configuration scheme is used to indicate the number of redundant points configured in each functional subgroup; An objective function acquisition unit, configured to acquire an objective function for redundant configuration of the equipment system according to the redundant configuration scheme based on a preset redundant replacement strategy, and determine corresponding constraint conditions according to the budget cost; The redundant configuration optimization unit is used to use a backtracking algorithm to obtain an optimal redundant configuration scheme that satisfies the constraint conditions and maximizes the objective function value, and to perform a redundant configuration with resilience optimization on the equipment system according to the optimal redundant configuration scheme.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the method according to any one of claims 1 to 7 is implemented.

10. A computer storage medium, characterized in that: The storage medium stores at least one executable instruction, and the executable instruction enables the processor to execute the method according to any one of claims 1 to 7.

Images