计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
5期
906-912
,共7页
赵刚%况晓辉%李津%郑纬民
趙剛%況曉輝%李津%鄭緯民
조강%황효휘%리진%정위민
大规模分布式系统%结构脆弱性%实体拓扑模型%故障容忍%脆弱性分析
大規模分佈式繫統%結構脆弱性%實體拓撲模型%故障容忍%脆弱性分析
대규모분포식계통%결구취약성%실체탁복모형%고장용인%취약성분석
结构脆弱性是大规模分布式系统的典型脆弱性类型之一.针对大规模分布式系统实体间复杂的依赖关系和冗余备份机制,构建了实体拓扑模型.该模型采用简单有向图描述实体间依赖关系,采用故障容忍机制刻画节点间的冗余关系,并引入权值刻画节点或边失效对于业务流程的影响.在此基础上,提出了基于权值的大规模分布式系统结构脆弱性分析算法,该算法通过权值计算和基于故障传递的剪枝方法发现并验证结构脆弱性.通过算法分析和实现充分验证了算法的有效性.
結構脆弱性是大規模分佈式繫統的典型脆弱性類型之一.針對大規模分佈式繫統實體間複雜的依賴關繫和冗餘備份機製,構建瞭實體拓撲模型.該模型採用簡單有嚮圖描述實體間依賴關繫,採用故障容忍機製刻畫節點間的冗餘關繫,併引入權值刻畫節點或邊失效對于業務流程的影響.在此基礎上,提齣瞭基于權值的大規模分佈式繫統結構脆弱性分析算法,該算法通過權值計算和基于故障傳遞的剪枝方法髮現併驗證結構脆弱性.通過算法分析和實現充分驗證瞭算法的有效性.
결구취약성시대규모분포식계통적전형취약성류형지일.침대대규모분포식계통실체간복잡적의뢰관계화용여비빈궤제,구건료실체탁복모형.해모형채용간단유향도묘술실체간의뢰관계,채용고장용인궤제각화절점간적용여관계,병인입권치각화절점혹변실효대우업무류정적영향.재차기출상,제출료기우권치적대규모분포식계통결구취약성분석산법,해산법통과권치계산화기우고장전체적전지방법발현병험증결구취약성.통과산법분석화실현충분험증료산법적유효성.
