Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Complex system availability determination method based on cellular automaton

A cellular automata and complex system technology, applied in the field of reliability of complex network systems, can solve problems such as combinatorial explosion, inability to solve, and increase in the number of polynomial terms of structural complexity, and achieve the effect of improving efficiency and reducing the amount of calculation.

Active Publication Date: 2014-01-08
CHINA AEROSPACE STANDARDIZATION INST
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This technology uses Cellular Automaton or MC techniques to analyze networks by connecting them together without exploding things up too much during calculations. It allows us to quickly identify potential issues affecting these connections while reducing computational complexity. Additionally, it ranks different levels of importance based on their impact upon overall performance. Overall, our approach helps predict future failures more efficiently and accurately than previous methods like simulations alone.

Problems solved by technology

The technical problem addressed in this patents relates to analyzing and evaluating reliable connections between different types of data sources (such as electronic devices) on an industrial scale without being able to represent them accurately enough due to their complicated topology. This can result in overwhelming computational resources needed to solve these challenges effectively.

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
  • Complex system availability determination method based on cellular automaton
  • Complex system availability determination method based on cellular automaton
  • Complex system availability determination method based on cellular automaton

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] This method is based on the cellular automata algorithm and Monte Carlo simulation to determine the availability of complex network systems. Specific steps such as image 3 Shown:

[0035] The method for determining the availability of complex systems based on cellular automata is characterized in that the steps are as follows:

[0036] (1) According to the topology structure of the complex network system, establish a network system availability model, which is used to represent the structural relationship between nodes in the complex network system. A network system usually consists of network nodes and arcs connecting network nodes. Network nodes are divided into input nodes, output nodes and intermediate nodes; source nodes only have output connection arcs, and target nodes only have input connection arcs.

[0037] Input node: a node with only output arcs but no input arcs;

[0038] Output node: a node with only input arcs but no output arcs;

[0039] Intermediat...

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 discloses a complex system availability determination method based on a cellular automaton. The method comprises the steps that a network system model is built according to structural relationships and functional relationships among parts of a complex network system, reliability parameters of a network node are determined, and the availability of the complex network system is determined through the cellular automaton algorithm and the Monte Carlo simulation. Compared with a traditional availability evolution method, the complex system availability determination method based on the cellular automaton has the advantages that the cellular automaton does not have the problem of combinatorial explosion and the problem that solution cannot be achieved, can conduct parallel calculation, greatly reduces calculated amount, improves calculation efficiency, thereby conducting availability determination on large-scale complex network systems, and providing significant professional technical supports for research and construction of the large-scale complex network systems in China.

Description

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

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
Owner CHINA AEROSPACE STANDARDIZATION INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com