云计算平台虚拟机簇部署算法研究

发布时间：2017-06-25 01:12

  本文关键词：云计算平台虚拟机簇部署算法研究，由笔耕文化传播整理发布。

【摘要】：云计算是一种动态的、易扩展的,通过互联网提供虚拟化资源的计算方式,它具有按需使用,随时扩展,按使用付费等特点。用户只需投入少量的管理工作,不需要了解云内部的细节,也不必要具有云计算的专业知识,就能方便快捷的使用相关资源。因此,各种云计算的应用服务影响正日益扩大,无可估量。 虚拟化技术是支撑云计算的基础,它是将底层物理设备与上层的操作系统、软件分离的一种去耦合技术,通过虚拟化技术将物理资源抽象成虚拟机,以虚拟机部署到主机的方式来管理资源。因此,虚拟机部署策略成为目前云计算的研究重点,本文主要工作如下： (1)针对云计算环境下虚拟机簇部署问题,提出了一种资源与通信量双约束的部署算法。算法的基本思想是：在虚拟机簇的部署中,虚拟机簇与物理主机之间,充分考虑CPU,内存、硬盘等资源约束,各虚拟机之间考虑通信带宽约束,通过对资源与带宽进行量化,组成一个带权无向图,其中图的顶点权值表示资源,图中边的权值表示带宽,将资源与带宽的双约束优化问题转化为图的子图分割问题,通过最小割算法,求得问题的近似解。 (2)研究了云计算仿真平台Cloudsim,在原有CloudSim平台上进行了扩展,实现了本文提出的虚拟机簇部署算法,并与贪婪算法、单约束算法进行比较,实验结果表明,新算法提高了系统的通信带宽利用率。
【关键词】：云计算 虚拟机簇部署 图分割 通信带宽
【学位授予单位】：湖南师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP302;TP393.09
【目录】：

• 摘要3-5
• Abstract5-10
• 第一章 绪论10-17
• 1.1 研究背景和意义10-11
• 1.2 研究现状分析11-13
• 1.3 本文的主要工作及创新点13-16
• 1.4 论文组织结构16-17
• 第二章 相关技术基础研究17-37
• 2.1 云计算概述17-25
• 2.1.1 云计算的定义17-18
• 2.1.2 云计算特性18-20
• 2.1.3 云计算体系结构20-22
• 2.1.4 云计算分类22-25
• 2.2 虚拟化技术25-30
• 2.2.1 虚拟化的概念与原理25-27
• 2.2.2 虚拟化的分类27-29
• 2.2.3 虚拟化的优势29-30
• 2.3 快速部署30-33
• 2.3.1 并行部署31-32
• 2.3.2 协同部署32-33
• 2.4 图论相关知识33-36
• 2.4.1 图的基本知识33-34
• 2.4.2 图论中的最小割算法34-36
• 2.5 本章小结36-37
• 第三章 资源与通信量双约束的虚拟机簇部署算法37-51
• 3.1 引言37-38
• 3.2 虚拟机部署机制38-42
• 3.2.1 虚拟机部署流程38-40
• 3.2.2 虚拟机簇资源约束40-41
• 3.2.3 虚拟机簇通信带宽约束41-42
• 3.3 虚拟机簇部署问题42-45
• 3.3.1 虚拟机簇部署问题描述42-44
• 3.3.2 图论算法解决虚拟机簇部署问题的可行性分析44-45
• 3.4 虚拟机簇部署问题建模45-49
• 3.4.1 虚拟机簇部署模型45-48
• 3.4.2 图分割阈值48-49
• 3.5 虚拟机簇部署算法实现49-50
• 3.6 本章小结50-51
• 第四章 Cloudsim简介以及算法实验仿真51-65
• 4.1 Cloudsim仿真平台简介51-55
• 4.1.1 CloudSim体系结构52-53
• 4.1.2 CloudSim类图53-55
• 4.2 CloudSim平台扩展55-58
• 4.2.1 CloudSim仿真平台搭建55-56
• 4.2.2 实验平台扩展56-58
• 4.3 实验仿真58-62
• 4.3.1 初始化仿真平台58-60
• 4.3.2 虚拟机部署结果分析60
• 4.3.3 算法对比分析60-62
• 4.4 虚拟机部署算法分析62-63
• 4.5 本章小结63-65
• 第五章 总结与展望65-67
• 5.1 总结65-66
• 5.2 展望66-67
• 参考文献67-70
• 致谢70-71

【参考文献】

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

1 徐鹏;陈思;苏森;;互联网应用PaaS平台体系结构[J];北京邮电大学学报;2012年01期

2 杨晖,曲秀杰;图像分割方法综述[J];电脑开发与应用;2005年03期

3 刘菲军;陈俊杰;郭涛;杜W，

本文编号：480233