线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

齐平; 王福成; 王必晴; 梁昌勇 计算机工程与科学 2018年第11期

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

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

单位:铜陵学院数学与计算机学院; 安徽铜陵244000; 合肥工业大学管理学院; 安徽合肥230039

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注