• Title/Summary/Keyword: Worst-Case Analysis

Search Result 293, Processing Time 0.027 seconds

Energy Balance Analysis of Electrical Power System for Communication Satellite (통신방송위성 전력시스템의 Energy Balance 해석)

  • Choi Jae-dong;Koo Cheol-hea
    • Proceedings of the KIPE Conference
    • /
    • 2001.07a
    • /
    • pp.81-84
    • /
    • 2001
  • In the power system of a satellite, solar array and a battery have directly impact on the life time of the satellite, and their stable operation is decided by whether their states are in the steady state operation or not. In this study, solar array capacity and battery characteristics of proposed communication satellite are designed and simulation is conducted according to the operation mode. Each operation mode is classified as the normal and worst case modes, respectively. The normal mode is analyzed under daylight and the eclipse with the EHT burn, and the worst case modes which have solar cell circuit failure, and battery cell failure are analyzed too.

  • PDF

Customer Order Scheduling Problem on Parallel Machines with Identical Order Size

  • Yang, Jae-Hwan
    • Management Science and Financial Engineering
    • /
    • v.13 no.2
    • /
    • pp.47-77
    • /
    • 2007
  • This paper considers a scheduling problem where a customer orders multiple products(jobs) from a production facility. The objective is to minimize the sum of the order(batch) completion times. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. Although each job has a unique processing time, we consider the case where batch processing times are identical. This simplification allows us to develop heuristics with improved performance bounds. This problem was motivated by a real world problem encountered by foreign electronics manufacturers. We first establish the complexity of the problem. For the two parallel machine case, we introduce two simple but intuitive heuristics, and find their worst case relative error bounds. One bound is tight and the other bound goes to 1 as the number of orders goes to infinity. However, neither heuristic is superior for all instances. We extend one of the heuristics to an arbitrary number of parallel machines. For a fixed number of parallel machines, we find a worst case bound which goes to 1 as the number of orders goes to infinity. Then, a tighter bound is found for the three parallel machine case. Finally, the heuristics are empirically evaluated.

Error Rate Performance of FH/MFSK Signal with Thermal Noise in the Partial Band Jamming Environments (부분대역 재밍 환경하에서 열잡음을 고려한 FH/MFSK 신호의 오솔특성)

  • 강찬석;안중수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.1
    • /
    • pp.47-54
    • /
    • 1993
  • Performance analysis is very important to transmit the high quality information and to construct the optimal system for the minimze the noise from the channel of spread spectrum system. In this paper the error rate performance is analyzed with computer simulation in noncoherent frequency hopping M-qry frequency shift keying(FH/MFSk) systems with regard to thermal noise under the partial band jamming environments. AS a result, in case the thermal noise is disregarded, bit error probability of system in jamming fraction ρ and Eb/Nj(bit energy to jamming power density) is reduced with the increase of K and in worst case 32FSK system is better than 2FSK system by 3.23dB with the variatio of Eb/Nj. In case thermal noise is considered, bit error probability of system by 3.23dB with the variation of Eb/Nj. In case thermal noise is considered, bit error probability of system are reduced with the increase of K and Eb/No(bit energy to thermal noise density). Bit error probability in connection with worst case ρ is not largely influenced form over the 14dB to K=1 and 8dB to K=5 accordingly thermal noise disregarding. These results may be useful for avoiding the common vulnerabilities when the spread spectrum system is designed.

  • PDF

Research on Robust Stability Analysis and Worst Case Identification Methods for Parameters Uncertain Missiles

  • Hou, Zhenqian;Liang, Xiaogeng;Wang, Wenzheng
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.15 no.1
    • /
    • pp.63-73
    • /
    • 2014
  • For robust stability analysis of parameters uncertainty missiles, the traditional frequency domain method can only analyze each respective channel at several interval points within uncertain parameter space. Discontinuous calculation and couplings between channels will lead to inaccurate analysis results. A method based on the ${\nu}$-gap metric is proposed, which is able to comprehensively evaluate the robust stability of missiles with uncertain parameters; and then a genetic-simulated annealing hybrid optimization algorithm, which has global and local searching ability, is used to search for a parameters combination that leads to the worst stability within the space of uncertain parameters. Finally, the proposed method is used to analyze the robust stability of a re-entry missile with uncertain parameters; the results verify the feasibility and accuracy of the method.

A Novel Framework for Optimal IC Design and Statistical Analysis (최적의 IC 설계와 통계적 분석을 위한 새로운 설계 환경)

  • 이재훈;김경호;김영길;김경화
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.3
    • /
    • pp.77-86
    • /
    • 1994
  • A New environment SENSATION for circuit optimization and statistical analysis has been developed. It provides real time simulation and includes automatic algorithms to assist for reaching optimal solution. Furthermore, statistical analysis environment is presented which aids in Monte Carlo analysis. worst case corner analysis, and sensitivity analysis. These capabilities faciliate the characterization of the effects of several operating conditions and manufacture process paramenters on the design performances. We verify that the proposed methods can obtain the optimal solution of the objective function through several experimental results.

  • PDF

