• Title/Summary/Keyword: markovian

Search Result 154, Processing Time 0.02 seconds

A RECENT PROGRESS IN ALGORITHMIC ANALYSIS OF FIFO QUEUES WITH MARKOVIAN ARRIVAL STEAMS

  • Takine, Tetsuya
    • Journal of the Korean Mathematical Society
    • /
    • v.38 no.4
    • /
    • pp.807-842
    • /
    • 2001
  • This paper summarizes recent development of analytical and algorithmical results for stationary FIFO queues with multiple Markovian arrival streams, where service time distributions are general and they may differ for different arrival streams. While this kind of queues naturally arises in considering queues with a superposition of independent phase-type arrivals, the conventional approach based on the queue length dynamics (i.e., M/G/1 pradigm) is not applicable to this kind of queues. On the contrary, the workload process has a Markovian property, so that it is analytically tractable. This paper first reviews the results for the stationary distributions of the amount of work-in-system, actual waiting time and sojourn time, all of which were obtained in the last six years by the author. Further this paper shows an alternative approach, recently developed by the author, to analyze the joint queue length distribution based on the waiting time distribution. An emphasis is placed on how to construct a numerically feasible recursion to compute the stationary queue length mass function.

  • PDF

A Robust Adaptive Controller for Markovian Jump Uncertain Nonlinear Systems with Wiener Noises of Unknown Covariance

  • Zhu, Jin;Xi, Hong-Sheng;Ji, Hai-Bo;Wang, Bing
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.2
    • /
    • pp.128-137
    • /
    • 2007
  • A robust adaptive controller design for a class of Markovian jump parametric -strict-feedback systems is given. The disturbances considered herein include both uncertain nonlinearities and Wiener noises of unknown covariance. And they satisfy some bound-conditions. By using stochastic Lyapunov method in Markovian jump systems, a switching robust adaptive controller was obtained that guarantees global uniform ultimate boundedness of the closed-loop jump system.

DECOMPOSITION OF DIRICHLET FORMS ASSOCIATED TO UNBOUNDED DIRICHLET OPERATORS

  • Ko, Chul-Ki
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.347-358
    • /
    • 2009
  • In [8], the author decomposed the Dirichlet form associated to a bounded generator G of a $weakly^*$-continuous, completely positive, KMS-symmetric Markovian semigroup on a von Neumann algebra M. The aim of this paper is to extend G to the unbounded generator using the bimodule structure and derivations.

The BMAP/G/1Queue with Correlated Flows of Customers and Disasters

  • Kim, Che-Soong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.2
    • /
    • pp.42-47
    • /
    • 2005
  • A single-server queueing model with the Batch Markovian Arrival Process and disaster ow correlated with the arrival process is analyzed. The numerically stable algorithm for calculating the steady state distribution of the system is presented.

  • PDF

QUANTUM MARKOVIAN SEMIGROUPS ON QUANTUM SPIN SYSTEMS: GLAUBER DYNAMICS

  • Choi, Veni;Ko, Chul-Ki;Park, Yong-Moon
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.4
    • /
    • pp.1075-1087
    • /
    • 2008
  • We study a class of KMS-symmetric quantum Markovian semigroups on a quantum spin system ($\mathcal{A},{\tau},{\omega}$), where $\mathcal{A}$ is a quasi-local algebra, $\tau$ is a strongly continuous one parameter group of *-automorphisms of $\mathcal{A}$ and $\omega$ is a Gibbs state on $\mathcal{A}$. The semigroups can be considered as the extension of semi groups on the nontrivial abelian subalgebra. Let $\mathcal{H}$ be a Hilbert space corresponding to the GNS representation con structed from $\omega$. Using the general construction method of Dirichlet form developed in [8], we construct the symmetric Markovian semigroup $\{T_t\}{_t_\geq_0}$ on $\mathcal{H}$. The semigroup $\{T_t\}{_t_\geq_0}$ acts separately on two subspaces $\mathcal{H}_d$ and $\mathcal{H}_{od}$ of $\mathcal{H}$, where $\mathcal{H}_d$ is the diagonal subspace and $\mathcal{H}_{od}$ is the off-diagonal subspace, $\mathcal{H}=\mathcal{H}_d\;{\bigoplus}\;\mathcal{H}_{od}$. The restriction of the semigroup $\{T_t\}{_t_\geq_0}$ on $\mathcal{H}_d$ is Glauber dynamics, and for any ${\eta}{\in}\mathcal{H}_{od}$, $T_t{\eta}$, decays to zero exponentially fast as t approaches to the infinity.

