基于失效规律感知的可靠动态级云资源调度算法

由于云系统资源的动态性、异构性和广域性等特征,云计算环境下运行的并行任务易受资源节点失效和通信链路故障的影响而无法完成。针对动态提供云资源可靠性较低,且在失效恢复机制作用下资源失效规律参数动态变化的问题,首先使用两参数威尔布(Weibull)分布对不同时段资源节点和通信链路失效规律的局部特征进行描述,再根据并行任务之间存在的各类交互关系分析,提出了一种基于变参数失效规则的资源可靠性评估模型。最后将该模型并入DLS算法得到可靠动态级调度算法CFR-DLS,从而在计算调度级别时充分考虑备选资源的可靠程度。仿真实验结果表明,当选择合适的失效恢复参数,提出的CFR-DLS算法能够在大幅提高云服务可靠性的同时,只增加少量的额外失效恢复开销。