• Title/Summary/Keyword: 손실확률

Search Result 371, Processing Time 0.027 seconds

Heterogeneous 입력원을 갖는 ATM 스위치의 셀 손실확률 추정을 위한 Hybrid 시뮬레이션 기법

  • 김지수;전치혁
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1996.05a
    • /
    • pp.9-9
    • /
    • 1996
  • 광대역 종합정보 통신망의 핵심요소라 할 수 있는 ATM 스위치의 성능척도 중 가장 중요하게 다루어지고 있는 것은 셀 손실확률과 셀 전달지연시간이다. 이 중에서도 샐 손실확률기 추정에 대한 연구가 활발히 진행되고 있는데, ATM 스위치는 손실에 민감한 트래픽까지도 제대로 다루기 위하여 정도까지의 샐 손실확률을 보장할 수 있어야 한다. 이와같은 희소사건(rare event)의 확률 추정에 있어 원하는 정도의 precision을 가능한한 적은비용으로 얻어내기 위한 분산축소기법은 필수적이라 할 수 있다. Homogeneous 입력원을 갖는 ATM 스위치의 셀 손실확률 추정에 관련된 이전의 연구결과는 시뮬레이션과 분석적기법을 혼합시켜 얻어지는 새로운 개념의 추정치, 즉 hybrid 시뮬레이션 추정치의 도입을 통하여 상당한 정도의 분산축소 효과를 거둘 수 있음을 나타내주고 있다. 본 연구는 이에 대한 확장으로, 각각의 도착 프로세스가 서로 다른heterogeneous 입력원을 갖는 ATM 스위치의 셀 손실화률 추정에 적용될 수 있는 hybrid 시뮬레이션 기법을 개발하고자 한다. 사용된 모델은 이산시간대기모델()로 각입력원의 도착 프로세스는 Interrupted Bernoulli Process로 가정하였으며, 분석적 기법의 적용을 위한 입력원 통합(aggregation) 알고리듬과 실제 시뮬레이션 방법 등을 제시하였다. 또한 제시된 기법의 성능은 기존의 일반적인 시뮬레이션 추정치를 이용하여 얻어진 결과와의 비교를 통하여 분석되었다.

  • PDF

Markov Modeling of Multiclass Loss Systems (멀티클래스 손실시스템의 마코프 모델링)

  • Na, Seong-Ryong
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.4
    • /
    • pp.747-757
    • /
    • 2010
  • This paper studies the Markov modeling of multiclass loss systems supporting several kinds of customers. The concept of unit for loss systems is introduced and the method of equal probability allocation among units is especially considered. Equilibrium equations and limiting distribution of the loss systems are studied and loss probabilities are computed. We analyze an example of a simple system to gain an insight about general systems.

Adaptive Call Admission Control Based on Resource Prediction by Neural Network in Mobile Wireless Environments (모바일 무선환경에서 신경망 자원예측에 의한 적응 호 수락제어)

  • Lee, Jin-Yi
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.2
    • /
    • pp.208-213
    • /
    • 2009
  • This paper presents an adaptive call admission control(CAC) algorithm based on a target handoff call dropping probability in mobile wireless environments. This method uses a neural network for predicting and reserving the bandwidth demands for handoff calls and new calls. The amount of bandwidth to be reserved is adaptively adjusted by a target value of handoff call dropping probability(CDP). That is, if the handoff CDP exceeds the a target CDP value, the bandwidth to be reserved should be increased to reduce the handoff dropping probability below a target value. The proposed method is intended to prevent from increasing handoff call dropping probability when bandwidth to be reserved is not enough for handoff calls due to an uncertain prediction. Our simulations compare the handoff CDP in proposed CAC with that of an existing CAC. Results show that the proposed method sustains handoff call dropping probability below our target value.

  • PDF

Efficient Differential Pixel Value Scanning Method for HEVC Lossless Intra Coding (HEVC 무손실 화면내 부호화를 위한 효율적인 차분 화소값 주사 방법)

  • Choi, Jung-Ah;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.234-235
    • /
    • 2012
  • 본 논문에서는 최근 표준화 활동이 진행 중인 HEVC(high efficiency video coding) 표준의 무손실 부호화 모드를 위한 효율적인 계수 주사 방법을 제안한다. 일반적으로 무손실 비디오 부호기에서는 부호화 손실을 없애기 위해 변환 및 양자화 모듈이 제거된다. 이 경우 부호화해야 할 잔여데이터는 양자화된 변환 계수가 아닌 예측 후의 차분 화소이므로 잔여데이터의 확률 분포가 변화된다. 제안한 방법에서는 무손실 부호화에서 화면내 예측 모드 별 잔여데이터의 발생 확률을 분석하고, 이를 고려해 역방향 모드 기반 차분 화소 주사 방법을 사용한다. 일반적으로 참조 화소와의 거리가 멀어질수록 예측 정확도가 떨어져 잔여데이터의 발생 확률이 높아지기 때문에 제안한 역방향 주사 방법을 사용하면 잔여데이터 부호화에서 이득을 얻을 수 있다. 실험을 통해, 제안한 방법이 HEVC 무손실 부호화에 비해 약 1.7%의 부호화 성능을 향상시키는 것을 확인했다.

  • PDF

Probability Estimation Method for Imputing Missing Values in Data Expansion Technique (데이터 확장 기법에서 손실값을 대치하는 확률 추정 방법)

  • Lee, Jong Chan
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.11
    • /
    • pp.91-97
    • /
    • 2021
  • This paper uses a data extension technique originally designed for the rule refinement problem to handling incomplete data. This technique is characterized in that each event can have a weight indicating importance, and each variable can be expressed as a probability value. Since the key problem in this paper is to find the probability that is closest to the missing value and replace the missing value with the probability, three different algorithms are used to find the probability for the missing value and then store it in this data structure format. And, after learning to classify each information area with the SVM classification algorithm for evaluation of each probability structure, it compares with the original information and measures how much they match each other. The three algorithms for the imputation probability of the missing value use the same data structure, but have different characteristics in the approach method, so it is expected that it can be used for various purposes depending on the application field.

