一种基于权值的大规模分布式系统结构脆弱性分析算法

摘要：

结构脆弱性是大规模分布式系统的典型脆弱性类型之一.针对大规模分布式系统实体间复杂的依赖关系和冗余备份机制,构建了实体拓扑模型.该模型采用简单有向图描述实体间依赖关系,采用故障容忍机制刻画节点间的冗余关系,并引入权值刻画节点或边失效对于业务流程的影响.在此基础上,提出了基于权值的大规模分布式系统结构脆弱性分析算法,该算法通过权值计算和基于故障传递的剪枝方法发现并验证结构脆弱性.通过算法分析和实现充分验证了算法的有效性.

关键词：大规模分布式系统、结构脆弱性、实体拓扑模型、故障容忍、脆弱性分析

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2009AA01Z421

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

页数：共7页

页码：906-912