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

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

반복 경로를 운행하는 차량의 이동성 관리 기법 (Mobility Management Scheme for Vehicles Moving Repeated Path)

  • 최규연;한상혁;이중걸;최용훈
    • 한국ITS학회 논문지
    • /
    • 제11권4호
    • /
    • pp.104-111
    • /
    • 2012
  • 차량 이동환경에서 빈번하게 발생하는 핸드오버는 서비스 품질 저하의 주된 원인이다. 본 논문에서는 규칙적인 이동경로를 갖는 차량의 이동 패턴을 학습하여 핸드오버 제어를 수행함으로서 핸드오버 빈도를 줄이고, 체류 시간이 매우 짧거나 이동 가능성이 낮은 셀로의 핸드오버를 방지하는 연구를 수행하였다. 이를 위해, 차량의 이동 패턴을 Markov Chain으로 모델링하였으며, 각 셀에서의 체류시간과 평균 신호의 세기를 관찰하여 핸드오버 제어에 이용하였다. 제안한 이동성 관리 기법의 검증을 위해 4개의 서울 시내버스 노선에 대해 적용하였으며, 실험 결과 제안 기법이 기존의 핸드오버 기법보다 핸드오버 빈도를 줄일 수 있으며, 버스 왕복 구간 동안의 평균 처리율이 더 높음을 확인할 수 있었다.

ON THE MARTINGALE EXTENSION OF LIMITING DIFFUSION IN POPULATION GENETICS

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • 제22권1호
    • /
    • pp.29-36
    • /
    • 2014
  • The limiting diffusion of special diploid model can be defined as a discrete generator for the rescaled Markov chain. Choi([2]) defined the operator of projection $S_t$ on limiting diffusion and new measure $dQ=S_tdP$. and showed the martingale property on this operator and measure. Let $P_{\rho}$ be the unique solution of the martingale problem for $\mathcal{L}_0$ starting at ${\rho}$ and ${\pi}_1,{\pi}_2,{\cdots},{\pi}_n$ the projection of $E^n$ on $x_1,x_2,{\cdots},x_n$. In this note we define $$dQ_{\rho}=S_tdP_{\rho}$$ and show that $Q_{\rho}$ solves the martingale problem for $\mathcal{L}_{\pi}$ starting at ${\rho}$.

IMT-2000 외부회로 전력제어의 최적변수 및 성능 분석 (Optimum Parameter and Performance Analysis of Outer Loop Power Control in IMT-2000)

  • 이재성;장영민;전기준;임순용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.121-124
    • /
    • 2000
  • In IMT-2000 systems, the outer loop dynamically adjusts the target SIR so that adequate performance in terms of the frame error rate(FER) and the true quality measure is achieved. This paper utilizes an analytic model lot outer loop power control(OLPC) adjusting the target SIR in IMT-2000. The analytic model is based on the discrete-time Markov chain as voice traffic SIR. It is described that the model can be used to find the optimum step size in voice traffic for fast fading environments. The optimum step size influences the performance of OLPC: As the step size decreases, the average target SIR increases and average FER decreases.

  • PDF

Variable Sampling Interval Control Charts for Number of Defectives

  • Cho, Gyo-Young;Ahn, Young-Seon;Kim, Youn-Jin
    • 품질경영학회지
    • /
    • 제25권3호
    • /
    • pp.62-73
    • /
    • 1997
  • Previous VSI control chart works have been done on quality variable whose distribution is normal. But there are many situations in which hte assumption of not a, pp.opriate. Also, in many industrial processes, the interest is to monitor the number of defectives. In this paper, we will take the existing properties of VSI control chart developed for the normal distribution and a, pp.y them to the np-chart based on the discrete binomial distribution. We will consider the CUSUM chart for the number of defectives. Here, the interesting object is to compute the VSI ATS for CUSUM control chart using Markov chain a, pp.oach and to compare FSI ATS and VSI ATS.

  • PDF

WBAN MAC Protocols- Non-Saturation Modeling and Performance Analysis

  • Khan, Pervez;Ullah, Niamat;Kim, Hoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1462-1476
    • /
    • 2017
  • The current literature on discrete-time Markov chain (DTMC) based analysis of IEEE 802.15.6 MAC protocols for wireless body area networks (WBANs), do not consider the ACK timeout state, wherein the colliding nodes check the ill fate of their transmissions, while other contending nodes perform backoff check that slot as usual. In this paper, our DTMC model accurately captures the carrier sense multiple access with collision avoidance (CSMA/CA) mechanism of IEEE 802.15.6 medium access control (MAC) and allows the contending nodes performing backoff to utilize the ACK timeout slot during collisions. The compared rigorous results are obtained by considering a non-ideal channel in non-saturation conditions, and CSMA/CA parameters pertaining to UWB PHY of IEEE 802.15.6 MAC protocols.

ATM교환 시스템의 성능 분석을 위한 확률 모형 (A Probabilistic Model for the Comparison of Various ATM Switching System)

  • 김제숭;윤복식;이창훈
    • 대한산업공학회지
    • /
    • 제19권1호
    • /
    • pp.47-59
    • /
    • 1993
  • Recently, Broadband ISDN(B-ISDN) has received increased attention as a communication architecture which can support multimedia applications. Also, Asynchronous Transfer Mode(ATM) is considered as a promising technique to transfer and switch various kinds of media, such as telephone speech, data and motion video. Comparisons among a variety of ATM switching systems which have already been proposed will provide quite useful information for the new ATM switching system design. To facilitate the comparison, we introduce the design requirements and classification criteria for the ATM switch, and propose a performance analysis model for the Banyan network which is the basic switching fabric of most multi-stage ATM switching systems. The model is based on the standard discrete-time Markov chain analysis and can be conveniently used for extensive Banyan network analysis. The computational results are also presented.

  • PDF

