• Title/Summary/Keyword: Worst-Case Analysis

Search Result 293, Processing Time 0.024 seconds

End-to-end Delay Analysis and On-line Global Clock Synchronization Algorithm for CAN-based Distributed Control Systems (CAN 기반 분산 제어시스템의 종단 간 지연 시간 분석과 온라인 글로벌 클럭 동기화 알고리즘 개발)

  • Lee, Hee-Bae;Kim, Hong-Ryeol;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.677-680
    • /
    • 2003
  • In this paper, the analysis of practical end-to-end delay in worst case is performed for distributed control system considering the implementation of the system. The control system delay is composed of the delay caused by multi-task scheduling of operating system, the delay caused by network communication, and the delay caused by the asynchronous between them. Through simulation tests based on CAN(Controller Area Network), the proposed end-to-end delay in worst case is validated. Additionally, online clock synchronization algorithm is proposed here for the control system. Through another simulation test, the online algorithm is proved to have better performance than offline one in the view of network bandwidth utilization.

  • PDF

DEVELOPMENT OF TIMING ANALYSIS TOOL FOR DISTRIBUTED REAL-TIME CONTROL SYSTEM

  • Choi, J.B.;Shin, M.S.;M, Sun-Woo
    • International Journal of Automotive Technology
    • /
    • v.5 no.4
    • /
    • pp.269-276
    • /
    • 2004
  • There has been considerable activity in recent years in developing timing analysis algorithms for distributed real-time control systems. However, it is difficult for control engineers to analyze the timing behavior of distributed real-time control systems because the algorithms was developed in a software engineer's position and the calculation of the algorithm is very complex. Therefore, there is a need to develop a timing analysis tool, which can handle the calculation complexity of the timing analysis algorithms in order to help control engineers easily analyze or develop the distributed real-time control systems. In this paper, an interactive timing analysis tool, called RAT (Response-time Analysis Tool), is introduced. RAT can perform the schedulability analysis for development of distributed real-time control systems. The schedulability analysis can verify whether all real-time tasks and messages in a system will be completed by their deadlines in the system design phase. Furthermore, from the viewpoint of end-to-end scheduling, RAT can perform the schedulability analysis for series of tasks and messages in a precedence relationship.

Opto-Chemical Characteristics of Visibility Impairment Using Semi-Continuous Aerosol Monitoring in an Urban Area during Summertime (에어로졸의 준실시간 관측에 의한 여름철 도시지역 시정 감쇄 현상의 광ㆍ화학적인 특성 분석)

  • 김경원;김영준
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.19 no.6
    • /
    • pp.647-661
    • /
    • 2003
  • For continuous monitoring of atmospheric visibility in the city of Kwanaju, Korea, a transmissometer system consisting of a transmitter and a receiver was installed at a distance of 1.91 km across the downtown Kwanaju. At the transmitter site an integrating nephelometer and an aethalometer were also installed to measure the scattering and absorption coefficients of the atmosphere, respectively. At the receiver site. an URG PM$_{2.5}$ cyclone sampler and an URG-VAPS (Versatile Air Pollutant Sampler) with three filter packs and two denuders were used to collect both PM$_{2.5}$ and PM$_{10}$ samples at a 2-hour or 12-hour sampling interval for aerosol chemical analysis. Sulfate, organic mass by carbon (OMC), nitrate, elemental carbon (EC) components of fine aerosol were the major contributors to visibility impairment. Diurnal variation of visibility during best-case days showed rapid improvement in the morning hours, while it was delayed until afternoon during the worst-case days. Aerosol mass concentration of each aerosol component for the worst-case was calculated to be 11.2 times larger than the best-case for (NH$_4$)$_2$SO$_4$(NHSO), 19.0 times for NH$_4$NO$_3$ (NHNO), 2.2 times for OMC, respectively. Also result shows that elemental carbon and fine soil (FS) were 3.7 and 2.2 times more than those of best-case. respectively- Sum of total contributions of wet NHSO and NHNO to light extinction was calculated to be 301 Mm$^{-1}$ for the worst-case. However, sum of contributions by dry NHSO and NHNO was calculated to be 123 Mm$^{-1}$ for the best case. Mass extinction efficiencies of fine and coarse particles were calculated to be 5.8$\pm$0.3 $m^2$/g and 1.8$\pm$0.1 $m^2$/g, respectively.ely.

