• 제목/요약/키워드: Markov Chain Model

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

Performance Analysis of Cellular Networks with D2D communication Based on Queuing Theory Model

  • Xin, Jianfang;Zhu, Qi;Liang, Guangjun;Zhang, Tiaojiao;Zhao, Su
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2450-2469
    • /
    • 2018
  • In this paper, we develop a spatiotemporal model to analysis of cellular user in underlay D2D communication by using stochastic geometry and queuing theory. Firstly, by exploring stochastic geometry to model the user locations, we derive the probability that the SINR of cellular user in a predefined interval, which constrains the corresponding transmission rate of cellular user. Secondly, in contrast to the previous studies with full traffic models, we employ queueing theory to evaluate the performance parameters of dynamic traffic model and formulate the cellular user transmission mechanism as a M/G/1 queuing model. In the derivation, Embedded Markov chain is introduced to depict the stationary distribution of cellular user queue status. Thirdly, the expressions of performance metrics in terms of mean queue length, mean throughput, mean delay and mean dropping probability are obtained, respectively. Simulation results show the validity and rationality of the theoretical analysis under different channel conditions.

마르코프 체인 모형을 이용한 직종별 취업자의 공간적 분포 변화 예측 (Prediction for the Spatial Distribution of Occupational Employment by Applying Markov Chain Model)

  • 박소현;이금숙
    • 대한지리학회지
    • /
    • 제51권4호
    • /
    • pp.525-539
    • /
    • 2016
  • 본 연구는 사후분포를 예측하는 베이지안 추정기법의 일환인 마르코프 체인 모형을 적용하여 직업요인 인구이동에 따른 직종별 취업자의 공간적 분포에 나타나는 변화를 예측하였다. 이를 위해 인구이동의 사유 중 직업요인 이동량을 추출하여 직업을 요인으로 하는 인구이동 패턴을 파악하고, 직업요인 인구이동의 추이확률 산출 값을 토대로 채프만-콜모고로프 방정식을 구축하여 장래 지역별 취업자 분포와 직종분포의 변동성을 예측하였다. 분석결과, 서울의 취업자 분포가 감소할 것으로 예측되나 직종 중 단순노무 종사자는 증가할 것으로 예측되었다. 전문가 및 관련 직의 경우 수도권과 일부 광역시를 제외한 모든 지역에서 증가할 것으로 추정되었고, 강원, 충청지역은 전체 직업군의 취업자 분포에 있어 증가세를 나타낼 것으로 예측되었다. 본 연구 결과는 향후 지역 노동시장의 원활한 인력수급이 가능하도록 유입, 유출될 가능성이 높은 인력 및 직종을 중심으로 직업훈련, 취업알선 등 고용지원 서비스를 통해 사전 대비하는 방안 마련에 기초자료로 활용될 수 있다.

  • PDF

웹 사용자의 실시간 사용 패턴 분석을 이용한 정상 사용자 판별 방법 (A Real-Time User Authenticating Method Using Behavior Pattern Through Web)

  • 장진구;문종섭
    • 정보보호학회논문지
    • /
    • 제26권6호
    • /
    • pp.1493-1504
    • /
    • 2016
  • 인터넷을 통한 사이버 위협이 증대됨에 따라 개인정보 침해도 지속적으로 발생하고 있다. 악의적인 사용자들은 유출된 개인정보를 도용하여 정상 사용자처럼 해당 웹사이트를 접근하고 불법적인 행동을 할 수 있다. 본 논문에서는 이러한 불법 사용자의 접근을 실시간으로, 효과적으로 탐지하기 위해 정상 사용자의 웹사이트 평시 사용 패턴을 멤버십 분석(membership analysis)과 마르코프 체인 모델(markov chain model)을 기반으로 프로파일링 함으로써, 정상 사용자를 판별하는 방법을 제안한다. 아울러 이러한 프로파일에 시간적인 특성, 즉 시간 가중치(time weight)를 적용하여, 시간적으로 변하는 사용자의 행동을 사용자의 프로파일에 반영한다. 이에 따라 시간에 따른 사용자의 성향을 반영한 결과를 얻을 수 있다. 본 연구를 통해 생성한 사용자별 프로파일을 기반으로 개인정보를 도용한 악의적인 사용자를 적발할 수 있고, 정상적인 사용자이더라도 민감한 정보에 접근하는 것을 방지할 수 있다. 본 연구를 적용한 결과, 정상 사용자에 대해 96%의 높은 판별 정확도를 보여주었다.

