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

齐平^1,2,王福成²,王必晴^1,2,梁昌勇¹

1.合肥工业大学管理学院, 安徽 合肥 230039;2.铜陵学院数学与计算机科学系, 安徽 铜陵 244000

发布日期:2019-01-23

作者简介:齐平(1981— ), 男, 博士, 副教授,研究方向为可信计算、粒计算. E-mail:qiping929@gmail.com
基金资助:国家自然科学基金重点资助项目(71331002);安徽省高校优秀青年骨干人才国内外访学研修项目(gxfx2017113);铜陵学院人才科研启动基金项目(2015tlxyrc08)

Dynamic level scheduling algorithm for cloud computing based on failure regularity-aware

QI Ping^1,2, WANG Fu-cheng², WANG Bi-qing^1,2, LIANG Chang-yong¹

1. School of management, Hefei University of Technology, Hefei 230039, Anhui, China;
2. Department of Mathematics and Computer Science, Tongling University, Tongling 244000, Anhui, China

Published:2019-01-23

摘要/Abstract

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


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3025