• Title/Summary/Keyword: Discrete Markov Chain

Search Result 70, Processing Time 0.022 seconds

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

  • Choi, Gyu-Yeon;Han, Sang-Hyuck;Lee, Jung-Girl;Choi, Yong-Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.4
    • /
    • pp.104-111
    • /
    • 2012
  • It is advantageous to avoid the handover to cell whose dwell time is short or can be ignored in terms of service continuity and average throughput. This paper proposes the handover scheme that is suitable for vehicle in order to improve the wireless Internet service quality. In the proposed scheme, the handover process continues to be learned before being modeled to Discrete-Time Markov Chain (DTMC). This modeling reduces the handover frequency by preventing the handover to cell that could provide service sufficiently to passenger even when vehicle passed through the cell but there was no need to perform handover. In order to verify the proposed scheme, we observed the average number of handovers, the average RSSI and the average throughput on various moving paths that vehicle moved in the given urban environment.

ON THE MARTINGALE EXTENSION OF LIMITING DIFFUSION IN POPULATION GENETICS

  • Choi, Won
    • Korean Journal of Mathematics
    • /
    • v.22 no.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}$.

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

  • 이재성;장영민;전기준;임순용
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • 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
    • Journal of Korean Society for Quality Management
    • /
    • v.25 no.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)
    • /
    • v.11 no.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.

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

  • Kim, J.S.;Yoon, B.S.;Lie, C.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.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
    • /
    • v.2 no.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
    • /
    • v.23 no.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
    • /
    • v.24 no.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.

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

  • 최준균;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.1
    • /
    • pp.25-39
    • /
    • 1986
  • In this paper, we analyze the performance, particularly the flow control mechanism, of the CCITT X.25 protocol in a packet-switched network. In this analysis, we consider the link and packet layers separately, and investigate the performance in three measures; normalized channel throughput, mean transmission time, and transmission efficiency. Each of these measures is formulated in terms of given protocol parameters such as windos size, $T_1$ and $T_2$ values, message length, and so forth. We model the service procedure of the inpur traffic based on the flow control mechanism of the X.25 protocol, and investigate the mechanism of the sliding window flow control with the piggybacked acknowlodgment scheme using a discrete-time Markov chain model. With this model, we study the effect of variation of the protoccol parameters on the performance of the X.25 protocol. From the numerical results of this analysis one can select the optimal valuse of the protocol parameters for different channel environments. it has been found that to maintain the trasnmission capacity satisfactorily, the window size must be greater than or equal to 7 in a high-speed channel. The time-out value, $T_1$, must carefully be selected in a noisy channel. In a normal condition, it should be in the order of ls. The value of $T_2$ has some effect on the transmission efficiency, but is not critical.

  • PDF