摘要
为了解决现有有源网络可靠性参数不能描述网络中源点与指定节点集中一定百分比端点间连通能力的问题,提出了一种新的有源网络可靠性参数———S(k/N)T可靠度,并阐述了参数的具体概念与内涵,解释了它与经典有源网络可靠性参数的关系.通过将S(k/N)T可靠性的连通条件组合转化为SKT可靠性(源点到指定节点集K中所有节点的连通概率)的连通条件,建立反映SKT连通能力的K树,并基于容斥原理进行计算,给出了一套适用于S(k/N)T可靠度的精确算法,并对该算法进行了案例应用.结果表明,S(k/N)T可靠度参数符合工程需求,基于容斥原理的算法适用于系统二态性、故障独立性假设前提,同时考虑了端点故障和链路故障对网络可靠性的影响,可以得到精确解.
To solve the problem that existing reliability parameters can＇t measure the connection probabi- lity from the source terminal to percentage of terminals in a specific terminal set for active networks, a new active network reliability parameter of source-to-k-out-of-N-terminal reliability （S（k/N） T reliability） was proposed. The definition and expression of the new parameter were described. The relationships between the new parameter and the classic reliability parameters for active networks were discussed. Based on in- clusion-exclusion principle, an exact algorithm was given to calculate the new parameter. The connection requirement of the S（k/N）T reliability was transferred to that of SKT reliability which was an operative path from source terminal to every terminal in some, specified node set. The K trees reflecting connectivity of SKT reliability was established. Based on inclusion-exclusion principle, the S（k/N） T reliability was calculated to obtain the new reasonability parameter and the algorithm, and verified with a case. The re- sults show that the S（k/N）T reliability is an important metrics in engineering. Based on inclusion-exclu- sion principle, the algorithm is suitable for two-state system with failure independence assumption under the considerations of terminal and link failure.
出处
《江苏大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2013年第5期569-573,共5页
Journal of Jiangsu University：Natural Science Edition
基金
北京市自然科学基金资助项目(4113074)
关键词
有源网络
可靠性
算法
容斥原理
连通
active network
reliability
algorithm
inclusion-exclusion principle
connection
