Markov更新过程的首达时间及其应用

被引:4
作者
徐光煇
袁学明
李泉林
机构
[1] 中国科学院应用数学研究所!亚太运筹学会联合会亚太运筹中心北京
[2] 中国科学院自动化研究所模式识别国家重点实验室!北京
基金
中国博士后科学基金;
关键词
Markov更新过程(MRP); 联合分布变换; 首达时间; 忙期; 忙循环; 一致误差;
D O I
暂无
中图分类号
O211.6 [随机过程];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
对于任给的无穷维的初始状态概率向量 ,提出了一种一致收敛的算法 ,用于计算一般Markov更新过程首达时间和首达步数的联合分布变换 .对于任意给定的误差 ,这个算法能够有效地应用于计算各种排队系统和排队网络的忙期、忙循环、等待时间、逗留时间等相关指标 .同时 ,也给出了实现这个算法的数值算例
引用
收藏
页码:415 / 425
页数:11
相关论文
共 2 条
[1]  
First passage times for multidimensional denumerable state Markov processes[J] . Guanghui Xu,Deju Xu.Chinese Science Bulletin . 1999 (11)
[2]  
From the matrix-geometric to the matrix-exponential[J] . V. Ramaswami.Queueing Systems . 1990 (1)