二维可数状态Markov过程的首达时间

随机模型的研究中经常涉及Markov过程(以下简记为MP)首达时间的计算问题,例如在随机服务系统与网络中的等待时间、逗留时间与忙期等重要指标都是相应Markov过程的首达时间.迄今为止,不少文献讨论过某些特殊MP或Markov更新过程的这类问题,例如文献[1～5].但是对一般MP而言,只有个别论文研究过首达时间,如文献[6,7],而且在可数状态时其误差不仅难以控制,同时对时间t也非一致.最近,Hsu和Yuan[8,9]研究了在任意初始条件下一般可数MP的首达时间,并导出了具有一致误差的算法,使该问题得到了圆满的解决.然而,众所周知,上述所有结果都仅对至多一维为可数状态的多维MP成立,这远远不能满足实际应用的需要,因为在现实生活的各种随机模型中经常会遇到多维可数MP的问题,如多结点随机服务网络、多输入匹配服务系统等等.因此研究二维或多维可数MP的首达时间问题自然就显示了其重要的理论意义与应用价值.