云环境下两阶段安全驱动的容错调度算法.pdfVIP

2014年 9月 计算机工程与设计 Sept．2014 第35卷 第 9期 COMPUTER ENGINEERING AND DESIGN Vol_35 No．9 云环境下两阶段安全驱动的容错调度算法 白晶晶 ，田生伟计，禹 龙。，于 炯 ，田国忠 (1．新疆大学信息科学与程工学院，新疆 乌鲁木齐830046；2．新疆大学软件学院， 新疆 乌鲁木齐 830008；3．新疆大学 网络中心，新疆 鸟鲁木齐830046； 4．新疆工程学院计算机工程系，新疆 乌鲁木齐830000) 摘 要：为解决云环境下安全调度和可靠性问题，综合考虑云计算共享性、动态性等特点，以具有依赖关系的并行任务为 基础，提 出一种两阶段安全驱动的容错调度算法 (TSDFT)。建立安全模型计算任务调度风险率，根据风险率选择处理机 ， 使用 自适应备份策略对任务进行备份预处理；在上一阶段基础上，通过被动副本方式实现任务容错调度，每个处理机维护 主／副本2个局部队列，支持一个以上处理机同时失效。仿真结果表明，该算法能有效降低异构系统中任务调度风险率，提 高调度的安全性和可靠性。 关键词：云计算；任务调度；容错；安全性 ；可靠性 中图法分类号：TP393 文献标识号：A 文章编号：1000—7024 (2014)09—3065—05 Two——stagesecurity——drivenandfaulttolerantschedulingalgorithm incloudcomputingenvironment BAIJing-jing，TIANSheng—wei抖，YULong。，YUJiong，TIAN Guo—zhong (1．SchoolofInformationScienceandEngineering，XinjiangUniversity，Urumqi830046，China；2．SchoolofSoftware， XinjiangUniversity，Urumqi830008，China；3．NetworkCenter，XinjiangUniversity，Urumqi83O046，China； 4．SchoolofComputerEngineering，XinjiangInstituteofEngineering，Urumqi830000，China) Abstract：Tosolvethesecurityandreliabilityproblemsin cloudcomputingenvironment，atwo-stagesecurity-driven andfault tolerantschedulingalgorithm namedTSDFT wasproposedbasedonparalleltaskswithprecedenceconstraints，whichtook the commonsharedanddynamiccharacteristicsofthecloudcomputingintoaccount．Firstly，asecuritymodelwasestablishedtocal— culatetheriskrateofthetaskscheduling．Thensecureprocessorswereselectedinthelightoftheriskrateandtheself-adaptive replicationstrategywasdesignedtocopytasks．Thereforethefaulttolerantschedulingwasfinallyachievedinthepassive-back— up-copywayonthebasisofthepreviousstage．Everyprocessormaintainedtwolocalqueues，namelytheprimarycopyqueueand thebackupcopyqueue，whichenabledTSDFT supportedmorethanoneprocessor’Sfailu