×

使用分裂再生随机化的具有延迟修复的容错系统的马尔可夫模型的瞬态分析。 (英语) Zbl 1134.60049号

标准随机化(均匀化)方法和再生随机化方法是连续时间Markov模型瞬态分析的常用方法。这些方法的主要优点是数值稳定性、良好的计算误差控制以及能够提前指定计算误差。然而,这些方法的计算成本可能很高。本文作者开发了一种新的数值方法,称为分裂再生随机化,它具有与常用方法相同的优良特性,即数值稳定性、良好的计算误差控制以及预先指定计算误差的能力。然而,对于足够大的模型和足够大的时间,新方法比普通方法要快得多。

MSC公司:

60J22型 马尔可夫链中的计算方法
60 K10 更新理论的应用(可靠性、需求理论等)
90B25型 运筹学中的可靠性、可用性、维护和检查
68米15 网络和计算机系统的可靠性、测试和容错
62号05 可靠性和寿命测试
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] ,(编辑),《数学函数手册》,多佛,1964年。
[2] 、、、、,“SURF-2:复杂硬件和软件系统可靠性评估程序”,第23届IEEE容错计算国际研讨会(FTCS-23),1993年,第142-150页。
[3] ,《两个容错互连网络的可靠性》,第18届IEEE容错计算国际研讨会(FTCS-18),1988年,第300–305页。
[4] Blake,IEEE Trans Reliabil 38第111页–(1989)
[5] Blake,IEEE Trans-Comput 38第1600页–(1989)
[6] “从广义随机petri网中消除消失标记的成本”,Proc 3rd IEEE Int Workshop on petri网和性能模型(PNPM89),1989,pp.85-92。
[7] Bobbio,公共统计师Stochast Model 10 pp 661–(1994)
[8] Bowerman,IEEE Trans Reliabil 39第158页–(1990)
[9] Carrasco,《统计通信——模拟与计算》,第34页,1027页,(2005年)
[10] 卡拉斯科,《计算运营研究》30页1005–(2003)
[11] Carrasco,IEEE Trans-Comput 51,第254页–(2002年)
[12] Carrasco,IEEE Trans-Comput 53第1106页–(2004)
[13] ,“SPNP:随机petri网包”,载于1989年IEEE petri网和性能模型国际研讨会第三期(PNPM89),第142-151页。
[14] 《随机过程导论》,普伦蒂斯·霍尔出版社,1975年·Zbl 0341.60019号
[15] Colbourn,IEEE Trans-Comput 42第1207页–(1993)
[16] Deavors,IEEE Trans Software Eng 28第956页–(2002年)
[17] 福克斯,Commun ACM 31 pp 440–(1988)
[18] ,,《系统可用性估计器》,第16届IEEE容错计算国际研讨会(FTCS-16),1986年,第84-89页。
[19] 格拉斯曼(Grassmann),《计算机操作研究》4第47页–(1977年)
[20] Gross,Oper Res第32页第343页——(1984年)
[21] 容错数字系统的设计与分析,Addison-Wesley,1989年。
[22] 随机建模的马尔可夫过程,查普曼和霍尔,伦敦,1997年·Zbl 0866.60056号 ·doi:10.1007/9781-4899-3132-0
[23] Knüsel,SIAM科学统计杂志计算7第1023页–(1986)
[24] 库马尔,IEEE Comput 20 pp 30–(1987)·Zbl 05332430号 ·doi:10.1010/MC.1987.1663588
[25] Malhotra,Microelectronic Reliabil 34,第1825页–(1994)
[26] Malhotra,执行评估1–2 pp 311–(1995)
[27] Melamed,Oper Res 32,第926页–(1984年)
[28] Menezes,IEEE Trans-Comput 44第123页–(1995)
[29] “马尔科夫容错计算系统的随机可靠性计算”,第13届IEEE容错计算国际研讨会(FTCS-13),1983年6月,第284–289页。
[30] Moorsel,Commun Statist Stochast Models 10第619页–(1994年)
[31] Moorsel,IEEE Trans Reliabil 46第430页–(1997)
[32] 随机模型中的矩阵几何解。算法方法,纽约多佛,1994年。
[33] Reibman,《计算机操作研究》,第15页,第19页–(1988年)
[34] ,“非相干不可修复容错互连网络的马尔科夫可靠性分析”,《Proc Communications 2002 Int Conf.》,2002年,第108–113页。
[35] 随机过程,John Wiley&Sons,纽约,1983年。
[36] 统计矩阵分析,John Wiley&Sons,纽约,1997年·Zbl 0872.15002号
[37] 非负矩阵和马尔可夫链,《统计学中的斯普林格级数》,第二版,斯普林格-弗拉格出版社,柏林,1981年·Zbl 1099.60004号 ·doi:10.1007/0-387-32792-4
[38] Sericola,IEEE Trans-Comput 48第1166页–(1999)
[39] 特拉汉,IEEE Trans Reliabil 44,第73页–(1995)
[40] Tzeng,IEEE Trans-Comput 37第458页–(1988)
[41] 矩阵迭代分析,普伦蒂斯·霍尔,1962年·Zbl 0133.08602号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。