云环境下虚拟机资源调度算法的研究与实现

来源 :东北大学 | 被引量 : 2次 | 上传用户:gytryer784
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟化技术具有增强系统弹性和扩展性、提高资源利用率以及能够满足灵活多样的应用需求等诸多优势而成为云计算系统的重要支撑技术。而虚拟机资源调度技术又是该领域的核心技术之一。如何设计既能够保证各个计算节点负载均衡,又有助于改善用户体验的虚拟机资源调度算法一直是当前的一个研究热点。现有云环境下的虚拟机资源调度算法大都串行部署用户提交的作业请求,因而存在用户体验差,同时会导致系统负载不均衡的问题。为此,本文依托国家海洋公益性项目“海洋环境信息云计算与云服务体系框架应用研究—资源虚拟化”,对云环境下虚拟机资源调度技术进行了深入研究,主要做了如下工作:(1)针对现有资源调度算法存在的批量作业部署总体完成时间过长和云平台系统负载不均衡的问题,提出了一种基于PC-BC的虚拟机资源调度算法。该算法运用平衡能力(BC)和潜在能力(PC)两个新度量指标来动态度量虚拟机的剩余能力,在此基础之上,设计了批量作业匹配调度算法,通过构造资源需求矩阵和作业资源权重矩阵来求解虚拟机上作业部署,并利用十字相消法来评估标准部署批量作业,能够大大减少作业部署的等待时间和虚拟机的迁移次数;(2)综合考虑虚拟机的稳定性和时间成本效益因素,提出了一种基于QoS约束的虚拟机资源调度算法。该算法从虚拟机的信誉度和时间成本两个方面综合考虑虚拟机资源调度,并运用时间隶属度函数、费用隶属度函数和信誉度评价模型来进行作业调度。首先利用时间费用隶属度函数和权重向量的乘积获得性能效益值;然后利用性能信誉两个值和权重向量的乘积获得综合效益值向量进行作业部署。(3)本文最后通过大量实验对基于PC-BC的虚拟机资源调度算法和基于QoS约束的虚拟机资源调度算法进行性能验证。实验结果表明,PC-BC算法实验在总体作业完成时间和云平台系统的负载均衡度上均优于原有算法,取得了良好的效果,达到了设计要求;QOS约束算法在作业完成数量和综合效益均值上也优于原有算法,取得了很好的效果。
其他文献
计算机三维动画是虚拟现实技术中十分重要的研究领域,采用计算机模拟真实的三维空间,构造三维的几何模型并赋予其表面颜色和纹理,设计模型的运动和变形,设计灯光的颜色、强度、位
随着云计算的发展和服务需求的增多,出现了面向业务流程的云服务系统,即云环境下的基于组件服务的软件系统。系统中云服务以业务流形式提供服务,而业务流中的每个任务均被绑
随着RMI应用的普及,其安全问题也变得日益凸现。虽然Sun公司也在不断增强其安全功能,但至今RMI技术仍缺乏访问控制方面的保护。目前访问控制功能的缺失,已成为阻碍RMI技术在I
产品评论信息的意见抽取是一类与文本的情感分类相关的研究,是当前智能信息处理、网络信息挖掘中的研究热点。情感词的自动发现与意见抽取是这类研究中的关键技术。 本文在
空间数据库中的方向关系在地理信息系统和图像数据库等领域都有着重要应用,它经常作为空间查询中的选择条件。而方向关系查询的效率也成为近年来学术界普遍关心的问题。本文研
地下管网是城市基础设施的重要组成部分,是城市赖以生存和发展的物质基础。基于GIS的地下管网数据管理系统,很难进行地下管网信息的三维综合研究和查询分析。本文在分析地理
近年来,随着信息时代的飞速发展,以及高等院校的扩大招生,高校计算机的数量急剧增多,大大提高了机器的使用效率。但从管理角度来看,绝大多数计算机机房采用的均是人工管理模式,削弱
随着计算机技术的迅速发展,信息安全问题逐渐受到人们的重视,于是为了满足信息时代的安全要求,产生了生物特征识别技术。目前常用的生物特征识别技术主要有人脸识别、指纹识别、
对异构构件库群协同检索的研究是当前研究的热点。针对单构件库在构件描述、分类以及检索上的特点和不足,以及目前异构的多构件库协同检索研究的进展状况,提出一种基于XML的异
机器翻译可以说是计算机出现以来人们的梦想和追求。由于机器翻译极具研究的挑战性和应用的迫切性,而被列为当代科学技术十大难题的之一。特别是在全球化、网络化的浪潮中,如果