• 제목/요약/키워드: random number generation algorithm

검색결과 36건 처리시간 0.024초

QoSCM: QoS-aware Coded Multicast Approach for Wireless Networks

  • Mohajer, Amin;Barari, Morteza;Zarrabi, Houman
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5191-5211
    • /
    • 2016
  • It is essential to satisfy class-specific QoS constraints to provide broadband services for new generation networks. The present study proposes a QoS-driven multicast scheme for wireless networks in which the transmission rate and end-to-end delay are assumed to be bounded during a multiple multicast session. A distributed algorithm was used to identify a cost-efficient sub-graph between the source and destination which can satisfy QoS constraints of a multicast session. The model was then modified as to be applied for wireless networks in which satisfying interference constraints is the main challenge. A discrete power control scheme was also applied for the QoS-aware multicast model to accommodate the effect of transmission power level based on link capacity requirements. We also proposed random power allocation (RPA) and gradient power allocation (GPA) algorithms to efficient resource distribution each of which has different time complexity and optimality levels. Experimental results confirm that the proposed power allocation techniques decrease the number of unavailable links between intermediate nodes in the sub-graph and considerably increase the chance of finding an optimal solution.

2차원 정방형 캐비티유동장의 비정상특성 (Unsteady Characteristics of a Two-Dimensional Square Cavity Flow)

  • 이영호;최장운;도덕희
    • 설비공학논문집
    • /
    • 제7권4호
    • /
    • pp.622-632
    • /
    • 1995
  • The present numerical study is aimed to investigate time-dependent characteristics of a two-dimensional lid-driven square cavity flow of three high Reynolds numbers, $7.5{\times}10^3$, $10^4$ and $3{\times}10^4$. A conservative convection term on irregular grids was adopted by renewing the MAC type difference schemes on regular grids. Relaxation of velocity and pressure is implemented by SOLA algorithm. In case of $Re=7.5{\times}10^3$, flow behavior converges to steady state after a transient period. But for $Re=10^4$, periodic unsteady sinusoidal fluctuation of local velocity and kinetic energy is found and continuous movements of small eddies in the secondary flow regions are also discovered. Random generation of eddies and their active migrating behavior are detected for $Re=3{\times}10^4$, resulting in complete unsteady and non-linear flow characteristics. And, an organized structure similar to a Moffat vortex is also observed from the time-mean flow patterns. Furthermore, a typoon-like vortex(TLV) appears intemittently and rotates along the separation regions and boundary layers.

  • PDF

핵물질 연대측정을 위한 불확도 추정 알고리즘 연구 (Uncertainty Calculation Algorithm for the Estimation of the Radiochronometry of Nuclear Material)

  • 박재찬;전태훈;송정호;주민수;정진영;권기남;최우철;정재학
    • 방사선산업학회지
    • /
    • 제17권4호
    • /
    • pp.345-357
    • /
    • 2023
  • Nuclear forensics has been understood as a mendatory component in the international society for nuclear material control and non-proliferation verification. Radiochronometry of nuclear activities for nuclear forensics are decay series characteristics of nuclear materials and the Bateman equation to estimate when nuclear materials were purified and produced. Radiochronometry values have uncertainty of measurement due to the uncertainty factors in the estimation process. These uncertainties should be calculated using appropriate evaluation methods that are representative of the accuracy and reliability. The IAEA, US, and EU have been researched on radiochronometry and uncertainty of measurement, although the uncertainty calculation method using the Bateman equation is limited by the underestimation of the decay constant and the impossibility of estimating the age of more than one generation, so it is necessary to conduct uncertainty calculation research using computer simulation such as Monte Carlo method. This highlights the need for research using computational simulations, such as the Monte Carlo method, to overcome these limitations. In this study, we have analyzed mathematical models and the LHS (Latin Hypercube Sampling) methods to enhance the reliability of radiochronometry which is to develop an uncertainty algorithm for nuclear material radiochronometry using Bateman Equation. We analyzed the LHS method, which can obtain effective statistical results with a small number of samples, and applied it to algorithms that are Monte Carlo methods for uncertainty calculation by computer simulation. This was implemented through the MATLAB computational software. The uncertainty calculation model using mathematical models demonstrated characteristics based on the relationship between sensitivity coefficients and radiative equilibrium. Computational simulation random sampling showed characteristics dependent on random sampling methods, sampling iteration counts, and the probability distribution of uncertainty factors. For validation, we compared models from various international organizations, mathematical models, and the Monte Carlo method. The developed algorithm was found to perform calculations at an equivalent level of accuracy compared to overseas institutions and mathematical model-based methods. To enhance usability, future research and comparisons·validations need to incorporate more complex decay chains and non-homogeneous conditions. The results of this study can serve as foundational technology in the nuclear forensics field, providing tools for the identification of signature nuclides and aiding in the research, development, comparison, and validation of related technologies.

