马氏过程的首达时间及其算法

被引:1
作者
徐光煇
袁学明
机构
[1] 中国科学院应用数学研究所
[2] 中国科学院应用数学研究所 北京
[3] 北京
关键词
可数状态马氏过程; 首达时间; 统一化技术; 一致误差;
D O I
暂无
中图分类号
O211.62 [马尔可夫过程];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
<正>马氏过程的首达时间是随机模型最重要的指标之一,它与排队系统和队排队网络的等待时间、逗留时间、忙期等密切相关.对特殊马氏过程的首达时间,很多人进行过研究,如Neuts,Ramaswami,Lucantoni,Hsu和He等.对一般马氏过程,只有Melamed和Yadin讨论过它的首达时间及其算法.但他们的算法对可数状态马氏过程,误差不容易控制,且关于t不是一致的.本文研究可数状态马氏过程在任意的初始状态概率下首达给定状态集中各状态的时间向量,分别给出该首达时间向量密度函数和L-S变换的算法,此算法的误差不但很容易控制而且关于t是一致的.
引用
收藏
页码:488 / 491
页数:4
相关论文
共 2 条
[1]  
Lucantoni,D.M. Stoch.Model . 1991
[2]  
Melamed,B,Yadin,M. Journal of the ACM . 1984