• Title/Summary/Keyword: Markov chain 1

Search Result 304, Processing Time 0.03 seconds

GEOMETRIC ERGODICITY AND TRANSIENCE FOR NONLINEAR AUTOREGRESSIVE MONELS

  • Lee, Oe-Sook
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.2
    • /
    • pp.409-417
    • /
    • 1995
  • We consider the $R^k$-valued $(k \geq 1)$ process ${X_n}$ generated by $X_n + 1 = f(X_n)+e_{n+1}$, where $f(x) = (h(x),x^{(1)},x^{(1)},\cdots,x{(k-1)})'$. We assume that h is a real-valued measuable function on $R^k$ and that $e_n = (e'_n,0,\cdot,0)'$ where ${e'_n}$ are independent and identically distributed random variables. We obtained a practical criteria guaranteeing a given process to be geometrically ergodic. Sufficient condition for transience is also given.

  • PDF

On geometric ergodicity and ${\beta}$-mixing property of asymmetric power transformed threshold GARCH(1,1) process

  • Lee, Oe-Sook
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.2
    • /
    • pp.353-360
    • /
    • 2011
  • We consider an asymmetric power transformed threshold GARCH(1.1) process and find sufficient conditions for the existence of a strictly stationary solution, geometric ergodicity and ${\beta}$-mixing property. Moments conditions are given. Box-Cox transformed threshold GARCH(1.1) is also considered as a special case.

Performance Analysis of an ATM Multiplexer with Multiple QoS VBR Traffic

  • Kim, Young-Jin;Kim, Jang-Kyung
    • ETRI Journal
    • /
    • v.19 no.1
    • /
    • pp.13-25
    • /
    • 1997
  • In this paper, we propose a new queuing model, MMDP/MMDP/1/K, for an asynchronous transfer mode(ATM) multiplexer with multiple quality of service(QoS) variable bit rate (VBR) traffic in broadband-integrated services digital network (B-ISDN). We use the Markov Modulated Deterministic Process(MMDP) to approximate the actual arrival process and another MMDP for service process Using queuing analysis, we derive a formula for the cell loss probability of the ATM multiplexer in terms of the limiting probabilities of a Markov chain. The cell loss probability can be used for connection admission control in ATM multiplexer and the calculation of equivalent bandwidth for arrival traffic, The major advantages of this approach are simplicity in analysis, accuracy of analysis by comparison of simulation, and numerical stability.

  • PDF

ANALYSIS OF THE MMPP/G/1/K QUEUE WITH A MODIFIED STATE-DEPENDENT SERVICE RATE

  • Choi, Doo Il;Kim, Bokeun;Lim, Dae-Eun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.4
    • /
    • pp.295-304
    • /
    • 2014
  • We analyze theMMPP/G/1/K queue with a modified state-dependent service rate. The service time of customers upon service initiation is changed if the number of customers in the system reaches a threshold. Then, the changed service time is continued until the system becomes empty completely, and this process is repeated. We analyze this system using an embedded Markov chain and a supplementary variable method, and present the queue length distributions at a customer's departure epochs and then at an arbitrary time.

Statistical Design of VSS $\overline{A}$ Charts for Monitoring an AR(1) Process (AR(l) 공정을 탐지하는 VSS $\overline{A}$ 관리도의 통계적 설계)

  • 이재헌
    • Journal of Korean Society for Quality Management
    • /
    • v.31 no.3
    • /
    • pp.126-135
    • /
    • 2003
  • A basic assumption in standard applications of control charts is that the observations are statistically independent. However, this assumption is often violated from processes in many industries. The presence of autocorrelation has a serious impact on the performance of control charts, causing a dramatic increase in the frequency of false alarms. This paper considers a process in which the observations can be modeled as a first order autoregressive(AR(1)) process, and develops (equation omitted) charts with the variable sample size(VSS) scheme for monitoring the mean of this process.

ANALYSIS OF THE DISCRETE-TIME GI/G/1/K USING THE REMAINING TIME APPROACH

  • Liu, Qiaohua;Alfa, Attahiru Sule;Xue, Jungong
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.153-162
    • /
    • 2010
  • The finite buffer GI/G/1/K system is set up by using an unconventional arrangement of the state space, in which the remaining interarrival time or service time is chosen as the level. The stationary distributions of resulting Markov chain can be explicitly determined, and the chain is positive recurrent without any restriction. This is an advantage of this method, compared with that using the elapsed time approach [2].

ON THE MARTINGALE PROPERTY OF LIMITING DIFFUSION IN SPECIAL DIPLOID MODEL

  • Choi, Won
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.1_2
    • /
    • pp.241-246
    • /
    • 2013
  • Choi [1] identified and characterized the limiting diffusion of this diploid model by defining discrete generator for the rescaled Markov chain. In this note, we define the operator of projection $S_t$ on limiting diffusion and new measure $dQ=S_tdP$. We show the martingale property on this operator and measure. Also we conclude that the martingale problem for diffusion operator of projection is well-posed.

A Study on Design of a Tandem AGV System with Multi-Load AGVs (Multi-load AGV를 사용하는 Tandem AGV System 설계에 관한 연구)

  • Chung, Byung-Do;Kim, Kyung-Sup
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.1-9
    • /
    • 2002
  • Tandem AGV system is obtained by partitioning all workstations into multiple zones assigning a single vehicle to each zone. In this paper, we propose an analytical model to design a tandem AGV system with multi-load AGVs. Using simulation, the performance of the proposed model is shown by comparing a conventional multi-load AGV system.

A Stochastic Model for Order Book Dynamics: An Application to Korean Stock Index Futures

  • Lee, Yongjae;Kim, Woo Chang
    • Management Science and Financial Engineering
    • /
    • v.19 no.1
    • /
    • pp.37-41
    • /
    • 2013
  • This study presents an application of stochastic model for limit order book (LOB) dynamics to Korean Stock Index Futures (KOSPI 200 Futures). Since KOSPI 200 futures market is widely known as one of the most liquid markets in the world, direct application of an existing model is hardly possible. Therefore, we modified an existing model to successfully model and predict the dynamics of extremely liquid KOSPI 200 futures market.

An Application of Markov Chains in Forestry (임업(林業)에 Markov Chain의 응용(應用))

  • Kwon, O Bok
    • Journal of Korean Society of Forest Science
    • /
    • v.31 no.1
    • /
    • pp.62-77
    • /
    • 1976
  • One of the most important tasks of planned forest management is the determination of the allowable cut. There are therefore many methods of forest regulation which have been applied by the various administrations of Germany, France, and other countries. However, most of the older methods of forest regulation have little or no application in Europe. In this paper, a new method of forest regulation is introduced. It has been developed mainly by Dr. T. Suzuki who is a prefessor of Nagoya University. It is felt that the material covered in this paper is appropriate for use in forest management courses at the senior or first-year-graduate level.

  • PDF