留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于启发式算法的网络可靠性分配方法

李瑞莹 任武越

李瑞莹, 任武越. 基于启发式算法的网络可靠性分配方法[J]. 北京航空航天大学学报, 2012, (2): 228-232.
引用本文: 李瑞莹, 任武越. 基于启发式算法的网络可靠性分配方法[J]. 北京航空航天大学学报, 2012, (2): 228-232.
Li Ruiying, Ren Wuyue. Network reliability allocation method based on heuristic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, (2): 228-232. (in Chinese)
Citation: Li Ruiying, Ren Wuyue. Network reliability allocation method based on heuristic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2012, (2): 228-232. (in Chinese)

基于启发式算法的网络可靠性分配方法

基金项目: 北京市自然基金资助项目(4113074)
详细信息
  • 中图分类号: TB 114.3

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%网络节点连通可靠性指标的分配,并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响,通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求,说明了该方法的正确性和适用性.

     

  • [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
出版历程
  • 收稿日期:  2010-10-29
  • 网络出版日期:  2012-02-29

目录

    /

    返回文章
    返回
    常见问答