云计算环境下的虚拟机资源调度方法研究

来源 :三峡大学 | 被引量 : 0次 | 上传用户:okmijnuhbygvtfcrdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云资源调度作为云计算领域的一项重要研究内容,对云计算调度系统的性能和用户服务质量具有重要影响,其调度主要分为两个层次:一是虚拟机到物理机的映射调度;二是任务到虚拟机资源的调度。本文从云资源调度的两个层次展开研究,在总结前人研究基础上,针对当前两个层次调度中存在的资源利用率不高等问题,给出了相应的解决方法,本文的研究内容如下:  (1)针对当前物理机资源是否满足虚拟机不确定的情况,提出了一种具有普适性的基于改进蚁群算法的虚拟机资源调度算法,该算法设置了一个剩余资源控制阈值来保证资源的使用安全,设定了匹配度函数用于度量虚拟机到物理机映射关系的好坏,最后以剩余资源总量、新开物理机数量及剩余资源标准差为优化目标,将多目标优化转化为单目标优化。此外,通过对蚁群算法的启发信息及信息素重要程度因子进行修改,改进了蚁群算法。通过实验表明,改进蚁群算法具有更快的收敛速度及更强的寻优能力,提出的调度算法能有效提高资源利用率、降低能耗。  (2)为提高特殊用户(即细粒度的并行多任务)的调度服务质量,提出了一种基于新多维QoS优化的并行多任务调度模型。对多维QoS的研究,目前多数成果集中在基于完成时间、花费、可靠性的多目标优化上,而该模型的新多维QoS优化是基于并行多任务的完成时间、任务在虚拟机上的资源占用耗费及能源耗费三个方面,模型提出了QoS“性价比”函数作为判断服务质量高低的依据,并应用遗传算法实现模型,最后通过仿真实验,将本文多QoS优化调度模型与单一的时间偏好模型、低资源费偏好模型及低能耗费偏好模型进行比较,得出本文调度模型性价比(即服务质量)更高的结论。  (3)针对科学实验输送任务是阶段性的且任务间具有关联性的问题,提出了一种基于优先级排序的多任务动态调度算法。该算法采用了本文第四章提出的综合QoS思想,根据综合QoS模型建立了优先级确定模型;并且提出了“分配队列”的概念,用以存储没有父级任务或父级任务已完成的任务;本算法调度分为两个阶段:一是将“分配队列”中的任务实时更新并按优先级排序,二是将排序后的任务以任务完成时刻最短为原则,依次调度到虚拟机上。最后,通过仿真实验将该算法与任务负载均衡调度(TLBS)算法和任务贪心调度(TGS)算法进行比较,发现本文算法调度的任务完工时间更短,虚拟机的平均利用率更高,证明该算法更优。
其他文献
k-匿名隐私保护模型已经成为数据发布者可信的隐私保护模型。然而,受隐私保护要求的制约,即使最优的k-匿名算法,产生的数据也将十分不精确,正因为这种不精确导致了数据可用性
VoIP的日益普及使得其安全问题变得重要起来,对此国内外学者提出若干安全机制,例如S/MIME、SRTP、MIKEY、ZRTP等。这些安全机制为VoIP数据流的传输提供了一个安全通道,实现了
随着互联网在全球的快速发展,网上的信息每天都在呈指针数级的增长,用户可以在网上获得越来越丰富的信息资源。但是,随着信息类型日渐多样化,如何快速、准确找到自己感兴趣的信息
随着互联网的发展,大规模数据分析逐渐成为现代企业成功的关键。与此同时,随着云计算的出现,其高灵活性,资源按需使用以及随用随付费的模式吸引越来越多的企业将数据分析任务
月球数字高程模型的建立是人类探测月球过程中描述月表模型的第一步。本文在分析了CCD影像匹配、地面点高程计算、DEM内插等建立数字高程模型关键技术的基础上,研究确定了基于
大学计算机基础课程是非计算机专业及计算机专业的必修基础课,课程目标是让学生掌握计算机文化基础知识和具备一些计算机操作能力,如文字、图像、数据、网页的基本处理。由于
信息时代,万物数字化,互联网呈几何级发展态势,特别是网络媒体(Web Media)发展迅猛。互联网的发展离不开数据的发展,这种发展不仅体现在数据规模急剧膨胀上,也体现在数据结构
随着基于位置服务应用的快速发展,移动对象的查询已成为移动对象数据库研究的热点。移动对象往往会产生轨迹数据,其中任意两个连续采样点间的信息具有不确定性。现有轨迹数据
免疫入侵检测是目前入侵检测领域内一种非常有效的研究技术。它能够实时的对于系统内的异常和攻击作出判断并且发出警报。它的基本思想是,将免疫原理与入侵检测相结合,从而解决
研究MBR膜通量进行膜污染预测是当今污水处理研究领域的重要课题之一。针对MBR膜污染因子较为复杂且各因子之间相互交叉,首先用主元分析法实现输入变量的降维和去相关,求出影响