• Title/Summary/Keyword: worst case analysis

Search Result 294, Processing Time 0.027 seconds

The Traffic Analysis of DCS Network with Different Mode number (DCS통신망의 노드 변화에 따른 트래픽 분석)

  • Jo, H.S.;Oh, E.S.;Song, S.I.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2121-2123
    • /
    • 2003
  • Distributed Control Systems(DCS) arc used in a wide range of process applications such as power plants. This paper presents calculated network capacity of a DCS that developed for nuclear power plant. The network hierarchies are 3 layed of information network, control network and field network. The assumed total node number of maximum DCS network is 64. Worst case network utilization of the DCS is simulated and analyzed.

  • PDF

Analysis of a Communication Network for Control Systems in Nuclear Power Plants and a Case Study

  • Lee, Sung-Woo;Gwak, Kwi?Yil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.338-341
    • /
    • 2005
  • In this paper, a real-time communication method using a PICNET-NP(Plant Instrumentation and Control Network for Nuclear Power Plant) is proposed with an analysis of the control network requirements of DCS (Distributed Control System) in nuclear power plants. The method satisfies deadline in case of worst data traffics by considering aperiodic and periodic real-time data and others. In addition, the method was used to analyze the data characteristics of the DCS in existing nuclear power plant. The result shows that use of this method meets the response time requirement(100ms).

  • PDF

Analysis of a Communication Network for Control Systems in Nuclear Power Plants and a Case Study (원자력 발전소 제어 계통을 위한 통신망의 해석과 사례 연구)

  • Lee, S.W.;Yoon, M.H.;Moon, H.J.;Shin, C.H.;Lee, B.Y.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.1013-1016
    • /
    • 1999
  • In this paper, a real-time communication method using a PICNET-NP(Plant Instrumentation and Control Network for Nuclear Power plant) is proposed with an analysis of the control network requirements of DCS (Distributed Control System) in nuclear power plants. The method satisfies deadline in case of worst data traffics by considering aperiodic and periodic real-time data and others. In addition, the method was used to analyze the data characteristics of the DCS in existing nuclear power plant. The result shows that use of this method meets the response time requirement(100ms)

  • PDF

Analysis of a network for control systems in nuclear power plants and a case study (원자력 발전소 제어계통을 위한 네트워크의 해석과 사례 연구)

  • Lee, Sung-Woo;Yim, Han-Suck
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.6
    • /
    • pp.734-743
    • /
    • 1999
  • In this paper, a real-time communication method using a PICNET-NP(Plant instrumentation and Control Network for Nuclear Power plant) is proposed with an analysis of the control network requirements of DCS(Distributed Control System) in nuclear power plants. The method satisfies deadline in case of worst data traffics by considering aperiodic and periodic real-time data and others. In addition, the method was used to analyze the data characteristics of the DCS in existing nuclear power plant. The result shows that use of this method meets the response time requirement(100ms).

  • PDF

Mechanical Error Analysis of Disk Cam Mechanisms with a Flat-Faced Follower

  • Chang Wen-Tung;Wu Long-Iong
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.345-357
    • /
    • 2006
  • By employing the concept of equivalent linkage, this paper presents an analytical method for analyzing the mechanical errors of disk cam mechanisms with a flat-faced follower. The resulting error equations do not really involve the location of the curvature center of the cam profile, and locating the curvature center of the cam profile is not essential. The resulting errors are significantly affected by the pressure angle, and the smaller pressure angle will result in the smaller mechanical error. In the worst case, owing to the joined effects of various design parameters, the accuracy of the follower motion may degrade considerably. For the oscillating follower case, all acceleration error functions have a sudden change at every beginning and at every end of the motion even though the theoretical follower displacement is cycloidal motion.

A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors (竝列處理機械상에서 總作業完了時間의 最小化解法에 관한 硏究)

  • Ahn, Sang-Hyung;Lee, Song-Kun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.14-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

A Study on Approximate and Exact Algorithms to Minimize Makespan on Parallel Processors (병렬처리리례 상에서 동작업완료시간의 최소화해법에 관한 연구)

  • Ahn, Sang-Hyung;Lee, Song-Kun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.13-35
    • /
    • 1991
  • The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

  • PDF

Complex Permittivity and Linewidth Measurements of Microwave Ferrites Using the Cavity Perturbation Method (공진기 섭동방법을 이용한 마이크로파 페라이트의 복소 유전율과 선폭 측정)

  • 엄동진;오호석;박동철;윤상원
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.4
    • /
    • pp.11-19
    • /
    • 1993
  • The complex permittivity and the linewidth of microwave ferrites are measured using the well known cavity perturbation method. The cavity perturbation method has been widely used for the measurement of complex permittivity and conductivity of low loss magnetic and dielectric materials at microwave frequencies. TT1-2000, TT73-2200, and G-113 samples ordered from Trans-Tech Inc, are tested. TE$_{103}$ and TE$_{106}$ rectangular waveguide cavities are fabricated and the ferrite sample of cylidrical rod and sphere shapes are prepared. The error between the measurement values and the supplier's data is less than 1 percent in case of $\varepsilon$’ and about 10 percent in case of linewidth ($\Delta$H). Worst case error analysis shows that our measured results are well within the error bound calculated from the accuracy specification of the measuring instruments.

  • PDF

Finite Element Analysis for Application of Torsion-free Brake Shoe Holder Hanger for the Bogie of Railway Freight Car (화차대차용 비틀림 흡수구조형 제륜자 홀더행거의 적용을 위한 유한요소해석)

  • Jeon Eung-Sik;Ham Young-Sam
    • Proceedings of the KSR Conference
    • /
    • 2003.10c
    • /
    • pp.36-41
    • /
    • 2003
  • Among welded structure bogies in use for high speed freight car, a part of bogies manufactured in 1999 and 2000 have found problems that failure occurs in its end beam. In case of a freight car a difference of weight between empty and loading conditions are worse than in case of a passenger car. Moreover its brake system is tread brake without second suspension system. A failure of end beam is supposed to be due to loading by brake rather than vertical loading by freight. This failure can make brake system useless and may be a cause of derailment in the worst case. In this study, we have proposed a simple torsion-free brake shoe holder hanger to remove torsion of hanger bracket which is supposed to be one of causes of failure and performed finite element analyses for making trial manufactures and its application.

  • PDF

Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm (SPIHT 영상코딩 알고리즘의 시간복잡도 해석)

  • 박영석
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.1
    • /
    • pp.36-40
    • /
    • 2003
  • A number of embedded wavelet image coding methods have been Proposed since the introduction of EZW(Embedded Zerotree Wavelet) algorithm. A common characteristic of these methods is that they use fundamental ideas found in the EZW algorithm. Especially, one of these methods is the SPIHT(Set Partitioning in Hierarchy Trees) algorithm, which became very popular since it was able to achieve equal or better performance than EZW without having to use an arithmetic encoder. The SPIHT algorithm is computationally very simple, but even so it provides excellent numerical and visual results. But the evaluation of its time complexity is no more than the relative result of experimental comparisons and the strict time complexity analysis wasn't taken until now. In this paper, we analyze strictly the processing time complexity of SPIHT algorithm and prove that the time complexity for one bit-plane processing is O( nlog $_2$n) in worst case.

  • PDF