网络系统可靠性评估的一种算法.pdfVIP

第 卷 第 期 小 型 微 型 计 算 机 系 统 h% h( % ( fg ag 年 月 %### ( M .%### ‘8a8 ‘8Zbc dCd4e‘ 7=D 文 章 编 号!###$%%#%###’#($#)**$#+ 网络系统可靠性评估的一种算法 / / 0 陈国龙 张德运 王晓东 西安交通大学 西安 )##1*’ % 福州大学计算机科学与技术系 福州 +,###%’ 摘 要 本文给出一般网络系统可靠性评估的一种有效算法 首先将系统化为等价的网络图 利用开关网络的理论 定 ! . - - 义系统成功函数 给出求网络的输入节点到输出节点的所有最小路集的方法 其次 定义排它算子 对网络进行有效 简 - 2 - - 3 便不交和处理 并导出其可靠性表达式 最后给出范例以说明算法执行过程 - . . 关 键 词 可靠性评估 开关网络 排它算子 系统成功函数 ! 2 2 2 分 类 号! +*+- 1 文献标识码! 45 46 7 如何评估网络系统的可靠性 如何从可靠性角度考虑优 或 当链路成功其值为 否则为 这样把无权网络图 - #- - #. G 化网络系统的设计就成为一个非常重要的问题 这也是当前 转为有权网络图 - - ’ - - ’- L LM - E F K K K G E F J J I K F I 系统可靠性研究领域内的一个颇为敏感而活跃的问题 目前 为布尔变量. . - 人们仅对典型而简单的网络进行了可靠性分析 例如 ; 定义 对 若一个 阶方阵 +! - - ’- N L ’ KP