• Title/Summary/Keyword: Worst-Case Analysis

Search Result 294, Processing Time 0.025 seconds

Compatibility between ISM Equipment and WiBro Service at 2.3 GHz band (2.3 GHz 대역의 ISM 기기와 WiBro 서비스의 양립성 분석)

  • Shim, Yong-Sup;Lee, Il-Kyoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.2
    • /
    • pp.101-105
    • /
    • 2011
  • This paper calculates protection distance to protect WiBro service from ISM(Industrial Scientific Medical) equipment which is used in the same frequency with WiBro. We analyze with a scenario that WiBro receiver is closed to ISM equipment which has interfering power of CISPR(International Special Committee on Radio Interference) 11 limit. As a result, the protection distance of 14 m was calculated by using MCL (Minimum Coupling Loss) for the worst case. And, the protection distance of 10 m was calculated to meet 5 % interference probability below by using MC(Monte Carlo) for statistic analysis in case of a interferer.

Numerical Analysis on the Performance Prediction of a Centrifugal Compressor with Relative Positions of Tandem Diffuser Rows (탠덤 디퓨저의 상대 위치에 따른 원심압축기 성능 예측)

  • Noh, Jun-Gu;Kim, Jin-han
    • The KSFM Journal of Fluid Machinery
    • /
    • v.7 no.2 s.23
    • /
    • pp.27-34
    • /
    • 2004
  • The performance of a centrifugal compressor composed of an impeller, tandem diffuser rows and axial guide vanes has been predicted numerically and compared with available experimental results on its design rotational speed. The pitchwise-averaged mixing plane method was employed for the boundaries between rotor and stator to obtain steady state solutions. The overall characteristics showed difference according to the relative positions of tandem diffuser rows while the characteristics of impeller showed almost identical result. The numerical results agree with the measured data in respect of their tendency. It turned out that $0\%$ of relative positions is the worst case in terms of static pressure recovery and efficiency. According to the experimental results, some pressure fluctuations and malfunction of the compressor were observed for $75\%$ case. However, this numerical calculation using mixing plane method did not capture any of those phenomena. Thus, unsteady flow calculation should be performed to investigate the stability of the compressor caused by different diffuser configuration.

Quantum-based exact pattern matching algorithms for biological sequences

  • Soni, Kapil Kumar;Rasool, Akhtar
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.483-510
    • /
    • 2021
  • In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.

Selection of Release Scenario and Consequence Analysis for Gas Explosion by Pipe Release (배관누출에 의한 가스 폭발사고에서 누출 시나리오 선정 및 사고결과 분석)

  • Kim, Tae-Ok;Lee, Hern-Chang;Ryoo, Jun
    • Journal of the Korean Institute of Gas
    • /
    • v.10 no.4 s.33
    • /
    • pp.52-62
    • /
    • 2006
  • In this study, we tried to propose a selection method of release scenarios and a method of consequence analysis at a gas explosion by pipe release. Thus, release rates, damage areas of the facilities, and fatality areas were estimated and analyzed at various release conditions(temperature, pressure, release material, etc). As a results, we could conclude that the rupture was the worst case of release scenarios, and at release rates and damage areas were better estimated by the weighted average method considering a generic failure frequency of the release hole than by an arbitrary selection of the release hole.

  • PDF

Development of Simulator for Performance Analysis of Synchronization Clock in the Synchronization Network and Transmission Network (동기망과 전송망에서의 동기클럭 성능 분석을 위한 시뮬레이터 개발)

  • Lee, Chang-Ki
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.123-134
    • /
    • 2004
  • The synchronized clock performance in the synchronization network and SDH transmission network design is an important element in aspect of guaranteeing network stability and data transmission. Consequently the simulator which can applicable various parameters and several input levels from the best state to the worst state for performance analysis of the synchronized clock is required in case of network design. Therefore, in this paper, 1 developed the SNCA and TNCA for analysis of the synchronized clock in the synchronization network and transmission network. And utilizing these simulators with various wander generation, node number and clock state, 1 obtained the synchronized clock characteristics and maximum network nodes In NE1, NE2 and NE3 transmission network and DOTS1, DOTS2 synchronization network.

Spatial Water Quality Analysis of Main Stream of Nakdong River Considering the Inflow of Tributaries (유입지천을 고려한 낙동강 본류구간의 공간적 수질특성 분석)

  • Kim, Sorae;Kim, Sang Min
    • Journal of Korean Society on Water Environment
    • /
    • v.33 no.6
    • /
    • pp.640-649
    • /
    • 2017
  • The purpose of this study is the analysis of the water quality spatial characteristics for the main stream of Nakdong River in consideration of the tributary inflow. The flow and water quality (BOD, TOC, TP) data for 32 monitoring stations located in the main stream and the tributaries of Nakdong River were collected from 2003 to 2016. From the results of the flow and water quality analyses for each site, a status map of the flow and the water quality for Nakdong River was produced. The water quality of each river section was classified according to seven river-environment standards. The water quality changes in the main stream before and after the confluence were analyzed spatially. As a result, the water quality of Kumho River, in particular the Kumho B to Kumho C section, is the worst among the tributaries. In addition, the water quality grades of the lower streams such as Nam River and Miryang are worse than that of the upper streams of the Nakdong River. In the case of the main stream, the water quality grades of the sections between the Wicheon and Nam River confluences and the section from Nakbon L to Nakbon N are relatively poor.

