First passage times for Markov renewal processes and applications

被引：0
|
作者：
Xu, GH [1 ]
Yuan, XM
Li, QL
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Asian Pacific Operat Res Ctr, Beijing 100080, Peoples R China
[3] APORS, Asian Pacific Operat Res Ctr, Beijing 100080, Peoples R China
[4] Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
来源：
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY | 2000年 / 43卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Markov renewal process (MRP); joint transform; first passage time; busy period; busy cycle; uniform error;
D O I：
10.1007/BF02880061
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper proposes a uniformly convergent algorithm for the joint transform of the first passage time and the first passage number of steps for general Markov renewal processes with any initial state probability vector. The uniformly convergent algorithm with arbitrarily prescribed error can be efficiently applied to compute busy periods, busy cycles, waiting times, sojourn times, and relevant indices of various generic queueing systems and queueing networks. This paper also conducts a numerical experiment to implement the proposed algorithm.
引用
收藏
页码：1238 / 1249
页数：12
相关论文
共 50 条
  • [21] Convergence rates and precise asymptotics for renewal counting processes and some first passage times
    Gut, A
    Steinebach, J
    ASYMPTOTIC METHODS IN STOCHASTICS, 2004, 44 : 205 - 227
  • [22] On First-Passage Times and Sojourn Times in Finite QBD Processes and Their Applications in Epidemics
    Gomez-Corral, Antonio
    Lopez-Garcia, Martin
    Lopez-Herrero, Maria Jesus
    Taipe, Diana
    MATHEMATICS, 2020, 8 (10) : 1 - 25
  • [23] First-passage times in renewal and nonrenewal systems
    Ptaszynski, Krzysztof
    PHYSICAL REVIEW E, 2018, 97 (01)
  • [24] Some Remarks on First-Passage Times for Integrated Gauss-Markov Processes
    Abundo, Marco
    Abundo, Mario
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2015, 2015, 9520 : 135 - 142
  • [25] Mean first passage times for piecewise deterministic Markov processes and the effects of critical points
    Bressloff, Paul C.
    Lawley, Sean D.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [26] Solving Markov Decision Processes with Reachability Characterization from Mean First Passage Times
    Debnath, Shoubhik
    Liu, Lantao
    Sukhatme, Gaurav
    2018 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2018, : 7063 - 7070
  • [27] Computation of First Passage of Markov Additive Processes
    Changli Liu
    Jungong Xue
    Junxin Zhang
    Journal of Scientific Computing, 2025, 103 (3)
  • [28] The computation of the mean first passage times for Markov chains
    Hunter, Jeffrey J.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 100 - 122
  • [29] Comparing first-passage times for semi-Markov skip-free processes
    DiCrescenzo, A
    Ricciardi, LM
    STATISTICS & PROBABILITY LETTERS, 1996, 30 (03) : 247 - 256
  • [30] Comparing first-passage times for semi-Markov skip-free processes
    Stat Probab Lett, 3 (247):
12345