《一种面向网格计算的自适应动态冗余预留策略》.pdfVIP

计算 机研 究与发展 ISSNCN l11777／TP Journa1ofComputerResearchandDevelopment 5O(3)：48l一489，2013 一 种面向网格计算的自适应动态冗余预留策略 鹏 2 胡志日0 (湖南工程学院计算机与通信系 湖南湘潭 411104) (中南大学信息科学与工程学院 长沙 410083) (efn4623@l26．com) AnAdaptiveDynam icRedundantReservationStrategy inGridComputing XiaoPeng_andHuZhigang (Department0，ComputerandCommunication，HunanInstituteofEngineering，Xiangtan，Hunan411104) (SchooloJ’InformationScienceandEngineering，CentralSouthUniversity，Changsha410083) Abstract Redundantmechanism has been widely applied asan effectivemeansto enhance the reliabilityofgridsystems．However，itwillleadtohigherineffectiveutilization，whichinturnbrings aboutmanynegative effectson applications’performance． To addressthisproblem ，an adaptive redundantreservationstrategyisproposedwiththeaim tomitigatethenegativeeffectsofconventional strategies．Itprovidesamechanism thatenablesthegridsystemsadjustredundantdegreeatruntime withoutdecreasing the reliability． The quantitative relationship between redundant degree and reliability ispresented theoretically，and extensive experimentsbased on real—worldworkload are conducted to examine theperformanceof theproposed strategy compared with other redundant strategies．Theexperimentalresultsshow thattheproposedredundantstrategy outperformsother existing strategiesintermsofeffectiveresourceutilization．Alsoitbringsabouttradeoffbetweenthe reliabilityand the execution performanceofapplications，which significantlymitigatesthenegative effectivesofconventionalredundantstrategies． Keywords gridcomputing；workflow ；redundantmechanism ；CO—reservation；reliability 摘 要 针对 网格环境 中冗余机制在系统可靠性和任务执行效率之间难以平衡的问题，提 出一种冗余度 可动态调整的 自适应冗余策略．该策略以可靠性指标为约束条件 ，依据负载变化 自适应地优化系统冗余 度，在不降低可靠性的前提下减少冗余度过高对网格任务执行效率的负面影响．理论分析给出了冗余度 与可靠性之间的量化关系，实验分析对比了该动态冗余策略与其他冗余策略的性能差异，并对策略关键 参数进行 了对比分析．实验结果显示，当系统面临较 高的任务 负载或 负载变化剧烈时，自适应的动态冗 余预 留策略能够显著提高