Network reliability allocation method based on heuristic algorithm
-
摘要: 由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用.在AGREE(Advisory Group on Reliability of Electronic Equipment)方法的基础上,根据网络可靠性与部件可靠性的函数关系确定网络部件重要度,运用启发式算法逐步迭代实现了网络k/N端可靠性分配,解决了无法对网络应用串联模型开展可靠性分配的问题.以中国教育网(CERNET,China Education and Research Network)骨干网为案例,应用该方法实现了75%网络节点连通可靠性指标的分配,并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响,通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求,说明了该方法的正确性和适用性.Abstract: As network structure is difficult to be described with series and parallel models. Those traditional reliability allocation methods cannot be used by networks directly. A new method based on heuristic algorithm was advanced to solve the k/N terminal reliability allocation problem. Like advisory group on reliability of electronic equipment(AGREE) method, the new method also concerns about component importance and complexity. The component importance was calculated by taking partial derivatives of the function that relates component reliabilities to network reliability. The component complexity depends on the parts number which it owns. It solves the problem that the network reliability cannot be allocated by AGREE method with simple series models. This new method was applied to China education and research network (CERNET) backbone. Its reliability requirement, the connection probability among 75% of nodes, was allocated. It also discussed the affection to reliability allocation if some parameters, such as iteration termination value and network reliability requirements, shift. The curve of reliability over time verifies that the allocation results can meet reliability requirement of CERNET. The case study illustrates the applicability and correctness of this new allocation method.
-
Key words:
- networks /
- reliability /
- heuristic algorithms /
- binary search
-
[1] 康锐,石荣德,李瑞莹.型号可靠性维修性保障性技术规范:第2册 [M].北京:国防工业出版社,2010:38-70 Kang Rui,Shi Rongde,Li Ruiying.Reliability,maintainability and supportability specifications for material:volume Ⅱ[M].Beijing:National Defense Industry Press,2010:38-70 (in Chinese) [2] Adamantios Mettas.Reliability allocation and optimization for complex systems//Proceedings Annual Reliability and Maintainability Symposium.Los Angeles,CA,USA: ,2000:216-221 [3] Way Kuo,Rui Wan.Recent advances in optimal reliability allocation[J].IEEE Transactions on Systems,Man,and Cybernetics—Part A:Systems and Humans,2007,37(2):143-156 [4] 王洪德,马云东.基于网络模型的通风系统可靠性分配方法研究[J].煤,2003,12(3):4-6 Wang Hongde,Ma Yundong.Study on reliability and it's distribution technique of ventilation system based on network model[J].Coal,2003,12(3):4-6(in Chinese) [5] 郭浩.基于体系结构的C4ISR系统可靠性建模及分配方法研究 .长沙:国防科技大学信息系统与管理学院,2008 Guo Hao.Research on reliability modeling and allocation method of C4ISR system based on architecture .Changsha:School of Information Managment and Systems,National University of Defense Technology,2008(in Chinese) [6] Wang Yabin,Jia Xisheng,Zhao Jianmin,et al.Improvement of AGREE allocation method//8th International Conference on Reliability,Maintainability and Safety.Chengdu,China: ,2009:293-295 [7] Debany W H,Varshney P K,Hartmann C R P.Network reliability evaluation using probability expressions[J].IEEE Transaction on Reliability,1986,35(2):161-166 [8] Li Ruiying,Huang Ning,Kang Rui.A new parameter and its algorithm for network connection reliability:k/N-terminal reliability//First International Conference on Future Information Networks.Beijing,China: ,2009:259-262 [9] Douglas R Shier.Network reliability and algebraic structures[M].Oxford:Clarendon Press,1991:8-17 [10] Jon Kleinberg,Eva Tardos.算法设计[M].张立昂,屈婉玲译.北京:清华大学出版社,2007 Jon Kleinberg,Eva Tardos.Algorithm design[M].Translated by Zhang Li-ang,Qu Wanling.Beijing:Tsinghua University Press,2007(in Chinese) [11] Michael O Ball.Complexity of network reliability computations[J].Networks,1980,10(2):153-165
点击查看大图
计量
- 文章访问数: 2916
- HTML全文浏览量: 230
- PDF下载量: 644
- 被引次数: 0