计算机科学 ›› 2009, Vol. 36 ›› Issue (7): 40-41.doi: 10.11896/j.issn.1002-137X.2009.07.007
• 计算机网络与信息安全 • 上一篇 下一篇
何明,裘杭萍,刘勇
出版日期:
发布日期:
基金资助:
HE Ming,QIU Hang-ping,LIU Yong
Online:
Published:
摘要： 为了评估网络可靠性，提出一种计算网络2一终端可靠性的新方法。此方法在图的前沿描述的概念基础上，通过分析依赖树宽的复杂度，将其应用于网络可靠性问题中。该方法将平均维修时间应用到实际管理维修队列中，尤其对于优化网络、合理分配平均维修时间有实际应用价值。
关键词: 网络可靠性，2-终端可靠性，平均维修时间，平均故障时间
Abstract: A new method for computing the network two-terminal reliability was presented. The basic idea of the algorithm presented here relics on the notion of a frontal description of a graph. The innovation point is that the originality of the present work is in the application to the two-terminal and all-terminal reliability problem with close analysis of the complexity depending on the tree-width. We discussed methods to optimize the mean time to repair of the components. The method is valuable for optimizing network and assigning the mean time to repair.
Key words: Network reliability, Two-terminal reliability, Mttr, Mtbf
何明,裘杭萍,刘勇. 一种新的网络2-终端可靠性评估算法[J]. 计算机科学, 2009, 36(7): 40-41. https://doi.org/10.11896/j.issn.1002-137X.2009.07.007
HE Ming,QIU Hang-ping,LIU Yong. New Evaluation Algorithm for the Network Two-terminal Reliability[J]. Computer Science, 2009, 36(7): 40-41. https://doi.org/10.11896/j.issn.1002-137X.2009.07.007
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/10.11896/j.issn.1002-137X.2009.07.007
https://www.jsjkx.com/CN/Y2009/V36/I7/40
Cited
首页