PHY/MAC 계층을 모두 고려한 RFID Gen-2 시스템의 간섭 분석 (Interference Analysis of RFID Gen-2 System Considering Both PHY and MAC Layers)

  • 윤현구;최선웅;장병준
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.752-760
    • /
    • 2010
  • 본 논문에서는 리더간 간섭이 EPCglobal Generation-2(Gen-2) RFID(Radio Frequency Identification) 시스템의 성능에 미치는 영향을 물리 계층과 MAC 계층을 모두 고려하여 분석하였다. 이를 위해 기존의 태그 충돌만을 고려한 Gen-2 프로토콜 성능 분석 연구에 리더간 간섭을 추가하여, 실제 UHF RFID 시스템 운용 상황과 유사한 환경에서 성능을 분석할 수 있는 모델을 제안하였다. 제안한 모델은 DTMC(Discrete Time Markov Chain) 모델에 다른 리더에 의해 발생하는 리더간 간섭 확률을 결합한 것으로, 간섭 리더의 수에 따른 QSR(Query Success Rate)와 TIS(Tag Identification Speed)의 변화를 정량적으로 분석할 수 있다. 시뮬레이션을 검증하기 위하여 이론치와 비교한 결과, 100개 이상의 태그를 갖는 경우 이론치와 차이를 보이지 않았다. 분석 결과, EPCglobal Gen-2 프로토콜에서 간섭 리더 1기당 TIS가 10 tags/sec씩 감소되는 것을 확인하였다.

기후변화에 따른 대청댐 유역의 유출 영향 분석 (Effects of Climate Change on the Streamflow for the Daechung Dam Watershed)

  • 김웅태;이동률;유철상
    • 한국수자원학회논문집
    • /
    • 제37권4호
    • /
    • pp.305-314
    • /
    • 2004
  • 온실기체의 증가에 따른 기후변화로 인해 유역에서의 물순환이 과거와는 다른 패턴을 보이고 있다. 그러나 현재의 수자원 계획 및 관리에는 기후변화의 영향이 포함되어 있지 않다. 이에 본 연구에서는 기후변화의 영향이 유역의 물순환에 어떻게 영향을 주는지를 검토하였다. 본 연구는 기존의 여러 가지 배증 $CO_2$상태의 GCM(General Circulation Model) 모의결과를 이용하여 기온 및 강수량 자료를 Markov 연쇄에 의해 모의발생 하였다. 또 강우-유출 모형을 이용하여 100년동안의 일단위 유출을 계산하였다. 그 결과 GCM 시나리오별로 연평균기온은 +3.2∼+4.6$^{\circ}C$, 연평균강수량은 -7∼+8%, 연평균유출은 -14 ∼ +7 % 그리고 기온 1$^{\circ}C$ 변화에 따른 잠재증발산량은 +3∼+4 %의 변화를 보였다. 기후변화에 따른 영향의 평가는 GCM 모의결과에 크게 의지하지만 유황분석결과 기후변화에 따른 유출의 변동가능폭은 현재 상태보다 커질 것으로 예상된다.

신뢰성 분석을 통한 기존 댐 재개발의 적정규모 결정의 관한 연구 (Optimum Size Analysis for Dam Rehabilitation Using Reliability Analysis)

  • 권현한;문영일;최병규;윤용남
    • 한국수자원학회논문집
    • /
    • 제38권2호
    • /
    • pp.97-110
    • /
    • 2005
  • 본 연구에서는 기존댐 재개발에 따른 댐 재개발 최적 규모 선택을 위한 방법론을 제시하고자 한다. 최적규모의 분석을 위한 과정은 다음과 같다. 강우량은 비동질성 Markov 모형으로 모의 발생하여 비교적 실제 구조에 가깝도록 설계된 토양함수 모형(Sacramento Soil Moisture Accounting Model, SAC-SMA)과 HEC-1의 Kinematic wave 하도추적 모형을 결합하여 만든 미 기상국의 NWS-PC 모형을 이용하여 유입량으로 변환하였다. 유입량은 저수지 모의운영을 통하여 저수지의규모를 결정하였다. 괴산댐을 대상으로 Hashimoto등 (1982)이 제시한 신뢰성 기준을 바탕으로 재개발 적정규모에 대한 신뢰성 분석을 실시하였으며 대략 155EL.M가 최적 수위로 판단되었으며 댐규모를 판단하기 위한 보조수단으로 이용이 가능하리라 사료된다.