DC/DC Switching Converter Characteristics (DC/DC 스위칭 컨버터 특성)

  • 최영진;김상준;김태경
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.743-746
    • /
    • 1999
  • In this paper, Flyback type DC/DC Switching Converter was designed, analyzed and fabricated. Worst Case Analysis(WCA) was peformed with Mathcad program and presents circuit simulation results for the in-rush current limit circuit. The value of the maximum OFF voltage stress is 131.84V, it is less than device specification(200V). The switching frequency(nominal case) and duty cycle at the wont case analysis are 75KHz and 34.62%, respectively. The maximum in-rush current presents 0.5A Those results show a possibility for use in space

  • PDF

Timing Analysis of Distributed Real-time Control System using Response-time Analysis Tool (응답 시간 해석 도구를 이용한 실시간 분산 제어 시스템의 시간 해석)

  • Choi Jaebum;Shin Minsuk;Sunwoo Myoungho;Han Seogyoung
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.1
    • /
    • pp.194-203
    • /
    • 2005
  • The process of guaranteeing that a distributed real-time control system will meet its timing constraints, is referred to as schedulability analysis. However, schedulability analysis algorithm cannot be simply used to analyze the system because of complex calculations of algorithm. It is difficult for control engineer to understand the algorithm because it was developed in a software engineer's position. In this paper we introduce a Response-time Analysis Tool(RAT) which provides easy way far system designer to analyze the system by encapsulating calculation complexity. Based on the RAT, control engineer can verify whether all real-time tasks and messages in a system will be completed by their deadline in the system design phase.

해석적 방법을 이용한 Worst Hot 조건에서 질량변화의 여부에 따른 발사시 열해석

  • Kim, Hui-Kyung;Choi, Joon-Min;Hyun, Bum-Seok
    • Aerospace Engineering and Technology
    • /
    • v.3 no.2
    • /
    • pp.42-49
    • /
    • 2004
  • Analytical solutions are developed to predict temperature of a satellite box during launch stage under the assumption of worst hot condition. The considered time period is from fairing jettison to separation of satellite during launch stage. After fairing jettison, a box mounted on outer surface of satellite are exposed to space environments such as direct solar flux, Earth IR, Albedo, and free molecular heating. The thermal governing equation is simplified to 1st order ordinary differential equation such that analytic solutions are acquired after the box is assumed as a single lumped mass. The analytical solutions are also available for mass varying box. Finally, the practical application is performed for the case of STSAT-1 launch scenario.

  • PDF

Separation Device of Deployable SAR Antenna for satellite (위성용 전개형 SAR 안테나 구속분리장치 )

  • Junwoo, Choi;Bohyun, Hwang;Byungkyu, Kim;Dong-yeon, Kim;Hyun-guk, Kim
    • Journal of Aerospace System Engineering
    • /
    • v.16 no.6
    • /
    • pp.123-128
    • /
    • 2022
  • This paper proposes a non-explosive separation device for the deployable SAR antenna. This device utilises a Ni-Cr wire to restrain the antenna's belt mechanism, and joule-heating is used to minimise the impact of deployment. After the Ni-Cr wire has been cut, the device is deployed through the preload of the belt mechanism. Considering the design load(99g) and preload conditions, FEM analysis for AL7050 and Ti was performed. This analysis revealed that the amount of deformation for AL7050 was 0.256 mm with a margin of +0.09. In addition, by performing orbital thermal analysis, the temperature distribution for AL7050 in the worst cold case is confirmed as -50 to +2℃ and -10 to +90℃ in the worst hot case. This analysis confirmed that the separation device would remain stable even in the worst environment.