Application of Generic Algorithm to Inspection Planning of Fatigue Deteriorating Structure

  • Kim, Sung-chan;Fujimoto, Yukio;Hamada, Kunihiro
    • Journal of Ship and Ocean Technology
    • /
    • 제2권1호
    • /
    • pp.42-57
    • /
    • 1998
  • Genetic Algorithm (GA) is applied to obtain optimal Inspection plan for fatigue deteriorating structures. The optimization problem is defined so as to minimize inspection cost in the 1ifs-time of the structure under the constraint that the increment of failure probability in each inspection interval is maintained below a target value. Optimization parameters are the inspection timing and the inspection quality. The inspection timing is selected from the discrete intervals such as one year, two years, three years, etc. The inspection quality is selected from the followings; no inspection, normal inspection, sampling inspection or precise inspection. The applicability of the proposed GA approach is demonstrated through the numerical calculations assuming a structure consisting of four member sets. Influences of the level of target failure probability, initial defect condition and stress increase due to plate thickness reduction caused by corrosion on inspection planning are discussed.

  • PDF

Bayesian analysis for the bivariate Poisson regression model: Applications to road safety countermeasures

  • Choe, Hyeong-Gu;Lim, Joon-Beom;Won, Yong-Ho;Lee, Soo-Beom;Kim, Seong-W.
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권4호
    • /
    • pp.851-858
    • /
    • 2012
  • We consider a bivariate Poisson regression model to analyze discrete count data when two dependent variables are present. We estimate the regression coefficients as sociated with several safety countermeasures. We use Markov chain and Monte Carlo techniques to execute some computations. A simulation and real data analysis are performed to demonstrate model fitting performances of the proposed model.

Markov-based time-varying risk assessment of the subway station considering mainshock and aftershock hazards

  • Wei Che;Pengfei Chang;Mingyi Sun
    • Earthquakes and Structures
    • /
    • 제24권4호
    • /
    • pp.303-316
    • /
    • 2023
  • Rapid post-earthquake damage estimation of subway stations is particularly necessary to improve short-term crisis management and safety measures of urban subway systems after a destructive earthquake. The conventional Performance-Based Earthquake Engineering (PBEE) framework with constant earthquake occurrence rate is invalid to estimate the aftershock risk because of the time-varying rate of aftershocks and the uncertainty of mainshock-damaged state before the occurrence of aftershocks. This study presents a time-varying probabilistic seismic risk assessment framework for underground structures considering mainshock and aftershock hazards. A discrete non-omogeneous Markov process is adopted to quantify the time-varying nature of aftershock hazard and the uncertainties of structural damage states following mainshock. The time-varying seismic risk of a typical rectangular frame subway station is assessed under mainshock-only (MS) hazard and mainshock-aftershock (MSAS) hazard. The results show that the probabilities of exceeding same limit states over the service life under MSAS hazard are larger than the values under MS hazard. For the same probability of exceedance, the higher response demands are found when aftershocks are considered. As the severity of damage state for the station structure increases, the difference of the probability of exceedance increases when aftershocks are considered. PSDR=1.0% is used as the collapse prevention performance criteria for the subway station is reasonable for both the MS hazard and MSAS hazard. However, if the effect of aftershock hazard is neglected, it can significantly underestimate the response demands and the uncertainties of potential damage states for the subway station over the service life.

X. 25 Protocol의 성능 분석 (Performance Analysis of The CCITT X.25 Protocol)

  • 최준균;은종관
    • 한국통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.25-39
    • /
    • 1986
  • 본 논문에서는 packet switching network의 국제 표준 접속 protocol인 CCITT X.25 protocol의 성능을 분석하며 특히 X.25 protocol의 유통 제어 방식에 대하여 분석한다. Protocol의 성능 분석은 normalized channel throughput, mean transmission time과 transmission efficiency를 사용하면 이들은 window 크기, $T_1$$T_2$ 값 그리고 message길이 등과 같은 주어진 protocol parameter의 함수로 표시된다. 먼저 protocol 서비스에 따른 입력 데이타의 서비스 특성과 piggybacked acknowledgment를 하는 sliding window flow control 방식에 대하여 discrete-time Markov chain을 사용하여 연구한다. Protocol의 성능은 link layer 및 packet layer 에 대하여 각기 독립적으로 분석하며 분석결과를 통하여 각 protocol parameter의 영향을 조사한다. 수치적인 분석 결과로 부터 채널 서비스 환경에 따른 protocol parameter의 최적치를 찾을 수 있는데 window크기는 고속채널의 경우 7이상이 되는 것이 바람직 하며, $T_1$ timer 값은 채널의 전송 유실이 많은 경우 신중히 선택되어져야 하며 보통의 경우에는 1초 정도가 타당하다. $T_2$ parameter는 trnasmission efficiency의 개선에 있어 약간의 효과를 미치나 그리 크지는 않다.

  • PDF