云计算中基于组合优化的虚拟资源调度算法研究

发布时间：2017-11-24 05:13

  本文关键词：云计算中基于组合优化的虚拟资源调度算法研究

  更多相关文章： 虚拟资源调度 组合优化 随机过程 libvirt cloudsim

【摘要】：云计算技术通过对物理资源的整合与再分配,提高了集群的资源利用率。而虚拟化技术则是实现物理资源抽象、分类与整合并提供弹性计算服务的基础。从云计算层次模型来看,基础设施即服务层(IaaS)完成了物理资源的抽象、分类过程,并形成一个庞大的资源池,所有的资源请求均可以从资源池中获取。这样,云计算平台就可以统一的管理由异构的物理机组成的计算集群。在该场景下,一台物理机的资源可能被多个虚拟机所共享。如何有效完成物理机资源到虚拟资源的映射,优化虚拟资源的分配与调度就成为云计算资源管理中一个亟待解决的问题。本文的主要工作与成果:1.本文为云计算服务系统建立了三种数学模型,分别为可变容量的服务模型、固定容量的动态模型和可变容量的静态模型。其中可变容量的服务模型最接近实际场景。为了简化研究过程,还提出了固定容量的服务模型。将模型简化为只有一种物理机类型,另外根据虚拟机离开系统的时机不同,将固定容量的服务模型分为动态模型和静态模型。2.在上述三种模型的基础上分别提出了基于组合优化的虚拟资源调度算法,针对可变容量的服务模型提出MS-V算法,在该模型中有多种类型的物理机,为不同种类的物理机制定不同的代价,其优化目标为集群中开启的物理机的代价之和最小。而在简化的固定容量的服务模型中,提出了MS-SF、MS-DF算法,由于只有一种类型的物理机故其权重均相同,优化目标为开启的物理机的数量最少。3.MS-SF为其余两种算法的理论基础,MS-DF和MS-V都是MS-SF的扩展。本文引入了优化配置对(Enhancing Configuration Pair)的概念来表示对优化目标的提升。在本文的第三章证明了在MS-SF算法中,当集群状态在偏离最优解一定距离时,一定存在优化配置对可以优化目标。4.本文根据MS系列算法设计了虚拟资源调度系统的原型。系统原型采用主从式的结构,有一个控制节点和多个计算节点组成。5.本文在最后描述了使用cloudsim仿真MS系列的算法,并将MS系列算法与经典的启发式算法的调度结果和资源的利用率进行了对比。在请求数量增加时,使用MS系列算法进行虚拟资源调度资源的利用率更高。
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP302

【相似文献】

中国期刊全文数据库 前4条

1 白延敏;吕树红;;基于云计算的负载均衡方法研究[J];微电子学与计算机;2013年12期

2 余杨;周献中;闵富红;;光学延时物理机质及最新进展研究[J];激光杂志;2009年03期

3 张骏;郑克峰;;虚拟化让PC服务器更高效[J];金融电子化;2010年12期

4 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 刘旭启;云计算中基于组合优化的虚拟资源调度算法研究[D];西安电子科技大学;2014年

，

本文编号：1221121