• Title/Summary/Keyword: 실패확률

Search Result 189, Processing Time 0.021 seconds

A study on a sequences of games with draw (비김이 있는 연속적인 게임에 관한 연구)

  • Cho, Daehyeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.4
    • /
    • pp.783-796
    • /
    • 2017
  • In the theory of probability, a Bernoulli trial is a random experiment with exactly two possible outcomes, "success" and "failure", in which the probability of success is the same every time the experiment is conducted. In the successive games of scissors paper stone there exists the case of draw in each game. In this paper we are interested in the ultimate success probability of each participant and the expected number of the game till any one of the two has the ultimate victory. Using our results, we can calculate the ultimate winning probability of each player of the two players and the expected number of the game till any one of the two has the ultimate victory in any case whether there is draw or not in each game.

Hybrid reservation request algorithm for dynamic reservation TDMA/TDD protocol (혼합 예약 요청 알고리즘을 이용한 동적 예약 TDMA/TDD 프로토콜)

  • 박선현;최덕규
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.132-132
    • /
    • 2001
  • 본 논문에서는 혼합예약요청(hybrid reservation request) 알고리즘을 적용한 새로운 동적 예약 TDMA 프로토콜을 제안한다. 제안된 혼합 예약 요청 알고리즘은 기존의 랜덤접속방식과 기지국의 중재 없이 단말간 직접 신호교환을 통하여 이웃 단말의 새로운 예약 요청을 대신 전송하는 방식을 혼합해서 사용하는 방법이다. 이 알고리즘은 기존 slotted-ALOHA 방식을 이용한 예약 요청의 비효율성을 개선하여 새로운 단말의 예약 요청실패로 인한 셀 전송지연 및 호 봉쇄 확률(call blocking probability)을 줄이기 위한 목적으로 제안되었다. 제안한 알고리즘은 새로 전송할 데이터를 가진 단말이 많은 경우에 특히 효율적이다. 본 논문에서 제안하는 프로토콜은 모든 종류의 트래픽이 예약을 통한 전송방식으로 전송된다. 즉, 단말들로부터의 예약 요청을 바탕으로, 기지국이 스케줄링을 하여 트래픽 별로 접근 슬랏을 할당해 주는 방식이다. 이 경우, 예약 요청을 하는 방법은 새로 전송을 개시하는 단말과 이미 전송중인 단말의 경우가 다른데, 새로운 전송을 위한 예약이 필요한 단말은 제안하는 알고리즘을 이용하며, 이미 예약에 성공한 단말은 기존에 사용하던 자신의 버스트헤더(burst header)에 피기백(piggybacking)하는 방법을 이용한다. 제안한 알고리즘에 따라, 새로 접속하는 단말이나 새로운 예약 요청이 필요한 단말은 두 단계로 요청을 전송할 수 있다. 첫 번째 단계는 이미 예약에 성공하여 전송중인 이웃단말에게 전송요청신호를 보내 간접적으로 기지국에게 예약을 요청하는 방법이며, 두 번째 단계는 첫 번째 방법이 실패했을 경우 기존의 랜덤접속방법에 참가하는 것이다 먼저 첫 번째 방법에서는 단말이 랜덤접근 구간의 예약요청구간(resonation request)중 하나의 미니 슬랏을 선택해 이웃 단말들에게 한번 방송(broadcast) 한다 이후 ACK 응답구간(ACK receive)에서 응답을 받으면 예약요청성공이라 간주하고, 그렇지 않으면 실패로 판단, 뒤이어 오는 랜덤접근구간(normal random access period)에 참가하여 기지국에게 직접 예약 요청을 한다. 시뮬레이션은 기존 slotted-ALOHA방식으로 랜덤 접속을 할 경우와 제안한 방식과의 성공률을 비교해 제안한 방식의 call blocking probability가 낮음을 보였다.

  • PDF

