• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2015년도 학술발표회
• /
• pp.488-488
• /
• 2015

Intermittent streamflow is common phenomenon in arid and semi-arid regions. To manage water resources of intermittent streamflows, stochactic simulation data is essential; however the seasonally stochastic modeling for intermittent streamflow is a difficult task. In this study, using the periodic Markov chain model, we simulate intermittent monthly streamflow for occurrence and the periodic gamma autoregressive and copula models for amount. The copula models were tested in a previous study for the simulation of yearly streamflow, resulting in successful replication of the key and operational statistics of historical data; however, the copula models have never been tested on a monthly time scale. The intermittent models were applied to the Colorado River system in the present study. A few drawbacks of the PGAR model were identified, such as significant underestimation of minimum values on an aggregated yearly time scale and restrictions of the parameter boundaries. Conversely, the copula models do not present such drawbacks but show feasible reproduction of key and operational statistics. We concluded that the periodic Markov chain based the copula models is a practicable method to simulate intermittent monthly streamflow time series.

• 대한조선학회논문집
• /
• 제28권2호
• /
• pp.228-240
• /
• 1991

균열진전에 관한 많은 실험결과는 피로 균열진전 과정이 확률과정(stochastic process)임을 보여주고 있다. 따라서, 피로 균열진전에 관한 연구는 확률론적 기반에서 다루어져야 한다. 본 연구에서는 균열의 진전과정을 discrete Markov process로 가정하여, Bogdanoff가 제안한 Markov chain model(MCM)을 이용하여 구조물의 신뢰도를 평가할 수 있는 방법을 제시한다. 본 연구에서는 구조부재의 파괴형태로 누출, 소성붕괴 그리고 취성파괴를 취하였으며, 초기 균열크기의 변동성, 검사의 효과 등이 고려되었다. 또한, 불규칙 하중은 등가음력의 개념을 도입하여 처리하였다. 그리고, 구조물에의 계산례를 통하여 본 연구의 유용성을 보였다.

• Communications for Statistical Applications and Methods
• /
• 제21권6호
• /
• pp.513-520
• /
• 2014

We study numerical methods to obtain the stationary probabilities of continuous-time Markov chains whose embedded chains are periodic. The power method is applied to the balance equations of the periodic embedded Markov chains. The power method can have the convergence speed of exponential rate that is ambiguous in its application to original continuous-time Markov chains since the embedded chains are discrete-time processes. An illustrative example is presented to investigate the numerical iteration of this paper. A numerical study shows that a rapid and stable solution for stationary probabilities can be achieved regardless of periodicity and initial conditions.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1013-1019
• /
• 2016

본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.139-148
• /
• 2011

본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2305-2312
• /
• 1998

본 논문에서는 Virtual Cellular Network(VCN)을 사용하는 무선 통신망에서 음성 패킷의 지연 특성을 분석하였다. 주기적으로 발생하는 음성 패킷이 슬롯-알로하 프로토콜로 전송될 때의 전송 특성을 Markov Chain으로 모델링하여 정상 상태(steady state)에서의 지연 확률 분포를 구하였고, 무선 채널의 평균 수신확률(prbability of capture), 재전송 방식 등이 성능에 미치는 영향을 분석하였다. 이를 위하여 무선 단말기의 수신 확률의 변화에 따른 음성 패킷의 전송 지연 누적 확률 함수를 구하였다. 재전송 방식의 평균 backoff 시간이 성능에 미치는 영향을 알아보기 위해 음성 패킷 발생 주기(N 슬롯시간)당 평균 재전송 횟수, NPr을 파라미터로 정의하였으며 여러가지의 프레임 크기 N에 대하여 1% outage delay를 비교하였다. 성능 실험 결과 NPr의 최적의 범위는 4~7임을 알 수 있었다. 따라서 프레임 크기 N이 주어졌을 때의 재전송 시도 확률 Pr을 구할 수 있다. 또한 전송큐의 크기가 유한함으로써 발생하는 blocking 확률과 전송큐의 적절한 크기를 구하였다.

• 대한의용생체공학회:의공학회지
• /
• 제2권2호
• /
• pp.145-150
• /
• 1981

In this paper, we measured the tracking response time of horizontal eye movement to the target moving according to the square waveform to investigate the predictive characteristics of the human oculomotor system. And in the experiment we used the square waves with an amplitude of 5 degree and frequencies o.1, 0.2, 0.4, 0.6, 0.8, 1.0, and 1.2 Hz. Random occurrences of the human eye movement reponse time were analyzed using a finite Markov chain process and we found the results as follows. From both the experimental and theoretical results, we found the trend showing that Predictive characteristics moved from the transient state to the steady state.

• Journal of the Korean Data and Information Science Society
• /
• 제20권6호
• /
• pp.973-982
• /
• 2009

파론도 게임은 두 개의 지는 게임을 주기적으로 반복하거나 혹은 임의적으로 선택하면 궁극적으로 이기게 되는 역설적인 게임을 말한다. 여러 명의 게임자들이 파론도 게임을 구성하는 두 게임 중에서 하나를 집단적으로 선택해서 진행하는 게임을 고려하자. 본 논문에서는 이 집단 파론도 게임의 모든 모수의 범위에서 장기적으로 기대상금을 최대화하는 최적의 게임 선택 기준이 무엇인지를 찾고 그 기대상금을 구한다.

• Journal of Communications and Networks
• /
• 제16권1호
• /
• pp.81-91
• /
• 2014

This paper proposes hidden-node aware grouping (HAG) algorithm to enhance the performance of institute of electrical and electronics engineers (IEEE) 802.15.4 networks when they undergo either severe collisions or frequent interferences by hidden nodes. According to the degree of measured collisions and interferences, HAG algorithm dynamically transforms IEEE 802.15.4 protocol between a contention algorithm and a contention-limited one. As a way to reduce the degree of contentions, it organizes nodes into some number of groups and assigns each group an exclusive per-group time slot during which only its member nodes compete to grab the channel. To eliminate harmful disruptions by hidden nodes, especially, it identifies hidden nodes by analyzing the received signal powers that each node reports and then places them into distinct groups. For load balancing, finally it flexibly adapts each per-group time according to the periodic average collision rate of each group. This paper also extends a conventional Markov chain model of IEEE 802.15.4 by including the deferment technique and a traffic source to more accurately evaluate the throughput of HAG algorithm under both saturated and unsaturated environments. This mathematical model and corresponding simulations predict with 6%discrepancy that HAG algorithm can improve the performance of the legacy IEEE 802.15.4 protocol, for example, even by 95% in a network that contains two hidden nodes, resulting in creation of three groups.