基于Monte Carlo和启发式算法的网络可靠性分配

摘要：

在AGREE分配法的基础上,提出一种基于Monte Carlo仿真和启发式算法的网络可靠性分配方法,实现了对网络部件重要度和网络可靠性的仿真计算,并采用启发式算法迭代实现了网络可靠性分配.该方法适合对拓扑结构复杂的网络进行可靠性分配工作,可有效解决网络部件重要度计算复杂性问题.以中国教育网(CERNET)骨干网为案例,应用本方法实现了75％网络节点连通可靠性指标的分配,并通过与基于解析计算得出结果的对比分析,证明了本方法的有效性和实用性.

关键词：网络、可靠性分配、Monte Carlo仿真、启发式算法、AGREE法

所属期刊栏目：34

分类号：TB114.3(工程基础科学)

资助基金：国家自然科学基金资助项目61304220;北京市自然科学基金资助项目4113074,4143064

在线出版日期：2014-10-15（万方平台首次上网日期，不代表论文的发表时间）

页码：695-700