APPROXIMATE UNIFORMIZATION FOR CONTINUOUS-TIME MARKOV-CHAINS WITH AN APPLICATION TO PERFORMABILITY ANALYSIS

被引：10
|
作者：
VANDIJK, NM
机构：
[1] Department of Econometrics, Free University
来源：
STOCHASTIC PROCESSES AND THEIR APPLICATIONS | 1992年 / 40卷 / 02期
关键词：
CONTINUOUS-TIME MARKOV CHAINS; JUMP RATES; APPROXIMATE UNIFORMIZATION; ERROR BOUND;
D O I：
10.1016/0304-4149(92)90018-L
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
An approximate version of the standard uniformization technique is introduced for application to continuous-time Markov chains with unbounded jump rates. This technique is shown to be asymptotically exact and an error bound for the order of its accuracy is provided. An illustrative queueing application is included.
引用
收藏
页码：339 / 357
页数：19
相关论文
共 44 条
  • [1] UNIFORMIZATION FOR NONHOMOGENEOUS MARKOV-CHAINS
    VANDIJK, NM
    OPERATIONS RESEARCH LETTERS, 1992, 12 (05) : 283 - 291
  • [2] On perturbation bounds for continuous-time Markov chains
    Zeifman, A. I.
    Korolev, V. Yu.
    STATISTICS & PROBABILITY LETTERS, 2014, 88 : 66 - 72
  • [3] Quantitative Programming and Continuous-Time Markov Chains
    Todoran, Eneia Nicolae
    2023 25TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, SYNASC 2023, 2023, : 104 - 113
  • [4] Maxentropic continuous-time homogeneous Markov chains☆
    Bolzern, Paolo
    Colaneri, Patrizio
    De Nicolao, Giuseppe
    AUTOMATICA, 2025, 175
  • [5] Control of continuous-time Markov chains with safety constraints
    Hsu, Shun-Pin
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2012, 22 (05) : 492 - 503
  • [6] Transient Reward Approximation for Continuous-Time Markov Chains
    Hahn, Ernst Moritz
    Hermanns, Holger
    Wimmer, Ralf
    Becker, Bernd
    IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (04) : 1254 - 1275
  • [7] An MM Algorithm to Estimate Parameters in Continuous-Time Markov Chains
    Bacci, Giovanni
    Ingolfsdottir, Anna
    Larsen, Kim G.
    Reynouard, Raphael
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2023, 2023, 14287 : 82 - 100
  • [8] A Stochastic Assessment of Attacks based on Continuous-Time Markov Chains
    Sadu, Abhinav
    Stevic, Marija
    Wirtz, Nikolaus
    Monti, Antonello
    2020 6TH IEEE INTERNATIONAL ENERGY CONFERENCE (ENERGYCON), 2020, : 11 - 16
  • [9] Model checking conditional CSL for continuous-time Markov chains
    Gao, Yang
    Xu, Ming
    Zhan, Naijun
    Zhang, Lijun
    INFORMATION PROCESSING LETTERS, 2013, 113 (1-2) : 44 - 50
  • [10] Geometric fluid approximation for general continuous-time Markov chains
    Michaelides, Michalis
    Hillston, Jane
    Sanguinetti, Guido
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2019, 475 (2229):
12345