Hidden Markov Chain 모형과 이변량 코플라함수를 이용한 가뭄빈도분석 (Drought Frequency Analysis Using Hidden Markov Chain Model and Bivariate Copula Function)

  • 전시영;김용탁;권현한
    • 한국수자원학회논문집
    • /
    • 제48권12호
    • /
    • pp.969-979
    • /
    • 2015
  • 본 연구에서는 가뭄의 특성분석에 유리하며, 확률론적 접근이 가능한 은닉 마코프 모델(HMM) 기반의 가뭄 분석 기법을 적용하였다. HMM 기반의 가뭄의 심도뿐만 아니라 지속시간을 동시에 평가할 수 있도록 코플라 함수 기반의 이변량 가뭄빈도해석 기법을 도입하여 우리나라의 2015년 가뭄 빈도를 평가하였다. 가뭄빈도분석 결과 최근 40년 자료를 기준으로 영동지방에 비해 영서지방이 전체적으로 가뭄이 발생할 경우 가뭄의 심도가 큰 것으로 평가되었다. 심한가뭄의 발생 비율의 경우에 철원의 경우 10%를 상회하는 등 임진강 유역에서 상대적으로 심한가뭄의 발생비율이 크다는 것을 확인할 수 있었다. 한강유역 일부지점에서는 2014/2015년의 가뭄 지속기간 및 심도의 결합재현기간이 1,000년이 넘는 가뭄이 발생하고 있는 것으로 평가되었다. 특히 북한강 및 임진강 유역에 심한 가뭄이 발생하고 있으며 전반적으로 100년 이상의 기왕최대가뭄을 나타내고 있는 것으로 판단되었다.

그리드 단체 위의 디리슐레 분포에서 마르코프 연쇄 몬테 칼로 표집 (MCMC Algorithm for Dirichlet Distribution over Gridded Simplex)

  • 신봉기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.94-99
    • /
    • 2015
  • 비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

삼각분할표 자료에서 베이지안 모형을 이용한 예측 (Prediction in run-off triangle using Bayesian linear model)

  • 이주미;임요한;한규섭;이경은
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권2호
    • /
    • pp.411-423
    • /
    • 2009
  • 본 논문은 삼각 분할표 자료의 예측문제에 있어 Verrall (1990)의 발생연도효과와 경과년도효과만 있는 베이지안 선형모형을 절대연도효과가 있는 모형으로 확장한 모형을 제시하고 이에 대한 추정 방법으로 마르코프 연쇄 몬테칼로 방법을 제안한다. 제안된 모형과 추정 방법은 세 가지 실제 예를 통하여 기존의 방법들에 비해서 일반적으로 작은 상대 예측오차를 제공함을 보였다.

  • PDF

7075-T6 A1 합금의 피로균열진전의 변동성에 대한 확률론적 해석 (A Stochastic Analysis of Variation in Fatigue Crack Growth of 7075-T6 Al alloy)

  • 김정규;심동석
    • 대한기계학회논문집A
    • /
    • 제20권7호
    • /
    • pp.2159-2166
    • /
    • 1996
  • The stochastic properties of variation in fatigue crack growth are important in reliability and stability of structures. In this study,the stochastic model for the variation of fatigue crack growth rate was proposed in consideration of nonhomogeneity of materials. For this model, experiments were ocnducted on 7075-T6 aluminum alloy under the constant stress intensity factor range. The variation of fatigue crack growth rate was expressed by random variables Z and r based on the variation of material coefficients C and m in the paris-Erodogan's equation. The distribution of fatigue life with respect to the stress intensity factor range was evaluated by the stochastic Markov chain model based on the Paris-Erdogan's equation. The merit of proposed model is that only a small number of test are required to determine this this function, and fatigue crack growth life is easily predicted at the given stress intensity factor range.