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

검색결과 43건 처리시간 0.022초

지역 거점도시 식별 및 상호작용에 따른 영향권역 설정에 관한 연구 (A study on the identification of hub cities and delineation of their catchment areas based on regional interactions)

  • 김도형;우명제
    • 국토계획
    • /
    • 제53권7호
    • /
    • pp.5-22
    • /
    • 2018
  • While the competitiveness of small and medium sized cities has become important for balanced development at the national scale, they have experienced continuous decline in population and employment, particularly those in non-capital regions. In addition, some of small and medium sized cities have been classified into shrinking cities that have declined due to their long-term structural reasons. To address these issues, a regional approach, by which a hub city and its surrounding small and medium sized cities can collaborate has been suggested. Given this background, the purpose of this study is to identify and delineate hub cities and their impact areas by using travel data as a functional network index. This study uses a centrality index to identify the hub cities of small and medium sized cities and Markov-chain model and cluster analysis to delineate regional boundaries. The mean first passage time (MFPT) generated from the Markov-chain model can be interpreted as functional distance of each region. The study suggests a methodological approach delineating the boundaries of regions incorporating functional relationships of hub cities and their impact areas, and provides 59 hub cities and their impact areas. The results also provide policy implications for regional spatial planning that addresses appropriate planning boundaries of regions for enhancing the economic competitiveness of small and medium sized cities and ensuring services for shrinking cities.

균열 암반 매질에서의 핵종의 붕괴사슬 이동을 위한 연속시간 마코프 프로세스 모델 (Continuous Time Markov Process Model for Nuclide Decay Chain Transport in the Fractured Rock Medium)

  • 이연명;강철형;한필수;박헌휘;이건재
    • Nuclear Engineering and Technology
    • /
    • 제25권4호
    • /
    • pp.539-547
    • /
    • 1993
  • 이전에 제시한 모델 1-3을 다시 확장하여 균열 암반에서의 일차원적 핵종이동에 관한 추계적인 모델을 제시하였다. 이 모델은 처분장 근처의 암반내의 균열을 통한 무한 길이를 갖는 핵종의 붕괴 사슬에 의한 이동을 연속시간 마코프 프로세스를 이용하여 모사한다. 이전의 결정론적 해석해에 의한 모델들이 균일한 다공성매질과 같은 단순성을 요구하고 핵종의 붕괴사슬의 수를 제한하며 균열암반매질내에서의 이동의 경우에는 균열에서 암반으로의 확산등이 고려되지 않거나 그 해의 형태가 복잡하다. 또다른 결정론적인 해를 제시하는 수치모델의 경우에도 해를 얻기 위한 과정이 상당히 복잡하고 정확한 해를 제공하지는 못한다. 이에 반해 이 모델은 매질에서의 핵종의 농도에 관한 기대값과 그 분산으로서 비교적 용이하게 해를 제시한다. 모델을 검증하고 그 효율성가 정착성을 예시하기 위하여 암반으로의 확산이 무시된 단순화된 매질에 대하여 3개의 붕괴 사슬을 갖는 가상의 핵종에 대하여 이동거리와 시간에 대한 농도에 대하여 정확한 해석해와의 비교가 행하여 졌다. 매질을 나눈 구획의 수에 종속 하는 수치분산을 보정하여 계산된 결과에서 이 모델이 해석해와 잘 일치하는 것을 알 수 있었다.

  • PDF

