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 条

[1] First passage times for Markov renewal processes and applications
徐光煇
袁学明
李泉林
ScienceinChina,SerA., 2000, Ser.A.2000 (12) : 1238 - 1249
[2] First passage times for Markov renewal processes and applications
徐光煇
袁学明
李泉林
Science China Mathematics, 2000, (12) : 1238 - 1249
[3] First passage times for Markov renewal processes and applications
Xu, Guanghui
Yuan, Xueming
Li, Quanlin
2000, Science in China Press (43):
[4] First passage times for Markov renewal processes and applications
Guanghui Xu
Xueming Yuan
Quanlin Li
Science in China Series A: Mathematics, 2000, 43 : 1238 - 1249
[5] Accurate calculations of Stationary Distributions and Mean First Passage Times in Markov Renewal Processes and Markov Chains
Hunter, Jeffrey J.
SPECIAL MATRICES, 2016, 4 (01): : 151 - 175
[6] On first-passage times in increasing Markov processes
PerezOcon, R
GamizPerez, ML
STATISTICS & PROBABILITY LETTERS, 1996, 26 (03) : 199 - 203
[7] Variances of first passage times in a Markov chain with applications to mixing times
Hunter, Jeffrey J.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (5-6) : 1135 - 1162
[8] Extreme first passage times of piecewise deterministic Markov processes
Lawley, Sean D.
NONLINEARITY, 2021, 34 (05) : 2750 - 2780
[9] First passage times for multidimensional denumerable state Markov processes
Xu, GH
Xu, DJ
CHINESE SCIENCE BULLETIN, 1999, 44 (11): : 970 - 980
[10] First passage times for multidimensional denumerable state Markov processes
XU Guanghui(HSU Guang-Hui) and XU DejuInstitute of Applied Mathematics
Asian-Pacific Operations Research Center within CAS and APORS
ChineseScienceBulletin, 1999, (11) : 970 - 980

← 1 2 3 4 5 →