×
Nico M.van Dijk。

“几乎可逆”马尔可夫链任意近似的误差界和通信示例。 （英文） Zbl 0914.60040号

凯贝内提卡 33，第2期，171-184（1997）.
作者摘要：当使用“几乎可逆”马尔可夫链的任意稳态近似时，提供了一个条件来得出误差界。误差界的形式为（Delta R），其中（i）（Delta）可以按顺序通过近似计算，（ii）（R）可以通过感兴趣的系统解析得出。将对具有不同源特性的通信系统的结果进行说明。基于截断相应的Möbius函数，提出了一种近似方法。通过归纳马尔可夫报酬方程得到R值。数值例子表明，误差范围可用于实际目的。
审核人：K.Wickwire（贝德福德）

MSC公司：

60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用

关键词：

稳态近似;莫比乌斯函数;马尔可夫报酬方程
PDF格式BibTeX公司 XML格式引用
\textit｛N.M.van Dijk｝，Kybernetika 33，第2号，171-184（1997年；Zbl 0914.60040）
全文： 欧洲DML 链接

参考文献：

[1] T.Altiok，H.G.Perros：带阻塞的排队网络。北荷兰，阿姆斯特丹，1989年·兹比尔0699.68010
[2] V.E.Beneš：连接网络中流量的热力学理论。贝尔系统技术期刊VLII（1963），3567-607。
[3] V.E.Beneš：连接网络和电话流量的数学理论。学术出版社，纽约，1965年·Zbl 0138.40904号
[4] P.J.Curtois：可分解性：排队和计算机系统应用。学术出版社，1977年，纽约。
[5] P.J.Curtois，P.Semal:大型马尔可夫和排队模型中的边界和条件稳态分布。远程通信分析和计算机性能评估（O.J.Boxma、J.W.Cohen和H.C.Tijms，北荷兰，阿姆斯特丹，1986年）。
[6] A.Hordijk，A.Ridder：不可逆马尔可夫链上平稳分布的不敏感界。J.应用。普罗巴伯。25 (1988), 9-20. ·Zbl 0649.60095号 ·doi:10.2307/3214229
[7] A.Hordijk，N.M.van Dijk：队列网络。第一部分：工作-局部平衡与伴随过程。第二部分：一般路由和服务特征。控制与信息课程讲稿。科学。60 (1983), 158-205. ·Zbl 0599.60083号
[8] F.P.Kelly：可逆性和随机网络。威利，纽约，1979年·Zbl 0422.60001号
[9] J.G.Kemeny J.L.Snell，A.W.Knapp：数不清的马尔可夫链。Van Nostrand，新泽西州普林斯顿，1966年·Zbl 0149.13301号
[10] C.D.Meyer：有限马尔可夫链的条件和极限概率的扰动界。SIAM J.代数离散方法1（1980），273-283·Zbl 0498.60071号 ·数字对象标识代码：10.1137/0601031
[11] R.R.Muntz E.De Souza E Silva，A.Goyal：可修复计算机系统的有限可用性。《绩效评估》17（1989），29-38·兹比尔1395.68057
[12] J.K.Muppala，K.S.Trivedi:有限马尔可夫系统的数值瞬态解。研究报告，杜克大学，1990年·Zbl 0784.60089号
[13] R.Nelson，L.Kleinrock:Rude–CSMA：一种多跳信道接入协议。IEEE传输。Comm.COM 33（1985），第8785-791页·Zbl 0572.94004号 ·doi:10.10109/TCOM.1985.1096381
[14] E.Pinsky，Y.Yemini:一些互连网络的统计力学。1984年，阿姆斯特丹北荷兰爱思唯尔演出。
[15] P.J.Schweitzer：扰动理论和未贴现马尔可夫更新规划。操作。第17号决议（1969年），716-727·Zbl 0176.50003号 ·数字对象标识代码：10.1287/opre.17.4.716
[16] 塞内塔：对平稳分布扰动的敏感性：一些改进。线性代数应用。108 (1988), 121-126. ·Zbl 0657.60096号 ·doi:10.1016/0024-3795（88）90181-4
[17] W.J.Stewart（编辑）：马尔可夫链的数值解。Marcel Dekker，纽约，1990年。
[18] H.C.Tijms：随机建模与分析。威利，纽约，1986年。
[19] J.van der Wal，P.J.Schweitzer：有限马尔可夫链平衡分布的迭代界。普罗巴伯。在工程中。通知。科学。1 (1987), 117-131. ·Zbl 1133.60330号 ·网址：10.1017/S0269964800000334
[20] N.M.van Dijk：关于偏差项对误差界和比较结果的重要性。马尔可夫链的数值解（W.J.Stewart，Marcel Dekker，纽约，1991年，第618-647页。
[21] N.M.van Dijk：连续时间马尔可夫链的近似均匀化及其在性能分析中的应用。随机过程。申请。40 (1992), 339-357. ·Zbl 0753.60066号 ·doi:10.1016/0304-4149（92）90018-L
[22] N.M.van Dijk，M.L.Puterman：马尔可夫报酬过程的扰动理论及其在排队中的应用。申请中的预付款。普罗巴伯。20 (1988), 78-99. ·Zbl 0642.60100号 ·doi:10.2307/1427271
[23] N.M.van Dijk，J.P.Veltkamp：随机干扰系统的乘积形式。普罗巴伯。在工程方面。通知。科学。2 (1988), 355-376. ·Zbl 1134.60335号
[24] J.P.Veltkamp：干扰系统和VLSI高级综合的成本函数。博士论文。特温特大学，1988年。
[25] B.S.Yoon，B.S.Shanthikumar：连续时间马氏链瞬态行为的界和近似。普罗巴伯。在工程方面。通知。科学。3 (1989), 175-109. ·Zbl 1134.60366号 ·网址：10.1017/S026996480000108X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。