Fano Decoding with Timeout: Queuing Analysis

  • Pan, W. David;Yoo, Seong-Moo
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.301-310
    • /
    • 2006
  • In mobile communications, a class of variable-complexity algorithms for convolutional decoding known as sequential decoding algorithms is of interest since they have a computational time that could vary with changing channel conditions. The Fano algorithm is one well-known version of a sequential decoding algorithm. Since the decoding time of a Fano decoder follows the Pareto distribution, which is a heavy-tailed distribution parameterized by the channel signal-to-noise ratio (SNR), buffers are required to absorb the variable decoding delays of Fano decoders. Furthermore, since the decoding time drawn by a certain Pareto distribution can become unbounded, a maximum limit is often employed by a practical decoder to limit the worst-case decoding time. In this paper, we investigate the relations between buffer occupancy, decoding time, and channel conditions in a system where the Fano decoder is not allowed to run with unbounded decoding time. A timeout limit is thus imposed so that the decoding will be terminated if the decoding time reaches the limit. We use discrete-time semi-Markov models to describe such a Fano decoding system with timeout limits. Our queuing analysis provides expressions characterizing the average buffer occupancy as a function of channel conditions and timeout limits. Both numerical and simulation results are provided to validate the analytical results.

  • PDF

Seismic behavior of soft storey mid-rise steel frames with randomly distributed masonry infill

  • Quayyum, Shahriar;Alam, M. Shahria;Rteil, Ahmad
    • Steel and Composite Structures
    • /
    • v.14 no.6
    • /
    • pp.523-545
    • /
    • 2013
  • In this study, the effect of presence and distribution of masonry infill walls on the mid-rise steel frame structures having soft ground storey was evaluated by implementing finite element (FE) methods. Masonry infill walls were distributed randomly in the upper storey keeping the ground storey open without any infill walls, thus generating the worst case scenario for seismic events. It was observed from the analysis that there was an increase in the seismic design forces, moments and base shear in presence of randomly distributed masonry infill walls which underlines that these design values need to be amplified when designing a mid-rise soft ground storey steel frame with randomly distributed masonry infill. In addition, it was found that the overstrength related force modification factor increased and the ductility related force modification factor decreased with the increase in the amount of masonry infilled bays and panels. These must be accounted for in the design of mid-rise steel frames. Based on the FE analysis results on two mid-rise steel frames, design equations were proposed for determining the over strength and the ductility related force modification factors. However, it was recommended that these equations to be generalized for other steel frame structure systems based on an extensive analysis.

A Study on Interference Effect between DTV Service and IMT Service (DTV 서비스와 IMT 서비스간 간섭 영향 연구)

  • Shim, Yong-Sup;Lee, Il-Kyoo;Chang, Sang-Hyun;Cho, In-Kyoung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.3
    • /
    • pp.61-68
    • /
    • 2010
  • Korea has made a plan to allocate CH 14~CH 51 (470 MHz~698 MHz) for DTV transition. Therefore, It is a necessary to take account compatibility between DTV service and other potential services. This paper assumes that DTV service operates on CH 51(692 MHz~698 MHz) and IMT service operates on CH 52(698 MHz~704 MHz), and then analyzes compatibility between DTV service and IMT service with Spectrum Engineering Advanced Monte Carlo Analysis Tool(SEAMCAT). The interference probability from IMT service to DTV service and capacity loss of IMT service due to interference from DTV service is studied, respectively. For the simulation, four interference cases in four different scenarios are considered. With considering the depolarization factor, a guard band of 8 MHz is required in the case of between IMT service downlink(DL) and DTV service, in the case of between IMT service uplink(UL) and DTV service, a guard band of 6 MHz is needed for the worst case of urban scenario on consideration of more then 15 dB increase of IMT system base station(BS) receiver blocking level.

A New Method for Integrated End-to-End Delay Analysis in ATM Networks

  • Ng, Joseph Kee-Yin;Song, Shibin;Li, Chengzhi;Zhao, Wei
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.189-200
    • /
    • 1999
  • For admitting a hard real-time connection to an ATM network, it is required that the end-새둥 delays of cells belong-ing to the connection meet their deadlines without violating the guarantees already provided to the currently active connections. There are two kinds of methods to analyze the end-to-end delay in an ATM network. A decomposed method analyzes the worst case delay for each switch and then computes the total delay as the sum of the delays at individual switches. On the other hand, an integrated method analyzes all the switches involved in an inte-grated manner and derives the total delay directly. In this paper, we present an efficient and effecitive integrated method to compute the end-to-end delay. We evaluate the network performance under different system parameters and we compare the performance of the proposed method with the conventional decomposed and other integrated methods [1], [3], [5]-[9].

  • PDF