• Title/Summary/Keyword: Redundancy Structure

Search Result 200, Processing Time 0.03 seconds

An Efficient Algorithm for Dynamic Shortest Path Tree Update in Network Routing

  • Xiao, Bin;Cao, Jiannong;Shao, Zili;Sha, Edwin H.M.
    • Journal of Communications and Networks
    • /
    • v.9 no.4
    • /
    • pp.499-510
    • /
    • 2007
  • Shortest path tree(SPT) construction is essential in high performance routing in an interior network using link state protocols. When some links have new state values, SPTs may be rebuilt, but the total rebuilding of the SPT in a static way for a large computer network is not only computationally expensive, unnecessary modifications can cause routing table instability. This paper presents a new update algorithm, dynamic shortest path tree(DSPT) that is computationally economical and that maintains the unmodified nodes mostly from an old SPT to a new SPT. The proposed algorithm reduces redundancy using a dynamic update approach where an edge becomes the significant edge when it is extracted from a built edge list Q. The average number of significant edges are identified through probability analysis based on an arbitrary tree structure. An update derived from significant edges is more efficient because the DSPT algorithm neglect most other redundant edges that do not participate in the construction of a new SPT. Our complexity analysis and experimental results show that DSPT is faster than other known methods. It can also be extended to solve the SPT updating problem in a graph with negative weight edges.

Voting System Bus Protocol for a Highly-Reliable PLC with Redundant Modules (다중화 구조 고신뢰성 제어기기를 위한 보팅 시스템버스 프로토콜)

  • Jeong, Woohyuk;Park, Jaehyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.6
    • /
    • pp.689-694
    • /
    • 2014
  • An SPLC (Safety Programmable Logic Controller) must be designed to meet the highest safety standards, IEEE 1E, and should guarantee a level of fault-tolerance and high-reliability that ensures complete error-free operation. In order to satisfy these criteria, I/O modules, communication modules, processor modules and bus modules of the SPLC have been configured in triple or dual modular redundancy. The redundant modules receive the same data to determine the final data by the voting logic. Currently, the processor of each rx module performs the voting by deciding on the final data. It is the intent of this paper to prove the improvement on the current system, and develop a voting system for multiple data on a system bus level. The new system bus protocol is implemented based on a TCN-MVB that is a deterministic network consisting of a master-slave structure. The test result shows that the suggested system is better than the present system in view of its high utilization and improved performance of data exchange and voting.

북한산 국립공원의 식물상

  • 이영노
    • Proceedings of the Botanical Society of Korea Conference
    • /
    • 1985.08b
    • /
    • pp.19-22
    • /
    • 1985
  • Magnaporthe grisea (Hebert) Barr (anamorph: Pyricularia grisea) is a typical heterothallic Ascomycete and the causal agent of rice blast, one of the most destructive diseases on rice (Oryza sativa L.) worldwide. The interactions between cells of the pathogen and those of the host involve a complex of biological influences which can lead to blast disease. The early stages of infection process in particular may be viewed as a sequence of discrete and critical events. These include conidial attachment, gemination, and the formation of an appressorium, a dome-shaped and melanized infection structure. Disruption of this process at any point will result in failure of the pathogen to colonize host tissues. This may offer a new avenue for developing innovative crop protection strategies. To recognize and capture such opportunities, understanding the very bases of the pathogenesis at the cellular and molecular level is prerequisite. Much has been learned about environmental cues and endogenous signaling systems for the early infection-related morphogenesis in M. grisea during last several years. The study of signal transduction system in phytopathogenic filamentous fungi offers distinct advantages over traditional mammalian systems. Mammalian systems often contain multiple copies of important genes active in the same tissue under the same physiological processes. Functional redundancy, alternate gene splicing, and specilized isoforms make defining the role of any single gene difficult. Fungi and animals are closely related kingdoms [3], so inferences between these organisms are often justified. For many genes, fungi frequently possess only a single copy, thus phenotype can be attributed directly to the mutation or deletion of any particular gene of interest.

  • PDF

A Neuro-Fuzzy Model Optimization Using Rough Set Theory (러프 집합이론을 이용한 뉴로-퍼지 모델의 최적화)

  • 연정흠;서재용;김용택;조현찬;전홍태
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.188-193
    • /
    • 2000
  • This paper presents an approach to obtain a reduced neuro-fuzzy model for a plant. The Neuro-Fuzzy Network are compose of the Radial Basis Function Networks with Gausis membership and learned by using temporal back propagation. The dependency in rough set theory is used to eliminate rules. Dependency between the condition membership value of each rule in a model and the output of the plant can allow us to see how much contribution the rule is to identify the plant. While the reduced model maintains the same performance as the original one, the selection algorithm can minimize its complexity and redundancy of the structure.

  • PDF

The Development of Dual Structured Power Management System (이중화 구조를 가진 변전소자동화시스템의 개발)

  • Woo, Chun-Hee;Lee, Bo-In
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.59 no.3
    • /
    • pp.275-288
    • /
    • 2010
  • In order to improve the quality of electricity in large scale power systems, stability of power system has to be achieved. This can be done by the means of preventative diagnosis of power equipments and protection, monitoring and control of the power system. Since the recent adoption of digital controllers, an improvement in stability was observed; in particular, IED, which contained self-diagnostic abilities such as fault tolerance, allowed for automatic recovery via redundancy or switching-over functions should there be faults with the equipments. Furthermore, communication lines have been hugely simplified, thus adding to the improvement in stability significantly. Taking these error reports and forecasting emergency reports and by effectively responding to them in the overiding controlling systems, high levels of system stability can be obtained. Power Management System that is being applied to automated power sub-stations, takes the IEC61850 international standard as its specification. In this paper, additional research into achieving stability of already developed PMS system and also the stability of the overall system was carried out, and the results of development of communication servers, which play a pivotal role in connecting systems, are stated.

