基于资源感知的动态云任务调度算法研究

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:ununszeto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算的发展和普及,使越来越多的用户感受到了云服务的便利。如何高效调度云任务已成为云提供商为用户提供服务时需要面对的一大问题。任务调度算法是云计算的关键技术,论文针对已有任务调度方法中准确预测任务执行时间难度大、无法同时满足任务全局优先级和任务依赖关系的问题,提出基于资源感知的动态云任务调度算法TPN-GA,旨在提高云计算环境中的任务调度效率。论文工作有以下几方面的创新之处。1.提出一种基于弹性网络回归的任务执行时间预测方法。通过采集任务历史执行数据、感知计算节点资源构造任务调度数据集;通过孤立森林算法对数据集中的异常点进行检测;通过弹性网络回归模型预测任务执行时间。实验表明,该方法的预测准确率高于基于BP神经网络和其他经典的回归模型的方法。2.提出一种动态任务调度算法TP-GA。基于任务全局优先级和任务依赖关系,结合任务执行时间预测结果,重新设计遗传算法的适应度函数、选择算子、交叉算子与变异算子,动态调度云任务,提高任务调度效率,缩短全局作业完成时间。实验表明,该方法的调度效率优于传统遗传算法。3.提出一种多目标任务调度算法TN-GA。基于多目标遗传算法,设计适应度函数、选择算子、交叉算子和变异算子,结合任务执行时间预测结果,在满足任务全局优先级和任务依赖关系的前提下,在上述动态任务调度过程产生的时间间隙中进行精细调度,进一步缩短全局作业完成时间。实验表明,该方法可进一步缩短全局作业完成时间。TPN-GA算法由TP-GA算法和TN-GA算法组成,通过实验结果分析,可知该算法可满足异构云环境中的动态任务调度需求,提高云任务的调度效率。论文提出的方法可挖掘历史任务调度数据中存在的价值,为云提供商提高任务调度效率和利润空间。
其他文献
学位
运用系统动力学方法,以北京市为例,通过多情景设置模拟COVID-19疫情对北京经济发展的影响;并对不同政策干预效果进行仿真分析。研究表明:(1)分行业来看,COVID-19疫情对交通运输业的直接影响来自于出行管制,需求锐减和相关限制措施导致行业在短期内增长乏力;租赁与商务服务业需求不会随着疫情管控措施解除而立刻增加,行业复苏有一定的时滞;受其他行业复苏延迟影响,金融业发展的低迷时期会更长;复工复产
2019年12月暴发的新型冠状病毒肺炎(COVID-19)疫情被世界卫生组织定义为一次重大突发性公共卫生事件。个人安全防护用品(PPE)在这次疫情中对于保护医护人员,医疗体系工作人员和感染者防护隔离起了重要的作用。大规模突发性疫情暴发后,全球对PPE产品的需求激增导致了PPE产业供应链的中断从而引起了相应的PPE供应链风险。这些风险的产生其中部分原因是该行业经理或决策者面临突发性传染疾病发生后没有
学位
学位
学位
学位
学位
学位