The Analysis of Risk Factors of Treatment Failure in MDR-TB (다제내성 폐결핵 치료실패의 위험인자 분석)

  • Kim, Hyoung-Soo;Choi, Kwang-Min
    • Tuberculosis and Respiratory Diseases
    • /
    • v.50 no.6
    • /
    • pp.686-692
    • /
    • 2001
  • Background : Outbreaks of multidrug-resistant tuberculosis(MDR-TB) are caused by the low rate of treatment response due to limitation in number of available drugs and high rates of adverse drug side-effects. This study analysed the risk factors for MDR-TB patients, who did not respond to treatment, with an aim to improve the rate of treatment response. Methods : Retrospective study of 111 MDR-TB patients at National Mokpo Tuberculosis Hospital from Jan. 1996 to Dec. 1998 was made. The patients were separated into two groups ; group I comprised of patients who were treated successfully and group II comprised of those were not treated successfully. In order to analyze the risk factors for treatment failure, differences between the two groups were compared and the confidence limit regarding the results were tested using an independent t-test. chi-square test and a Fisher's exact test. Results : The treatment failure rate of MDR-TB patients was 32% (36 patients), and treatment success rate 68%(75 patients). This study found no significant difference between two groups in terms of age, sex, family history, extent of the disease on the chest X-ray, the number of sensitive drugs in the treatment regimen, and the number of sensitive bactericidal drugs in the treatment regimen (p>0.05). However, a past history of pulmonary tuberculosis, cavitary lesions on the chest X-ray, the number of treatments, the number of resistant drugs and the number of drugs used showed a significant difference(p<0.05). Conclusion : The rate of treatment failure in MDR-TB was increased by a past history of pulmonary tuberculosis, cavitary lesions on the chest X-ray, the number of treatments, the number of resistant drugs and the number of drugs used. For improving the treatment response of MDR-TB, every effort should be made to reduce the drug resistance caused by failure of the first treatment.

  • PDF

Analysis of Tracking Accuracy with Consideration of Fighter Radar Measurement Characteristics (전투기 레이다 측정 특성을 고려한 추적정확도 분석)

  • Seo, Jeongjik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.8
    • /
    • pp.640-647
    • /
    • 2018
  • This study analyzes the tracking accuracy(tracking errors) of fighter radar. Measurement error, detection failure, and radar cross section(RCS) fluctuation in radar measurements degrade the measurement quality and hence affect the tracking accuracy. Therefore, these radar measurement characteristics need to be considered when analyzing the tracking accuracy. In this paper, a method for analyzing the tracking accuracy is proposed; this method considers the detection error, detection probability, and RCS fluctuation. Results from experiments conducted with the proposed method show that the detection probability and RCS fluctuation affect tracking accuracy.

몬테카를로 시뮬레이션을 이용한 NPV(Net Present Value) 분석에 대한 확률론적 접근

  • Kim, Ji-Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.388-390
    • /
    • 2006
  • 투자안 가치평가 방법에는 화폐의 시간가치를 고려한 방법과 고려하지 않는 방법이 있다. 이중 가장 많이 쓰이고, 중요한 방법으로는 화폐의 시간 가치를 고려한 순현재가치법(NPV), 내부수익률법(IRR), 수익성지표법(Pl)등이 있다. 이중에서도 우리는 투자사업으로부터 사업의 최종년도까지 얻게 되는 순이익(수익-비용)의 흐름을 현재가치로 계산하는NPV 분석을 많이 실시하고 있다. 즉, 어떤 자산의 NPV가 0보다 크면 투자 시 기업가치의 순증가가 발생하므로 투자가치가 있는 것으로 평가하고 0보다 작으면 기업가치의 순감소가 발생하므로 투자가치가 없는 것으로 평가한다. 여기에서 많은 기업경영자 및 재무담당자들은 다음과 같은 의문을 갖고 NPV분석의 약점을 보안할 필요성을 제기하고 있다. “결과로부터 얻은 단일 값이 정말 신뢰할 만한 값인가?”, “만약 몇 가지의 리스크 요인이 우리의 사업모델에 영향을 미친다면 그 결과는 어떻게 달라질 것인가?”, “우리가 얻은 결과 값의 실현 가능성은 몇%이고 나머지 발생 가능한 값들의 분포는 어떻게 될 것인가?” 위 질문에 대한 답을 얻을 수 있다면 투자안에 대해 빠르고 올바른 의사결정을 내릴 수 있으며 실패의 위험을 줄일 수 있다 이런 분석을 가능하게 해 주는 것이 확률론적 분석이며, 즉 몬테카를로 시뮬레이션 기법이다. 이미 많은 선진 기업에서 이 방법을 통하여 모든 의사결정에 중요한 참고 자료로 이용하고 있으며 본 논문은 몬테카를로 분석의 대표적인 소프트웨어인 Crystal Ball을 이용하여 그 활용 사례를 소개하고자 한다.

  • PDF

A Lightpath Establishment Algorithm in WDM/TDM Networks (WDM/TDM 네트워크에서 광 경로 설정 알고리즘)

  • 임재복;김진영;이현태
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1427-1433
    • /
    • 2003
  • This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. We use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM-based lightpath establishment and the proposed aggressive reservation method improve blocking probability with appropriate reservation channel count.