Service Execution Time Estimation in Real-time SOA (실시간 SOA에서 서비스의 실행시간 예측)

  • Kim, Yeo-Ja;Byun, Jeong-Yong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.7
    • /
    • pp.510-514
    • /
    • 2009
  • If the existing real-time systems are integrated based on SOA, real-time SOA should be developed. Generally, in real-time SOA a service can be divided into several small services and their estimated execution time is given by provider systems. However, an estimation, which analyzes time elements related to transmit and receive messages among requesters and providers, is needed. In order to enhance QoS of Web service, this paper proposes enhanced worst-case execution time estimation by considering WS-transaction and common use of multi-processors system.

Bus Voltage Drop Analysis Caused by Payload Operation of LEO Satellite (저궤도 인공위성 탑재체 구동에 따른 버스 전압 강하 해석)

  • Park, Hee-Sung;Jang, Jin-Baek;Park, Sung-Woo;Lee, Sang-Kon
    • Aerospace Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.57-62
    • /
    • 2010
  • SAR payload of LEO satellite will consume about 150A current. This high current makes the voltage drop between battery, satellite main bus and payload interface, which cannot guarantee the input voltage level of the satellite electrical unit and payload. So, it is necessary to predict the main bus and payload input voltage level when the payload works. In this paper, the worst case analysis of the harness and contact resistance was executed and predicted the voltage drop when the payload works.

Study on Compatibility between ISM Equipment and WLAN (ISM 기기와 무선랜의 양립성에 관한 연구)

  • Shim, Yong-Sup;Lee, Il-Kyoo;Cho, Ju-Phil;Min, Kyoung-Il
    • Journal of Satellite, Information and Communications
    • /
    • v.6 no.1
    • /
    • pp.63-67
    • /
    • 2011
  • This paper analyzes the interference effect of ISM(Industrial Scientific Medical) equipment on WLAN in order to protect WLAN in interference environment which WLAN Station is close to ISM equipment. CISPR(International Special Committee on Radio Interference) radiation limit standard was used for interfering power of ISM equipment. Then, MCL(Minimum Coupling Loss) which is for the worst case and MC(Monte Carlo) which is based on statistic interference probability are used to get protection distance. As a result, the protection distance of 105 m was calculated by using MCL for the worst case. And, the protection distance of 17 m was calculated by using MC for statistic analysis.

Two Algorithms for Constructing the Voronoi Diagram for 3D Spheres and Applications to Protein Structure Analysis (삼차원 구의 보로노이 다이어그램 계산을 위한 두 가지 알고리듬 및 단백질구조채석에의 응용)

  • Kim D.;Choi Y.;Kim D.S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.2
    • /
    • pp.97-106
    • /
    • 2006
  • Voronoi diagrams have been known for numerous important applications in science and engineering including CAD/CAM. Especially, the Voronoi diagram for 3D spheres has been known as very useful tool to analyze spatial structural properties of molecules or materials modeled by a set of spherical atoms. In this paper, we present two algorithms, the edge-tracing algorithm and the region-expansion algorithm, for constructing the Voronoi diagram of 3D spheres and applications to protein structure analysis. The basic scheme of the edge-tracing algorithm is to follow Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. On the other hand, the region-expansion algorithm constructs the desired Voronoi diagram by expanding Voronoi regions for one sphere after another via a series of topology operations, starting from the ordinary Voronoi diagram for the centers of spheres. It turns out that the region-expansion algorithm also has the worst-case time complexity of O(mn). The Voronoi diagram for 3D spheres can play key roles in various analyses of protein structures such as the pocket recognition, molecular surface construction, and protein-protein interaction interface construction.

Formulation of General Equations for Plastic Collapse Loads of Grillages under a Lateral Point Load (집중하중을 받는 Grillage의 소성 붕괴하중 산정 및 일반식 도출)

  • Hong, Ki-Sup;Kim, Ki-Sung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.6
    • /
    • pp.91-101
    • /
    • 2004
  • For the grillage which is common types of structures in marine and land-based structural system, the elastic response and design methods are usually applied. However, plastic analysis and design methods are considered Tn those structures to maintain the structural stability at the limit states. In grillage design, the central intersection point load may be used as a worst loading condition. However, a point load may often move around on the grid system. in such case, the worst load point would not necessarily be at the central point. To investigate the variation of plastic collapse load according to the location of moving load between intersections, the plastic collapse loads are obtained for the three types of grillages with simply-supported ends. From the result of each case, it is confirmed that the worst load point is located between intersections. General formulae related with plastic collapse loads for the three groups of grillages with simply-supported boundaries are derived. Those plastic collapse formulae for the grillages are applied to the design of pontoon deck, and optimum design procedure is illustrated. Consequently, general formulae for the plastic collapse of grillages derived from this study can be easily applied to the plastic analysis and optimum design of similar grillages.