• Title/Summary/Keyword: Absorbing Markov Chains

Search Result 7, Processing Time 0.019 seconds

An Analysis on the Identification Rate of Detection System Using Non-Homogeneous Discrete Absorbing Markov Chains (비 동질성 이산시간 흡수마코프체인을 활용한 탐지체계의 식별률 분석에 관한 연구)

  • Kim, Seong-Woo;Yoon, Bong-Kyoo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.2
    • /
    • pp.31-42
    • /
    • 2015
  • The purpose of airborne radars is to detect and identify approaching targets as early as possible. If the targets are identified as enemies, detection systems must provide defense systems with information of the targets to counter. Though many previous studies based on the detection theory of the target have shown various ways to derive detection probability of each radar, optimal arrangement of radars for effective detection, and determination of the search pattern, they did not reflect the fact that most military radar sites run multiple radars in order to increase the accuracy of identifications by radars. In this paper, we propose a model to analyze the probability of identification generated by the multiple radars using non-homogeneous absorbing markov chains. Our results are expected to help the military commanders counter the enemy targets effectively by using radars in a way to maximize the identification rate of targets.

An Analysis on the Performance of the Close-In-Weapon-System Using Absorbing Markov Chains (흡수 마코프체인을 활용한 함정 근접무기체계 효과성 분석)

  • Kim, Seong-Woo;Yoon, Bong-Kyoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.6
    • /
    • pp.733-743
    • /
    • 2014
  • Since the technology of anti-ship missiles has advanced rapidly, defending battleships from the threat of anti-ship missiles is a crucial factor for the survival of warships. In this paper, we analyze the performance of an anti-ship missile defense system whose name is Close-In-Weapon-System. We show the survival probability of a warship equipped with the Close-In-Weapon-System as the number of anti-ship missiles attacking the warship varies. Because of the complex and dynamic operational characteristics surrounding the Close-In-Weapon-System such as speed of missiles, different range of an individual weapon in the weapon system, and the continuous change of the kill probability of the missiles corresponding to the distance of missiles from ships, few work has been done for the performance of Close-In-Weapon-System. We present a model to incorporate all the dynamic characteristics of the system using absorbing Markov Chain. With our results, we expect commanders of warships equipped with Close-In-Weapon-System to be provided with more helpful information on how to deal with the anti-ship missiles.

Implementation of Markov Chain: Review and New Application (관리도에서 Markov연쇄의 적용: 복습 및 새로운 응용)

  • Park, Chang-Soon
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.4
    • /
    • pp.657-676
    • /
    • 2011
  • Properties of statistical process control procedures may not be derived analytically in many cases; however, the application of a Markov chain can solve such problems. This article shows how to derive the properties of the process control procedures using the generated Markov chains when the control statistic satisfies the Markov property. Markov chain approaches that appear in the literature (such as the statistical design and economic design of the control chart as well as the variable sampling rate design) are reviewed along with the introduction of research results for application to a new control procedure and reset chart. The joint application of a Markov chain approach and analytical solutions (when available) can guarantee the correct derivation of the properties. A Markov chain approach is recommended over simulation studies due to its precise derivation of properties and short calculation times.

Implementation of Markov chain: Review and new application (관리도에서 Markov연쇄의 적용: 복습 및 새로운 응용)

  • Park, Changsoon
    • The Korean Journal of Applied Statistics
    • /
    • v.34 no.4
    • /
    • pp.537-556
    • /
    • 2021
  • Properties of statistical process control procedures may not be derived analytically in many cases; however, the application of a Markov chain can solve such problems. This article shows how to derive the properties of the process control procedures using the generated Markov chains when the control statistic satisfies the Markov property. Markov chain approaches that appear in the literature (such as the statistical design and economic design of the control chart as well as the variable sampling rate design) are reviewed along with the introduction of research results for application to a new control procedure and reset chart. The joint application of a Markov chain approach and analytical solutions (when available) can guarantee the correct derivation of the properties. A Markov chain approach is recommended over simulation studies due to its precise derivation of properties and short calculation times.

An efficient approximation method for phase-type distributions

  • Kim, Jung-Hee;Yoon, Bok-Sik
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.99-107
    • /
    • 1995
  • The Phase-type(PH) distribution, defined as a distribution of the time until the absorption in a finite continuous-time Markov chain state with one absorbing state, has been widely used for various stochastic modelling. But great computational burdens often make us hesitate to apply PH methods. In this paper, we propose a seemingly efficient approximation method for phase type distributions. We first describe methods to bound the first passage time distribution in continuous-time Markov chains. Next, we adapt these bounding methods to approximate phase-tupe distributions. Numerical computation results are given to verify their efficiency.

  • PDF

A Determination of the Optimal Blood-Issuing Polices (최적 혈액 유출 정책의 결정)

  • 이상완;김재연
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.133-141
    • /
    • 1990
  • Human blood is a perishable product : it has a legal lifetime of 21 days from collection, during which it can be used for transfusion to a Patient of the same type, and after which it has to be discarded. Therefore, blood must be supplied safely and effectively because it is one of the medical resources which keep humanlife. In this study, the effects of blood issuing policies on average inventory levels and average age of blood at transfusion are determined by simulation applied the theory of absorbing Markov chains. And as a practical study, the daily demand distribution of blood is estimated by using the data of B General Hospital. The distribution estimated follows poisson distribution and the estimator of parameter estimated from the poisson distribution is 0.762. Simulation is done by using the parameter. The most important problem when control blood is the amount of outdata. So we compared random policy with Modified LIFO and Modified FIFO by using outdata. As a results it is shown that Modified LIFO and Modified FIFO by using outdata. As a results it Is shown that Modified LIFO and Modified FIFO present better issuing policy than Random Policy.

  • PDF

Fitting acyclic phase-type distributions by orthogonal distance

  • Pulungan, Reza;Hermanns, Holger
    • Advances in Computational Design
    • /
    • v.7 no.1
    • /
    • pp.37-56
    • /
    • 2022
  • Phase-type distributions are the distributions of the time to absorption in finite and absorbing Markov chains. They generalize, while at the same time, retain the tractability of the exponential distributions and their family. They are widely used as stochastic models from queuing theory, reliability, dependability, and forecasting, to computer networks, security, and computational design. The ability to fit phase-type distributions to intractable or empirical distributions is, therefore, highly desirable for many practical purposes. Many methods and tools currently exist for this fitting problem. In this paper, we present the results of our investigation on using orthogonal-distance fitting as a method for fitting phase-type distributions, together with a comparison to the currently existing fitting methods and tools.