基于贝叶斯模型的云计算调度算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:cutemaomao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是计算科学正在经历的一场革命。云计算以服务的方式为用户提供所需要的资源。用户通过网络连接,以按需访问、按量付费方式,使用云平台上所提供的资源。在支撑云计算服务的多种技术中,任务调度是控制资源、提高系统稳定性的关键技术,对服务质量起至关重要的作用。现有的云环境下工作流任务调度算法,通常侧重于满足用户的服务基础的同时,提高系统负载能力,降低任务的完成时间和计算成本等。目前,已有很多学者专家,针对该问题进行了许多研究。本文则从算法模拟的角度,使用贝叶斯模型对已有的算法的调度结果进行学习,进而得到新的调度策略。贝叶斯模型的优点在于,它不同于一般的统计方法,它不仅利用模型信息和数据信息,而且充分利用了先验信息,具有较好的预测效果。本文对云计算任务调度算法以及调度模型进行分析,基于贝叶斯模型主要做了如下研究:1.提出基于朴素贝叶斯的云计算任务调度算法。在云计算任务调度场景下,将任务到设备的映射过程,抽象为一个分类过程。从已有的调度结果选取特征值,构建数据集,使用机器学习中的朴素贝叶斯分类器,对传统算法的调度结果进行学习,实现对传统算法的模拟,进而形成新的调度策略,以解决云计算环境下任务调度问题。2.提出基于贝叶斯网络的云计算任务调度算法。该方法通过增强数据集属性间的依赖关系,考虑前后任务调度结果的影响因素,提高了对传统算法调度结果的学习能力,得到新的调度策略。与基于朴素贝叶斯的云计算任务调度算法相比,该调度策略可以更好地解决云计算环境下的任务调度问题。3.设计了一种基于设备状态反馈的贝叶斯任务调度算法。该算法通过设备负载状态的反馈和动态优先级,来降低设备冲突,设计了基于设备反馈多任务协同调度算法,并使用了贝叶斯模型进行模拟,实现了基于贝叶斯的任务调度算法。
其他文献
<正>目的探讨规范康复训练,对脑卒中偏瘫合并髋部骨折患者综合功能的影响.方法对26例脑卒中偏瘫合并髋部骨折患者,实行骨水泥型股骨头置换术,术后的三个阶段规范化康复治疗.结
京沪高速铁路南京段原来拟建的长江沉管隧道地基土容易发生液化。通过理论分析和模拟实验,对水下注浆材料和主要技术参数进行了试验研究,超细水泥浆以良好的渗透性能、低廉的
我国新型城镇化进程中需要建构价值体系来明确发展目标。和谐是新型城镇化社会价值的评价标准,绿色是新型城镇化生态价值的评价标准,创意是新型城镇化经济价值的评价标准。基
目的:探讨咬合不适与各种口腔临床症状和病损之间的联系。咬合异常与口颌系统功能紊乱之间的关系一直备受关注。渐进性咬合紊乱,不恰当的牙科治疗(如正畸牙移动、不良修复体)