System and member reliability of steel frames

  • Zhou, W.;Hong, H.P.
    • Steel and Composite Structures
    • /
    • v.4 no.6
    • /
    • pp.419-435
    • /
    • 2004
  • The safety level of a structural system designed per code specifications can not be inferred directly from the reliability of members due to the load redistribution and nonlinear inelastic structural behavior. Comparison of the system and member reliability, which is scarce in the literature, is likely to indicate any possible inconsistency of design codes in providing safe and economical designs. Such a comparative study is presented in this study for moment resisting two-dimensional steel frames designed per AISC LRFD Specifications. The member reliability is evaluated using the resistance of the beam-column element and the elastic load effects that indirectly accounts for the second-order effects. The system reliability analysis is evaluated based on the collapse load factor obtained from a second-order inelastic analysis. Comparison of the system and member reliability is presented for several steel frames. Results suggest that the failure probability of the system is about one order of magnitude lower than that of the most critically loaded structural member, and that the difference between the system and member reliability depends on the structural configuration, degree of redundancy, and dead to live load ratio. Results also suggest that the system reliability is less sensitive to initial imperfections of the structure than the member reliability. Therefore, the system aspect should be incorporated in future design codes in order to achieve more reliability consistent designs.

Static and fatigue performance of stud shear connector in steel fiber reinforced concrete

  • Xu, Chen;Su, Qingtian;Masuya, Hiroshi
    • Steel and Composite Structures
    • /
    • v.24 no.4
    • /
    • pp.467-479
    • /
    • 2017
  • The stud is one of the most frequently used shear connectors which are important to the steel-concrete composite action. The static and fatigue behavior of stud in the steel fiber reinforced concrete (SFRC) were particularly concerned in this study through the push-out tests and analysis. It was for the purpose of investigating and explaining a tendency proposed by the current existing researches that the SFRC may ameliorate the shear connector's mechanical performance, and thus contributing to the corresponding design practice. There were 20 test specimens in the tests and 8 models in the analysis. According to the test and analysis results, the SFRC had an obvious effect of restraining the concrete damage and improving the stud static performance when the compressive strength of the host concrete was relatively low. As to the fatigue aspect, the steel fibers in concrete also tended to improve the stud fatigue life, and the favorable tensile performance of SFRC may be the main reason. But such effect was found to vary with the fatigue load range. Moreover, the static and fatigue test results were compared with several design codes. Particularly, the fatigue life estimation of Eurocode 4 appeared to be less conservative than that of AASHTO, and to have higher safety redundancy than that of JSCE hybrid structure guideline.

Morphological Analysis of the Korean Language (한국어의 형태소해석)

  • Lee, Soo-Hyon;Ozawa, S.;Lee, Joo-Keun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.4
    • /
    • pp.53-61
    • /
    • 1989
  • A morphological analysis is described to extract the informations which are required in syntactic and semantic analysis of the Korean language. The noun and particle are separated in a noun phrase, the selecting conditions are specified to analyze the compound noun and a restoring rule is represented to process the irregular compound noun. The stem and ending are separated in normal verbals and a logical representive form is proposed to the anomalously inflected word and contracted vowels. The logical representation is composed of the attribute value an analyzing rule. The redundancy of noun is reduced in the dictionary as the verb of a "Nounformed HA-" is processed by "noun" and "HA-", separately and a predicative "IDA" is analyzed by Q parameter. The processing form of negation is also derived and the morpheme and basic structure of compound predicative parts are presented.

  • PDF

A Study on the Inverse kinematic Analysis of a Binary Robot Manipulator using Backbone Curve (등뼈 곡선을 이용한 2진 로봇 머니퓰레이터의 역기구학적 해석)

  • Ryu, Gil-Ha;Lee, Ihn-Seok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.3 s.96
    • /
    • pp.174-179
    • /
    • 1999
  • A binary parallel robot manipulator uses actuators which have only two stable states and is structure is variable geometry truss. As a result, it has a finite number of states and fault tolerant mechanism because of kinematic redundancy. This kind of robot manipulator has the following advantages compared to a traditional one. Feedback control is not required, task repeatability can be very high, and finite state actuators are generally inexpensive. Because the number of states of a binary robot manipulator grows exponentially with the number of actuators, it is very difficult to solve an inverse kinematic problem. The goal of this paper is to develop an efficient algorithm to solve an inverse kinematic problem when the number of actuators are too much or the target position is located outside of workspace. The backbone curve is generated optimally by considering the curvature of the robot manipulator configuration and length of link. Then, the robot manipulator is fitted along the backbone curve with some criteria.

  • PDF

CAttNet: A Compound Attention Network for Depth Estimation of Light Field Images

  • Dingkang Hua;Qian Zhang;Wan Liao;Bin Wang;Tao Yan
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.483-497
    • /
    • 2023
  • Depth estimation is one of the most complicated and difficult problems to deal with in the light field. In this paper, a compound attention convolutional neural network (CAttNet) is proposed to extract depth maps from light field images. To make more effective use of the sub-aperture images (SAIs) of light field and reduce the redundancy in SAIs, we use a compound attention mechanism to weigh the channel and space of the feature map after extracting the primary features, so it can more efficiently select the required view and the important area within the view. We modified various layers of feature extraction to make it more efficient and useful to extract features without adding parameters. By exploring the characteristics of light field, we increased the network depth and optimized the network structure to reduce the adverse impact of this change. CAttNet can efficiently utilize different SAIs correlations and features to generate a high-quality light field depth map. The experimental results show that CAttNet has advantages in both accuracy and time.