Performance Analysis for the Handover in Mobile Communication Environment with Multilayered Cell Structure (다층셀 구조를 갖는 이동통신환경에서의 핸드오버 성능분석)

  • Lim, Seog-Ku
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.1
    • /
    • pp.73-81
    • /
    • 2007
  • This paper analyzes the performance of the handover in an overlaid micro/macro cellular system suited for mobile communication environments. In proposed model, it is analyzed the performance of case that subscriber who move with high speed does handover to a macrocell instead of doing handover by microcell. For an easy analysis, a circle shaped cell model are assumed both in microcell and macrocell. The reservation channel scheme is adopted in microcell for a low-speed mobile while a scheme using queue is used in macrocell for a high-speed mobile. The analytic results show that the proposed scheme provides a lower handover failure relatively than in a non-overlaid cellular system with slightly increased new call blocking probability.

  • PDF

The Analysis of Risk Factors of Pulmonary Tuberculosis Patients Failed in Retreatment (재치료실패 폐결핵 환자의 위험인자 분석)

  • Kim, Hyoung-Soo;Lee, Won-Jin;Kong, Seok-Jun;Shon, Mal-Hyun
    • Tuberculosis and Respiratory Diseases
    • /
    • v.49 no.6
    • /
    • pp.684-690
    • /
    • 2000
  • Background : The most common cause of treatment failure of pulmonary tuberculosis is early stoppage of treatment or irregular medication. The most important aspect of a retreatment is regular medication provided over a long period. Inadequate treatment may cause drug resistance and prolong the duration of chemotherapy. This study analyzed the risk factors of pulmonary tuberculosis patients, who failed in retreatment, and to use the results as basic data in the management of intractable tuberculosis patients with improving the rate of retreatment success. Methods : We performed a retroactive study of 62 pulmonary tuberculosis patients in retreatment at National Mokpo Tuberculosis Hospital from Jan. 1994 to Dec. 1995. The patients were separated into two groups: group I was retreatment failure and group II was retreatrnent success. For the analysis of risk factors in retreatment failure, we compared the difference between the two groups and tested the confidence limit about results of the results by independent t-test, ${\chi}^2$ test and Fisher's exact test. Results : The treatment failure rate of retreatment patients was 13(21%), and treatment success 49(79%). No significant difference (p>0.05)in age, sex, number of treatment, irregular rate of treatment, extent of the disease & cavitary lesion on the chest X-ray, number of resistance drugs, number of used drugs to medication, number of sensitive bactericidal drugs to medication, rate of sensitive drugs to medication and resisiance to INH & RFP had not significant difference. was found. However, the number of treatment was $2.4{\pm}0.8$ in group I and $1.6{\pm}0.9$ in group II, and had showing a significant difference(p<0.05) between the two groups. Conclusion : The risk factor of retreatment failure was more irregular previous treatment the irregularity of the previous treatment. For reducing the retreatment failure of pulmonary tuberculosis, greater efforts are needed more need to be done to prevent failure of first treatment.

  • PDF

GLSP setup algorithm based on a GMPLS (GMPLS 기반의 GLSP 경로 설정 알고리즘)

  • Kim, Kyoung-Mok;Oh, Young-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.192-199
    • /
    • 2006
  • Establishment of bandwidth and effective traffic processing are required to treat various traffics according to a rapid increase in Internet traffic. A path setup algorithm was introduced to support backbone franc processing but the failure probability is increasing according to fixed operation in nodes. In other words, fixed maximum permitted time can be raised failure probability. So as to solve this problem, this paper introduces variable path setup time algorithm which support channel service of excessive traffic that is generated from not allowed channel. We proposed GLSP(Generalized Label Switch Path) setup algorithm that use variable path setup time parameters. This algorithm can improve path setup probabilities of backbone network that is composed of fixed way.

Performance Analysis of Maximum Zero-Error Probability Algorithm for Blind Equalization in Impulsive Noise Channels (충격성 잡음 채널의 블라인드 등화를 위한 최대 영-확률 알고리듬에 대한 성능 분석)

  • Kim, Nam-Yong
    • Journal of Internet Computing and Services
    • /
    • v.11 no.5
    • /
    • pp.1-8
    • /
    • 2010
  • This paper presentsthe performance study of blind equalizer algorithms for impulsive-noise environments based on Gaussian kernel and constant modulus error(CME). Constant modulus algorithm(CMA) based on CME and mean squared error(MSE) criterion fails in impulsive noise environment. Correntropy blind method recently introduced for impulsive-noise resistance has shown in PAM system not very satisfying results. It is revealed in theoretical and simulation analysis that the maximization of zero-error probability based on CME(MZEP-CME) originally proposed for Gaussian noise environments produces superior performance in impulsive noise channels as well. Gaussian kernel of MZEP-CME has a strong effect of becoming insensitive to the large differences between the power of impulse-infected outputs and the constant modulus value.