云计算环境下基于可靠性感知的任务调度算法

摘要：

针对云计算环境下并行任务易受资源失效的影响而无法完成,且动态提供云资源可靠性较低的问题,首先,引入失效恢复机制,由于在失效可恢复情况下资源失效规律动态变化,使用两参数Weibull分布对不同时段资源节点和通信链路失效规律的局部特征进行描述;然后,根据并行任务之间存在的各类交互关系分析,提出了一种基于变参数失效规则的资源可靠性评估模型;最后,将该模型并入粒子群算法得到基于可靠性感知的自适应惯性权重粒子群资源调度算法R-PSO,从而在计算适应度时充分考虑备选资源的可靠程度.仿真实验结果表明,当选择了合适的失效恢复参数时,提出的R-PSO算法能够大幅度提高云服务可靠性,且只会增加少量的额外失效恢复开销.

关键词：云计算、失效规律、失效恢复机制、粒子群优化、资源调度

所属期刊栏目：40

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

资助基金：国家自然科学基金重点项目71331002;安徽省高校优秀青年骨干人才国内外访学研修项目gxfx2017113;铜陵学院人才科研启动基金2015tlxyrc08

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

页数：共11页

页码：1925-1935