A data extension technique to handle incomplete data (불완전한 데이터를 처리하기 위한 데이터 확장기법)

  • Lee, Jong Chan
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.2
    • /
    • pp.7-13
    • /
    • 2021
  • This paper introduces an algorithm that compensates for missing values after converting them into a format that can represent the probability for incomplete data including missing values in training data. In the previous method using this data conversion, incomplete data was processed by allocating missing values with an equal probability that missing variables can have. This method applied to many problems and obtained good results, but it was pointed out that there is a loss of information in that all information remaining in the missing variable is ignored and a new value is assigned. On the other hand, in the new proposed method, only complete information not including missing values is input into the well-known classification algorithm (C4.5), and the decision tree is constructed during learning. Then, the probability of the missing value is obtained from this decision tree and assigned as an estimated value of the missing variable. That is, some lost information is recovered using a lot of information that has not been lost from incomplete learning data.

Optimal Seismic Rehabilitation of Structures Using Probabilistic Seismic Demand Model (확률적 지진요구모델을 이용한 구조물의 최적 내진보강)

  • Park, Joo-Nam;Choi, Eun-Soo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.1-10
    • /
    • 2008
  • The seismic performance of a structure designed without consideration of seismic loading can be effectively enhanced through seismic rehabilitation. The appropriate level of rehabilitation should be determined based on the decision criteria that minimize the anticipated earthquake-related losses. To estimate the anticipated losses, seismic risk analysis should be performed considering the probabilistic characteristics of the hazard and the structural damage. This study presents the decision procedure in which the probabilistic seismic demand model is utilized for the effective estimation and minimization of the total seismic losses through seismic rehabilitation. The probability density function and the cumulative distribution function of the structural damage for a specified time period are established in a closed form, and are combined with the loss functions to derive the expected seismic loss. The procedure presented in this study could be effectively used for making decisions on the seismic rehabilitation of structural systems.

Robust Speech Recognition Using Missing Data Theory (손실 데이터 이론을 이용한 강인한 음성 인식)

  • 김락용;조훈영;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.56-62
    • /
    • 2001
  • In this paper, we adopt a missing data theory to speech recognition. It can be used in order to maintain high performance of speech recognizer when the missing data occurs. In general, hidden Markov model (HMM) is used as a stochastic classifier for speech recognition task. Acoustic events are represented by continuous probability density function in continuous density HMM(CDHMM). The missing data theory has an advantage that can be easily applicable to this CDHMM. A marginalization method is used for processing missing data because it has small complexity and is easy to apply to automatic speech recognition (ASR). Also, a spectral subtraction is used for detecting missing data. If the difference between the energy of speech and that of background noise is below given threshold value, we determine that missing has occurred. We propose a new method that examines the reliability of detected missing data using voicing probability. The voicing probability is used to find voiced frames. It is used to process the missing data in voiced region that has more redundant information than consonants. The experimental results showed that our method improves performance than baseline system that uses spectral subtraction method only. In 452 words isolated word recognition experiment, the proposed method using the voicing probability reduced the average word error rate by 12% in a typical noise situation.

  • PDF

Apparatus and Method for reproducing and forecasting event generation time-independently using multi-dimensional transition probability tables (다차원 전이확률표를 이용한 이벤트 발생 재현 및 시간 독립적인 예측을 위한 장치 및 방법)

  • Choi, Minn Seok;Ahn, Changwon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.07a
    • /
    • pp.179-180
    • /
    • 2015
  • 에이전트 기반 마이크로 시뮬레이션에서 많이 사용하는 단순 전이확률(transition probability) 행렬이나 추정된 전이확률함수는 단순화하는 과정에서 정보 손실이 발생하고 복잡한 모델에서 사용할 수 없고 전이확률이 시간에 따라 변화하면 시간 변화를 따르는 별도의 추정이 필요로 한다. 본 연구는 이런 기존 방법의 한계를 해결하기 위하여, 다차원 전이확률표들을 이용해서 이벤트 발생을 결정함으로써 정보 손실을 줄이고 단순 행렬이나 함수로 표현하기 어려운 경우에도 이벤트 발생을 재현하고, 시간 독립적인 전이확률표를 이용해서 이벤트 발생을 결정함으로써 시간 변화를 별도로 추정하지 않고 이벤트 발생을 예측할 수 있는 방법을 제안하는데 있다.

  • PDF

Unequal Error Protection for the Wireless ATM with Turbo Coding (무선 ATM에서 터보코딩을 사용한 UEP)

  • 문병현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8A
    • /
    • pp.1322-1328
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 터보코딩을 이용한 UEP(Unequal Error Protection)을 제안한다. 일반적으로 ATM셀의 header 부분은 payload 부분보다 중요시되며 header 부분에 payload 보다 부호율이 낮은 터보코드를 무선 ATM 적용하여 비트오류확률과 셀손실 확률을 구하였다. 무선 ATM 환경에서 터보코드를 사용하고 프레임길이 28바이트의 DLC 셀구조에서 UEP가 가능함을 보였다. 부호율 1/3인 터보 코딩을 이용한 경우 동일한 부호율의 컨벌루션 코드를 이용한 EEP(Equal Error Protection)과 비교하여 비트 오류확률과 셀 손실율에 있어서 최소 1dB와 2dB 신호대잡음비의 개선을 보였다.

  • PDF