• Title, Summary, Keyword: 손실확률

Search Result 337, Processing Time 0.051 seconds

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.

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

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

  • PDF

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

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

  • PDF

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.

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
    • /
    • /
    • 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

Annual Loss Probability Estimation of Steel Moment-Resisting Frames(SMRFs) using Seismic Fragility Analysis (지진취약도를 통한 철골모멘트골조의 연간 손실 평가)

  • Jun, Saemee;Shin, Dong-Hyeon;Kim, Hyung-Joon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.6
    • /
    • pp.517-524
    • /
    • 2014
  • The ultimate goal of seismic design is to reduce the probable losses or damages occurred during an expected earthquake event. To achieve this goal, this study represents a procedure that can estimate annual loss probability of a structure damaged by strong ground motion. First of all, probabilistic seismic performance assessment should be performed using seismic fragility analyses that are presented by a cumulative distribution function of the probability in each exceedance structural damage state. A seismic hazard curve is then derived from an annual frequency of exccedance per each ground motion intensity. An annual loss probability function is combined with seismic fragility analysis results and seismic hazard curves. In this paper, annual loss probabilities are estimated by the structural fragility curve of steel moment-resisting frames(SMRFs) in San Francisco Bay, USA, and are compared with loss estimation results obtained from the HAZUS methodology. It is investigated from the comparison that seismic losses of the SMRFs calculated from the HAZUS method are conservatively estimated. The procedure presented in this study could be effectively used for future studies related with structural seismic performance assessment and annual loss probability estimation.

Multiclass loss systems with several server allocation methods (여러 서버배정방식의 멀티클래스 손실시스템 연구)

  • Na, Seongryong
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.4
    • /
    • pp.679-688
    • /
    • 2016
  • In this paper, we study multiclass loss systems with different server allocation methods. The Markovian states of the systems are defined and their effective representation is investigated. The limiting probabilities are derived based on the Markovian property to determine the performance measures of the systems. The effects of the assignment methods are compared using numerical solutions.