摘要
本文给出一般网络系统可靠性评估的一种有效算法 .首先将系统化为等价的网络图 ,利用开关网络的理论 ,定义系统成功函数 ,给出求网络的输入节点到输出节点的所有最小路集的方法 ;其次 ,定义排它算子 ,对网络进行有效、简便不交和处理 ,并导出其可靠性表达式 .
This paper presents an efficient method for finding the terminal pair reliability expression of a general network. First, the system in transformed into its equivalent network G(N,M), using the theory of switch network and defining system success function S st , this paper provides an algorithm of finding the set of minimum paths. Second, defining exclusive operator, S st is changed to its equivalent disjoint from, and the reliability expression has been derived, the method has the advantage of efficiency and simplicity. Finally, example illustrates the algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第8期799-801,共3页
Journal of Chinese Computer Systems
基金
福建省自然科学基金赞助
关键词
可靠性评估
系统成功函数
算法
计算机网络
Reliability evaluation
Switch network
Exclusive operator
System success function
