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

• 作者: 梁昌勇 王必晴 王福成 齐平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 云计算 失效规律 失效恢复机制 粒子群优化 资源调度
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 高性能计算
• 页码范围: 1925-1935
• 页数: 11页
• 分类号: TP393
• 字数: 9987字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.11.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学管理学院	235	3624	32.0	48.0
2	王必晴	铜陵学院数学与计算机学院	14	34	4.0	5.0
3	齐平	铜陵学院数学与计算机学院	23	49	4.0	6.0
5	王福成	铜陵学院数学与计算机学院	15	123	5.0	11.0