邻近节点小间距的网络可靠性的计算

摘要：

提出通过节点有序排列的随机图模型来计算网络系统中节点对可靠性的方法,该方法基于使用滑动窗口技术的递归算法,滑动窗口由数个连续节点构成.窗口包含的所有节点的连通概率可以在单步中计算出来,随后窗口向前滑动一个节点,重复该过程直到最终窗口到达最后的节点,此时用连通概率即可计算网络系统的节点对可靠性.该算法尤其适用于邻近节点间距小的网络.

关键词： 网络可靠性 邻近节点小间距 2-终端可靠性 K-终端可靠性 随机图模型 滑动窗口

作者: 何明 裘杭萍 胡爱群 罗晨

作者单位: 解放军理工大学,指挥自动化学院,江苏,南京,210007;东南大学,信息科学与工程学院,江苏,南京,210096 解放军理工大学,指挥自动化学院,江苏,南京,210007 东南大学,信息科学与工程学院,江苏,南京,210096

会议类型: 国内会议

会议名称: 第三届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 29-31

在线出版日期: 2008-11-14（万方平台首次上网日期，不代表论文的发表时间）