[1]何 明,裘杭萍,胡爱群,等.邻近节点小间距的网络可靠性的计算[J].南京师范大学学报(工程技术版),2008,08(04):029-31.
 He Ming,Qiu Hangping,et al.Computing the Reliability of Network With Small Distances Between Adjacent Nodes[J].Journal of Nanjing Normal University(Engineering and Technology),2008,08(04):029-31.
点击复制

邻近节点小间距的网络可靠性的计算
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
08卷
期数:
2008年04期
页码:
029-31
栏目:
出版日期:
2008-12-30

文章信息/Info

Title:
Computing the Reliability of Network With Small Distances Between Adjacent Nodes
作者:
何  明1 2 裘杭萍1 胡爱群2 罗  晨1
1. 解放军理工大学指挥自动化学院, 江苏南京210007;
2. 东南大学信息科学与工程学院, 江苏南京210096
Author(s):
He Ming12Qiu Hangping1Hu Aiqun2Luo Chen1
1.Institute of Command Automation,PLA University of Science and Technology,Nanjing 210007,China;2.Information Science and Engineering Institute,Southeast University,Nanjing 210096,China
关键词:
网络可靠性 2-终端可靠性 K-终端可靠性 随机图
Keywords:
network reliability two- term ina l re liability K- term ina l re liab ility random graph
分类号:
TP393.01
摘要:
提出通过节点有序排列的随机图模型来计算网络系统中节点对可靠性的方法,该方法基于使用滑动窗口技术的递归算法,滑动窗口由数个连续节点构成.窗口包含的所有节点的连通概率可以在单步中计算出来,随后窗口向前滑动一个节点,重复该过程直到最终窗口到达最后的节点,此时用连通概率即可计算网络系统的节点对可靠性.该算法尤其适用于邻近节点间距小的网络.
Abstract:
A new m ethod is presented for com puting the node-pair reliab ility o f netw ork system s m ode led by random g raphs w ith nodes a rranged in sequence. It is based on a recurs ive algor ithm using the slid ing w indow techn ique, and the w indow is composed o f seve ra l consecutive nodes. In a sing le step, the connectivity probab ilities fo r a ll nodes included in thew indow are computed. Subsequently, the w indow ism oved one node fo rw ard. Th is process is repeated unti,l in the last step, the w indow reaches the term inal node. The connectiv ity probabilities found at that po int are used to compu te the node-pair reliability o f the ne tw ork sy stem in question. The a lgor ithm is designed espec ially fo r g raphs w ith sm a ll distances between ad jacent nodes

参考文献/References:

[ 1] Ba llM O. Computationa l com plex ity of netwo rk re liability analysis: an overv iew [ J]. IEEE Trans Re liab, 1986( 35 ): 230-239.
[ 2] LinM S. A linear-tim e a lgor ithm for computingK- term ina l reliab ility on proper interval graphs[ J]. IEEE T rans Reliab, 2002,51( 1): 58.
[ 3] Ga ltier J, Laug ier A, Ponst P. A lgor ithm s to evalua te the re liab ility o f a netwo rk[ C] / / Pro ceedings of theW orkshop on the Des ign o f Re liab le Comm un ica tion Ne tw orks, 2005: 93-100.
[ 4] Ram irez-M arquez J E, Co it D W. A Monte-C arlo simu la tion approach for approx im ating mu lt-i sta te two- term inal reliability[ J].Reliab EngSystSaf, 2005, 87( 2): 141.

备注/Memo

备注/Memo:
基金项目:国家“863”计划(2007AA01Z432、2007AA01Z433);国家“242”信息安全计划课题(2006A07)资助项目
通讯联系人: 何明, 讲师, 博士后, 研究方向: 信息安全和建模与仿真. E-m ail:b lu e- horse@ 126. com
更新日期/Last Update: 2013-04-24