• Title/Summary/Keyword: 마코프 과정

Search Result 89, Processing Time 0.02 seconds

Counting Process of MAP(3)s and Moment Fittings (3계 마코프 도착과정의 계수과정과 적률근사)

  • Kim, Sunkyo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.42 no.1
    • /
    • pp.19-28
    • /
    • 2017
  • Moments of stationary intervals and those of the counting process can be used for moment fittings of the point processes. As for the Markovian arrival processes, the moments of stationary intervals are given as a polynomial function of parameters whereas the moments of the counting process involve exponential terms. Therefore, moment fittings are more complicated with the counting process than with stationary intervals. However, in queueing network analysis, cross-correlation between point processes can be modeled more conveniently with counting processes than with stationary intervals. A Laplace-Stieltjies transform of the stationary intervals of MAP (3)s is recently proposed in minimal number of parameters. We extend the results and present the Laplace transform of the counting process of MAP (3)s. We also show how moments of the counting process such as index of dispersions for counts, IDC, and limiting IDC can be used for moment fittings. Examples of exact MAP (3) moment fittings are also presented on the basis of moments of stationary intervals and those of the counting process.

Making Robust Stochastic Stabilizer for Uncertain T-S fuzzy Systems with Input Delay (입력지연을 갖는 불확실 T-S 퍼지 시스템의 강인 디지털 확률적 안정화기 설계)

  • 이호재;박진배;김정찬;주영훈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.321-324
    • /
    • 2003
  • This paper discusses a robust stochastic stabilization of uncertain 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 discretixzd T-S fuzzy system is represented by a uncertain discrete-time T-S fuzy system with jumping parameters. The robust stochastic stabilizibility of the uncertain jump T-S fuzzy system is derived and formulated in terms of linear matrix inequalities (LMIs).

  • PDF

Robust Fuzzy Observer-Based Output-Feedback Controller for Networked Control Systems (네트워크 제어 시스템의 강인 퍼지 관측기 기반 출력궤환 제어기)

  • Jee, Sung-Chul;Lee, Ho-Jae;Joo, Young-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.464-469
    • /
    • 2009
  • This paper discusses a robust observer-based output-feedback stabilization of an uncertain Takagi-Sugeno (T-S) fuzzy system in a network. In the networked control system, the input delay occurs inevitably and it is expressed by the Markovian stochastic process. To design robust sampled-data observer-based output-feedback controller, we discretize the T-S fuzzy system and represent as a jump system. Stochastic robust stabilization condition is formulated in terms of linear matrix inequalities.

Design of Intelligent Controller with Time Delay for Internet-Based Remote Control (인터넷 기반 원격제어를 위한 임의의 시간지연을 갖는 지능형 제어기의 설계)

  • Joo, Young-Hoon;Kim, Jung-Chan;Lee, Oh-Jae;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.293-299
    • /
    • 2003
  • This paper discusses a design of intelligent controller with time delay for Internet-based remote control. 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 Takagi-Sugeno (T-S) fuzzy system with uncertain input delay is utilized to represent nonlinear plant. 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 robust stochastic stabilizibility of the jump T-S fuzzy system is derived and formulated in terms of linear matrix inequalities (LMIs). An experimental results is provided to visualize the feasibility of the proposed method.

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.

Analysis on a Turnover Process of Information Security Professionals (정보보호인력의 직무이동과정에 대한 분석)

  • Kim, Tae-Sung;Kim, Kil-Hwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.6
    • /
    • pp.101-108
    • /
    • 2011
  • The turnover rate of information security professionals in Korea is over 10% and turnover into non-information security fields accounts for over 50% of all the turnovers [1]. It is not only important to recruit a new quality workforce, but also to make the current workforce perform satisfactorily, to improve their performance, and eventually to attain information security objectives. This study proposes a Markov chain model for the turnover process of information security professionals and forecasts the job duty composition of information security professionals. The results of this study can be applied to secure the justification of government policies for the promotion of information security professionals.

Determination of Optimal Checkpoint Intervals for Real-Time Tasks Using Distributed Fault Detection (분산 고장 탐지 방식을 이용한 실시간 태스크에서의 최적 체크포인터 구간 선정)

  • Kwak, Seong Woo;Yang, Jung-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.3
    • /
    • pp.202-207
    • /
    • 2016
  • Checkpoint placement is an effective fault tolerance technique against transient faults in which the task is re-executed from the latest checkpoint when a fault is detected. In this paper, we propose a new checkpoint placement strategy separating data saving and fault detection processes that are performed together in conventional checkpoints. Several fault detection processes are performed in one checkpoint interval in order to decrease the latency between the occurrence and detection of faults. We address the placement method of fault detection processes to maximize the probability of successful execution of a task within the given deadline. We develop the Markov chain model for a real-time task having the proposed checkpoints, and derive the optimal fault detection and checkpoint interval.

A Software Performance Evaluation Model with Mixed Debugging Process (혼합수리 과정을 고려한 소프트웨어성능 평가 모형)

  • Jang, Kyu-Beom;Lee, Chong-Hyung
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.6
    • /
    • pp.741-750
    • /
    • 2011
  • In this paper, we derive an software mixed debugging model based on a Markov process, assuming that the length of time to perform the debugging is random and its distribution may depend on the fault type causing the failure. We assume that the debugging process starts as soon as a software failure occurs, and either a perfect debugging or an imperfect debugging is performed upon each fault type. One type is caused by a fault that is easily corrected and in this case, the perfect debugging process is performed. An Imperfect debugging process is performed to fix the failure caused by a fault that is difficult to correct. Distribution of the first passage time and working probability of the software system are obtained; in addition, an availability function of a software system which is the probability that the software is in working at a given time, is derived. Numerical examples are provided for illustrative purposes.

A Study on Estimation of Regularizing Parameters for Energy-Based Stereo Matching (에너지 기반 스테레오 매칭에서의 정합 파라미터 추정에 관한 연구)

  • Hahn, Hee-Il;Ryu, Dae-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.2
    • /
    • pp.288-294
    • /
    • 2011
  • In this paper we define the probability models for determining the disparity map given stereo images and derive the methods for solving the problem, which is proven to be equivalent to an energy-based stereo matching. Under the assumptions the difference between the pixel on the left image and the corresponding pixel on the right image and the difference between the disparities of the neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameter is proposed. The proposed method alternates between estimating the parameters with the intermediate disparity map and estimating the disparity map with the estimated parameters, after computing it with random initial parameters. Our algorithm is applied to the stereo matching algorithms based on the dynamic programming and belief propagation to verify its operation and measure its performance.

An Optimal Capacity Allocation Problem in Designing advanced Information Communication Processing System (대용량 통신처리시스템에서 사용자 이용성향과 ISDN를 고려한 망정합장치의 회선용량 분배에 관한 연구)

  • 김영일;김찬규;이영호;김영휘;류근호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5B
    • /
    • pp.809-819
    • /
    • 2000
  • This paper deals with an optimal capacity allocation problem and performance analysis in Advanced Information Communication Processing System(AICPS). AICPS is a gateway system interconnection PSTN(Public Switched Telephone Network), ISDN(Intergrated Services Digital Network), PSDN(Packet Switched Data Network), internet, Frame Relay and ATM together. This study considers not only ISDN and Internet but also user behavior of On-line service which is analyzed by Markov process. A call blocking probability of TNAS and INAS is computed by Erlang's formula. Then, PNAS and WNAS's call blocking probability are computed by Stochastic knapsack modeling. The result is compared with result of simulation. Finally, we allocate an optimal capacity minimizing total call blocking probability.

  • PDF