In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propag...In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propagation paths with their lengths if faults occur.First,the physical structure system,function behavior,and complex network theory are integrated to define a system structural-action network(SSAN).Second,based on the concept of SSAN,two properties of nodes and edges,i.e.,the topological property and reliability property,are combined to define the failure propagation property.Third,the proposed MPPS model provides all fault propagation paths and possible failure rates of nodes on these paths.Finally,numerical experiments have been implemented to show the accuracy and advancement compared with the methods of Function Space Iteration(FSI)and the algorithm of Ant Colony Optimization(ACO).展开更多
For name-based routing/switching in NDN, the key challenges are to manage large-scale forwarding Tables, to lookup long names of variable lengths, and to deal with frequent updates. Hashing associated with proper leng...For name-based routing/switching in NDN, the key challenges are to manage large-scale forwarding Tables, to lookup long names of variable lengths, and to deal with frequent updates. Hashing associated with proper length-detecting is a straightforward yet efficient solution. Binary search strategy can reduce the number of required hash detecting in the worst case. However, to assure the searching path correct in such a schema, either backtrack searching or redundantly storing some prefixes is required, leading to performance or memory issues as a result. In this paper, we make a deep study on the binary search, and propose a novel mechanism to ensure correct searching path without neither additional backtrack costs nor redundant memory consumptions. Along any binary search path, a bloom filter is employed at each branching point to verify whether a said prefix is present, instead of storing that prefix here. By this means, we can gain significantly optimization on memory efficiency, at the cost of bloom checking before each detecting. Our evaluation experiments on both real-world and randomly synthesized data sets demonstrate our superiorities clearly展开更多
基金Project(2017JBZ103)supported by the Fundamental Research Funds for the Central Universities,China
文摘In view of the structure and action behavior of mechatronic systems,a method of searching fault propagation paths called maximum-probability path search(MPPS)is proposed,aiming to determine all possible failure propagation paths with their lengths if faults occur.First,the physical structure system,function behavior,and complex network theory are integrated to define a system structural-action network(SSAN).Second,based on the concept of SSAN,two properties of nodes and edges,i.e.,the topological property and reliability property,are combined to define the failure propagation property.Third,the proposed MPPS model provides all fault propagation paths and possible failure rates of nodes on these paths.Finally,numerical experiments have been implemented to show the accuracy and advancement compared with the methods of Function Space Iteration(FSI)and the algorithm of Ant Colony Optimization(ACO).
基金supported by the National Natural Science Foundation of China (Grant No. 61472130 and 61702174)the China Postdoctoral Science Foundation funded project
文摘For name-based routing/switching in NDN, the key challenges are to manage large-scale forwarding Tables, to lookup long names of variable lengths, and to deal with frequent updates. Hashing associated with proper length-detecting is a straightforward yet efficient solution. Binary search strategy can reduce the number of required hash detecting in the worst case. However, to assure the searching path correct in such a schema, either backtrack searching or redundantly storing some prefixes is required, leading to performance or memory issues as a result. In this paper, we make a deep study on the binary search, and propose a novel mechanism to ensure correct searching path without neither additional backtrack costs nor redundant memory consumptions. Along any binary search path, a bloom filter is employed at each branching point to verify whether a said prefix is present, instead of storing that prefix here. By this means, we can gain significantly optimization on memory efficiency, at the cost of bloom checking before each detecting. Our evaluation experiments on both real-world and randomly synthesized data sets demonstrate our superiorities clearly