Stochastic Stabilization of TS Fuzzy System with Markovian Input Delay (마코프 입력 지연을 갖는 TS 퍼지 시스템의 확률전 안정화)

  • 이호재;주영훈;이상윤;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.459-464
    • /
    • 2001
  • This paper discusses a stochastic stabilization of Takagi-Sugeno(TS) fuzzy system with Markovian input delay. The finite Markovian process is adopted to model the input delary of the overall control system. It is assumed that the zero and hold devices are used for control input. The continuous-time TS fuzzy system with the Markovian input delay is discretized for easy handling delay, according, the discretized TS fuzzy system is represented by a discrete-time TS fuzzy system with jumping parameters. The stochastic stabilizibility of the jump TS fuzzy system is derived and formulated in terms of linear matrix inequalities (LNIS)

  • PDF

Observer-Based Output Feedback Stochastic Stabilization for T-S Fuzzy Systems with Input Delay (입력지연을 갖는 T-S 퍼지 시스템의 관측기기반 출력궤환 확률적 안정화)

  • Lee, Sang In;Park, Jin Bae;Joo, Young Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.298-303
    • /
    • 2004
  • This paper deals with a stochastic stabilization of observer-based output-feedback control Takagi-Sugeno (T-S) fuzzy system with Markovian input delay. The finite Markovian process is adopted to model the input delay of the overall control system. It is assumed that the zero and hold devices are used for control input. The continuous-time T-S fuzzy system with the Markovian input delay is discretized for easy handling delay, accordingly, the discretized T-S fuzzy system is represented by a discrete-time T-S fuzzy system with jumping parameters. The stochastic stabilizability of the jump T-S fuzzy system is derived and formulated in terms of linear matrix inequalities (LMIs). The usefulness of the proposed algorithm is also certificated by simulation of 2 degree of freedom helicopter model.

H Control for Discrete-Time Fuzzy Markovian Jump Systems with State and Input Time Delays (상태 및 입력 시간지연을 갖는 이산 퍼지 마코비안 점프 시스템의 H 제어)

  • Lee, Kap-Rai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.1
    • /
    • pp.28-35
    • /
    • 2012
  • This paper presents the method for $H_{\infty}$ fuzzy controller design of discrete-time fuzzy Markovian jump systems with state and input time delays. The Takagi and Sugeno fuzzy model is employed to represent a delayed nonlinear system that possesses Markovian jump parameters. A stochastic mode dependent Lyapunov function is employed to analyze the stability and $H_{\infty}$ disturbance attenuation performance of the fuzzy Markovian jump systems with state and input time delays. A sufficient condition for the existence of fuzzy $H_{\infty}$ controller is given in terms of matrix inequalities. Also numerical example is presented to illustrate the efficiency of the proposed design method.

H Fuzzy Control for Discrete-Time Nonlinear Markovian Jump Systems with Time Delay (시간지연을 갖는 이산 비선형 마코비안 점프 시스템의 H 퍼지 제어)

  • Lee, Kap-Rai;Lee, Kyung-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.779-786
    • /
    • 2009
  • This paper deals with $H_{\infty}$ fuzzy control problem of discrete-time nonlinear Markovian jump systems with time delay. The Takgi and Sugeno fuzzy model is employed to represent a delayed nonlinear system that possesses Markovian jump parameters. A stochastic mode dependent Lyapunov function is employed to analyze the stability and $H_{\infty}$ disturbance attenuation performance of the Markovian jump fuzzy system with time delay. Stochastic Lyapunov function is dependent on the operation modes of the system. A sufficient condition for the existence of fuzzy $H_{\infty}$ controller are given in terms of matrix inequalities. Also numerical example is presented to illustrate the efficient of the proposed design methods.