江苏大学学报（自然科学版）
江囌大學學報（自然科學版）
강소대학학보（자연과학판）
JOURNAL OF JIANGSU UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
5期
569-573
,共5页
有源网络%可靠性%算法%容斥原理%连通
有源網絡%可靠性%算法%容斥原理%連通
유원망락%가고성%산법%용척원리%련통
active network%reliability%algorithm%inclusion-exclusion principle%connection
为了解决现有有源网络可靠性参数不能描述网络中源点与指定节点集中一定百分比端点间连通能力的问题,提出了一种新的有源网络可靠性参数——S(k/N)T可靠度,并阐述了参数的具体概念与内涵,解释了它与经典有源网络可靠性参数的关系.通过将S(k/N)T可靠性的连通条件组合转化为SKT可靠性(源点到指定节点集K中所有节点的连通概率)的连通条件,建立反映SKT连通能力的K树,并基于容斥原理进行计算,给出了一套适用于S(k/N)T可靠度的精确算法,并对该算法进行了案例应用.结果表明,S(k/N)T可靠度参数符合工程需求,基于容斥原理的算法适用于系统二态性、故障独立性假设前提,同时考虑了端点故障和链路故障对网络可靠性的影响,可以得到精确解.
為瞭解決現有有源網絡可靠性參數不能描述網絡中源點與指定節點集中一定百分比耑點間連通能力的問題,提齣瞭一種新的有源網絡可靠性參數——S(k/N)T可靠度,併闡述瞭參數的具體概唸與內涵,解釋瞭它與經典有源網絡可靠性參數的關繫.通過將S(k/N)T可靠性的連通條件組閤轉化為SKT可靠性(源點到指定節點集K中所有節點的連通概率)的連通條件,建立反映SKT連通能力的K樹,併基于容斥原理進行計算,給齣瞭一套適用于S(k/N)T可靠度的精確算法,併對該算法進行瞭案例應用.結果錶明,S(k/N)T可靠度參數符閤工程需求,基于容斥原理的算法適用于繫統二態性、故障獨立性假設前提,同時攷慮瞭耑點故障和鏈路故障對網絡可靠性的影響,可以得到精確解.
위료해결현유유원망락가고성삼수불능묘술망락중원점여지정절점집중일정백분비단점간련통능력적문제,제출료일충신적유원망락가고성삼수——S(k/N)T가고도,병천술료삼수적구체개념여내함,해석료타여경전유원망락가고성삼수적관계.통과장S(k/N)T가고성적련통조건조합전화위SKT가고성(원점도지정절점집K중소유절점적련통개솔)적련통조건,건립반영SKT련통능력적K수,병기우용척원리진행계산,급출료일투괄용우S(k/N)T가고도적정학산법,병대해산법진행료안례응용.결과표명,S(k/N)T가고도삼수부합공정수구,기우용척원리적산법괄용우계통이태성、고장독립성가설전제,동시고필료단점고장화련로고장대망락가고성적영향,가이득도정학해.