Grid Method 기법을 이용한 베이지안 비정상성 확률강수량 산정 (Bayesian Nonstationary Probability Rainfall Estimation using the Grid Method)

  • 곽도현;김광섭
    • 한국수자원학회논문집
    • /
    • 제48권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 본 연구에서는 Grid method를 사용하여 베이지안 비정상성 확률강우량 산정 모형을 확립하였다. 강우 극치자료의 분포로 Gumbel 분포를 채택하였으며, 분포형의 매개변수에 사전분포를 적용하고, 사전분포에 포함된 매개변수에는 초사전 분포를 적용하여 계층적 베이지안 모형을 구성하였다. Grid method는 매개변수의 발생가능 전 구간에 대하여 확률적으로 더 높은 뒷받침이 있는 하위 구간에서 난수를 직접 생성하여 집합을 구성함으로써 잘못된 결과를 도출할 수 가능성이 높은 상황에서도 보다 정확한 매개변수의 추정을 가능케 하므로 매개변수의 추정과정에서 비표준분포로 나타나는 조건부 확률밀도함수를 통한 난수의 추출은 기존에 사용해 온 Metropolis Hastings 알고리즘이 아닌 Grid method를 사용하였다. 개발된 모형은 서울의 1973년부터 2012년까지의 시강우자료를 이용하여 미래에 대한 재현기간에 따른 확률강수량을 산정하였으며, 그 결과로 기존 정상성 가정에 비해 목표연도에 따라 5%에서 8%정도의 증가율을 나타냈다.

스케일간 웨이블릿 계수 절대치의 선형 모델링을 이용한 영상 보간 (Image Interpolation Using Linear Modeling for the Absolute Values of Wavelet Coefficients Across Scale)

  • 김상수;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.19-26
    • /
    • 2005
  • 웨이블릿 영역에서의 영상 보간은 웨이블릿 계수들의 통계적 특성과 스케일간 의존성을 표현하는 확률모델을 이용한다. 본 논문에서는 보간할 영상에 대해 스케일간 웨이블릿 계수의 절대치를 선형 모델링하여 분산을 추정하고 이를 바탕으로 고주파 부대역의 확률모델을 실현하여 영상을 보간하는 방법을 제안한다. 본 논문의 방법은 확률 모델에 대한 추정된 파라미터에 의해 웨이블릿 계수를 난수 형태로 발생시키는 방법을 사용한다. 확률모델을 따라 난수를 발생할 경우 추정 부대역에 난수에 의한 잡음이 발생하게 된다. 본 논문에서는 후처리 과정으로 Wiener filter를 사용하여 부대역의 잡음을 제거하였다. 제안 방법으로 외삽한 부대역에 대한 확률 밀도함수를 비교적 정확하게 추정한 것을 볼 수 있다. 실험을 통해 제안방법이 bicubic과 같은 전통적인 방법뿐 아니라 웨이블릿 영역에서의 다른 영상보간법보다 나은 주관적, 객관적 성능을 가지고 있음을 보였다.

TOPMODEL 투수량계수 감소함수 일반화과정의 적용에 관한 연구 (Application of Generalized Transmissivity Decreasing Function in TOPMODEL Operation)

  • 정선희;김상현
    • 한국수자원학회논문집
    • /
    • 제32권6호
    • /
    • pp.637-647
    • /
    • 1999
  • 본 연구는 토양내에서 투수량 계수가 연직방향으로 지수함수적으로 감소한다는 TOPMODEL의 기존 가정을 일반화시킨 투수량계수의 멱급수형 감소모형의 국내지형에 대한 적용성을 검토하였다. 유출모의는 위천 대표 시험 유역의 동곡 소유역(33.6km2)을 대상으로 50m 수치지형도(Digital Elevation Model : DEM)을 사용하였다. 임의의 매개변수 결정의 신뢰성을 확보하기위해 TOPMODEL 운영시 산정과정에 난수발생 알고리즘을 추가하여 변형된 모형의 효율성을 검토하였다. TOPMODEL 투수량계수 멱급수 감소모형의 멱급수 2와 3의 경우가 다름 멱급수들의 경우나 투수량계수 지수형 감소모형에 비해서 상대적으로 높은 모의 효율을 보였다. 이러한 결과는 유출수문곡선의 감쇠곡선 부분 추정에 있어 멱급수 2와 3인 감소모형의 모의능력이 다른 모형들에 비해서 대상유역의 토양특성을 잘 반영하는데 기인한다고 판단된다.

  • PDF