연속신념시스템의 확장모형을 이용한 주식시장의 군집행동 분석 (The extension of a continuous beliefs system and analyzing herd behavior in stock markets)

  • 박범조
    • 경제분석
    • /
    • 제17권2호
    • /
    • pp.27-55
    • /
    • 2011
  • 최근 금융시장의 변동성이 현저하게 증폭되면서 이에 대한 원인으로 금융시장의 군집 행동에 대한 이론적 연구가 활발하게 진행되고 있지만 군집행동의 시계열적 특성을 파악할 수 있는 실증적 연구는 거의 없었다. 따라서 본 연구는 연속신념시스템(continuous beliefs system)의 이론적 확장을 통해 군집행동을 시계열적으로 측정할 수 있는 군집행동 파라미터를 도출하였으며 이를 추정하기 위한 계량모형을 제안하였다. 또한 이 모형의 효율적 추정을 위해 MCMC 추정법을 적용하였다. KOSPI와 DOW 지수월별자료를 이용한 실증분석 결과에 의하면 미국보다 우리나라 주식시장의 군집행동이, 그리고 글로벌 금융위기 전보다 글로벌 금융위기 이후에 군집행동이 강하게 나타났다. 또한 글로벌 금융위기로 인해 군집행동의 변동성(표준편차)이 증가하였으며 군집행동은 수익률 변동성과는 달리 지속적인 자기상관을 유지하지 않았다. 이런 결과는 군집행동이 금융시장을 불안하게 만드는 한 원인이 될 수 있음을 나타낸다.