A Study of Origin and Destination Decision for a Direct Bus Line in a City with Transit Mobility and Potential Demand (대중교통 이동성과 잠재수요를 이용한 도시 내 지역 간 직결노선버스 기종점 선정에 관한 연구)

  • Chang, Kyung Uk;Kim, Hwang Bae;Park, Hong Sik;Park, Seon Bok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.4D
    • /
    • pp.547-553
    • /
    • 2011
  • This study has redefined the concepts of mobility indexes and potential demand, standards to evaluate areas with the worst public transportation system and applied the relevant indexes to select the areas with the worst public transportation mobility and present a method to set direct public transportation lines between these regions. The mobility indexes and indexes to evaluate potential demand were applied to select the regions with the worst public transportation systems in four metropolitan cities and case studies were carried out on direct lines provided between these regions. The analysis results showed that in public transportation mobility blind spots, public transportation takes much longer than driving an automobile or public transportation services are not provided. In addition, the analysis showed that a direct lines system to solve such worst off regions should be built to have public transportation take as much time as driving an automobile by establishing lines for automobiles only, minimize time lost from hopping up and down a bus and maximize connections.

A Study on the Relationship Between Moral Cognitive Distortion and Peer Bullying of Children and Adolescents : Physical, Verbal, Relational, and Cyberbullying (아동·청소년의 도덕적 사고 왜곡과 또래괴롭힘 피해/가해경험 간의 관계 : 신체적, 언어적, 관계적 및 사이버 또래괴롭힘을 중심으로)

  • Lee, Seung Eun;Kim, Eun Young;Kim, Jung Min
    • Journal of Families and Better Life
    • /
    • v.32 no.3
    • /
    • pp.99-114
    • /
    • 2014
  • The purpose of this study is to investigate the relationship between moral cognitive distortion and peer bullying of children and adolescents. For this study, questionnaires on moral cognitive distortion and peer bullying were administered to 678 students in the 4th, 5th, 7th, 8th, 10th and 11th grades in elementary, middle and high schools located in the metropolitan area of Seoul. The data were analyzed through frequency analysis, mean and standard deviation, t-test, two-way ANOVA, Pearson's correlation and stepwise multiple regression analysis using SPSS Win 12.0. The main findings of this study are as follows: 1) While grade had a significant influence on the moral cognitive distortion of children and adolescents, gender did not. On bullying perpetration and bullying victimization, both gender and grade had a significant influence. 2) Moral cognitive distortion had a significant influence on peer bullying. More specifically, for elementary school students, the variables affecting bullying victimization and bullying perpetration were found to be worst-case-scenario thinking and other-blame thinking, respectively. For middle school students, victimization was affected most significantly by worst-case-scenario thinking, followed by gender; perpetration was most significantly affected by worst-case-scenario thinking. For high school students, victimization was affected most significantly by other-blame thinking, followed by gender; perpetration was most significantly affected by other-blame thinking.

Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage

  • Yang, Jaehwan
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.1
    • /
    • pp.22-31
    • /
    • 2015
  • In this paper, a two-stage hybrid flow shop problem is considered. Specifically, there exist identical parallel machines at stage 1 and two dedicated machines at stage 2, and the objective of the problem is to minimize makespan. After being processed by any machine at stage 1, a job must be processed by a specific machine at stage 2 depending on the job type, and one type of jobs can have different processing times on each machine. First, we introduce the problem and establish complexity of several variations of the problem. For some special cases, we develop optimal polynomial time solution procedures. Then, we establish some simple lower bounds for the problem. In order to solve this NP-hard problem, three heuristics based on simple rules such as the Johnson's rule and the LPT (Longest Processing Time first) rule are developed. For each of the heuristics, we provide some theoretical analysis and find some worst case bound on relative error. Finally, we empirically evaluate the heuristics.