주·부사용자 Queue가 있는 기회적 인지 전파망의 Markov Chain 분석 (Markov Chain Analysis of Opportunistic Cognitive Radio with Primary and Secondary User's Queue)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.9-15
    • /
    • 2010
  • 인지전파 기술은 지역과 시간에 따라 일시적으로 사용하지 않는 주파수 대역을 자동으로 인지하고 찾아서 환경에 맞게 통신방식, 주파수 대역폭 등을 능동적으로 판단하여 통신함으로서 한정적인 주파수 자원을 효율적으로 사용하고자 하는 기술이다. 본 논문에서는 오검출과 오경보의 불완전한 센싱 환경하의 인지 전파망에서 주사용자나 부사용자의 세션 큐가 스펙트럼 사용효율에 어떤 영향을 미치는 지를 연속시간 마르코프 체인 분석을 통하여 정량적으로 규명하였다. 큐가 있을 경우 주 사용자는 최대 18% 까지, 부 사용자는 최대 50% 까지 스펙트럼 사용 효율을 높일 수 있었다.

불완전 센싱 기회적 인지 전파망의 Markov Chain 분석 (Markov Chain Analysis of Opportunistic Cognitive Radio with Imperfect Sensing)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.1-8
    • /
    • 2010
  • 무선 접속을 통한 이동통신망이나 데이터망의 멀티미디어 서비스는 이제 현대 생활의 중요한 일부가 되었으며 유비쿼터스 컴퓨팅이 확산됨에 따라 새로운 서비스에 필요한 주파수 스펙트럼에 대한 수요는 급증할 전망이다. 인지전파 기술은 지역과 시간에 따라 일시적으로 사용하지 않는 주파수 대역을 자동으로 인지하고 찾아서 환경에 맞게 통신방식, 주파수 대역폭 등을 능동적으로 판단하여 통신함으로서 한정적인 주파수 자원을 효율적으로 사용하고자 하는 기술이다. 본 논문에서는 인지 전파 망에서 오검출과 오경보의 불완전한 센싱이 주 사용자와 부 사용자의 스펙트럼 사용에 어떤 영향을 미치는지를 연속시간 마르코프 체인 분석을 통하여 규명하였다. 연속시간 마르코프 체인의 닫힌 해(Closed Form Solution)를 통하여 센싱 오류, 제공 부하 등의 파라미터들이 시스템 성능에 미치는 영향을 분석하였다.

TWO-SIDED ESTIMATES FOR TRANSITION PROBABILITIES OF SYMMETRIC MARKOV CHAINS ON ℤd

  • Zhi-He Chen
    • 대한수학회지
    • /
    • 제60권3호
    • /
    • pp.537-564
    • /
    • 2023
  • In this paper, we are mainly concerned with two-sided estimates for transition probabilities of symmetric Markov chains on ℤd, whose one-step transition probability is comparable to |x - y|-dϕj (|x - y|)-1 with ϕj being a positive regularly varying function on [1, ∞) with index α ∈ [2, ∞). For upper bounds, we directly apply the comparison idea and the Davies method, which considerably improves the existing arguments in the literature; while for lower bounds the relation with the corresponding continuous time symmetric Markov chains are fully used. In particular, our results answer one open question mentioned in the paper by Murugan and Saloff-Coste (2015).

Performance Analysis of IEEE 802.15.6 MAC Protocol in Beacon Mode with Superframes

  • Li, Changle;Geng, Xiaoyan;Yuan, Jingjing;Sun, Tingting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1108-1130
    • /
    • 2013
  • Wireless Body Area Networks (WBANs) are becoming increasingly important to solve the issue of health care. IEEE 802.15.6 is a wireless communication standard for WBANs, aiming to provide a real-time and continuous monitoring. In this paper, we present our development of a modified Markov Chain model and a backoff model, in which most features such as user priorities, contention windows, modulation and coding schemes (MCSs), and frozen states are taken into account. Then we calculate the normalized throughput and average access delay of IEEE 802.15.6 networks under saturation and ideal channel conditions. We make an evaluation of network performances by comparing with IEEE 802.15.4 and the results validate that IEEE 802.15.6 networks can provide high quality of service (QoS) for nodes with high priorities.

OPTIMAL CONSUMPTION/INVESTMENT AND LIFE INSURANCE WITH REGIME-SWITCHING FINANCIAL MARKET PARAMETERS

  • LEE, SANG IL;SHIM, GYOOCHEOL
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권4호
    • /
    • pp.429-441
    • /
    • 2015
  • We study optimal consumption/investment and life insurance purchase rules for a wage earner with mortality risk under regime-switching financial market conditions, in a continuous time-horizon. We apply the Markov chain approximation method and suggest an efficient algorithm using parallel computing to solve the simultaneous Hamilton-Jaccobi-Bellman equations arising from the optimization problem. We provide numerical results under the utility functions of the constant relative risk aversion type, with which we illustrate the effects of regime switching on the optimal policies by comparing them with those in the absence of regime switching.

동시공학 환경에서 자원제약이 있는 프로세스 모델의 성능분석에 관한 연구 (A Study on the Performance Analysis of Process Model with Resource Constraints in Concurrent Engineering Environment)

  • 강동진;이상용;유왕진;정용식
    • 산업경영시스템학회지
    • /
    • 제22권51호
    • /
    • pp.231-240
    • /
    • 1999
  • A major concern in Concurrent Engineering is the control and management of workload in a period of process. As a general rule, leveling the peak of workload in certain period is difficult because concurrent processing is comprised of various processes, including overlapping, paralleling looping and so on. Therefore, the workload management with resource constraints is so beneficial that effective methods to analyze design process are momentous. This study presents the Timed Petri Nets approach of precedence logic networks, and provides an alternative for users to analyze constraint processes to resolve conflicts of resources. Another approach to Continuous Time Markov Chain using Stochastic Petri Nets is also proposed. These approaches are expected to facilitate resolving resource constrained scheduling problems more systematically in Concurrent Engineering environment.

  • PDF

Towards the Saturation Throughput Disparity of Flows in Directional CSMA/CA Networks: An Analytical Model

  • Fan, Jianrui;Zhao, Xinru;Wang, Wencan;Cai, Shengsuo;Zhang, Lijuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1293-1316
    • /
    • 2021
  • Using directional antennas in wireless Ad hoc networks has many superiorities, including reducing interference, extending transmission range, and increasing space division multiplexing. However, directional transmission introduces two problems: deafness and directional hidden terminals problems. We observe that these problems result in saturation throughput disparity among the competing flows in directional CSMA/CA based Ad hoc networks and bring challenges for modeling the saturation throughput of the flows. In this article, we concentrate on how to model and analyze the saturation throughput disparity of different flows in directional CSMA/CA based Ad hoc networks. We first divide the collisions occurring in the transmission process into directional instantaneous collisions and directional persistent collisions. Then we propose a four-dimensional Markov chain to analyze the transmission state for a specific node. Our model has three different kinds of processes, namely back-off process, transmission process and freezing process. Each process contains a certain amount of continuous time slots which is defined as the basic time unit of the directional CSMA/CA protocols and the time length of each slot is fixed. We characterize the collision probabilities of the node by the one-step transition probability matrix in our Markov chain model. Accordingly, we can finally deduce the saturation throughput for each directional data stream and evaluate saturation throughput disparity for a given network topology. Finally, we verify the accuracy of our model by comparing the deviation of analytical results and simulation results.