一种基于网络感知的虚拟机放置方法
【专利摘要】本发明公开了一种基于网络感知的虚拟机放置方法，用于提高云计算环境下虚拟机资源利用率以及数据密集型程序的运行效率，属于云计算【技术领域】。该方法在考虑到网络带宽的情况下将将承载着应用程序的虚拟机放置到相应的物理机上，使其数据访问时间最小，并且当该虚拟机的数据访问时间不能满足要求时，运用概率统计知识，将它迁移到其它物理机上，从而使虚拟机拥有更合理的数据访问时间并且在以后的一段时间里也能维持合理的数据访问时间。
【专利说明】一种基于网络感知的虚拟机放置方法
【技术领域】
[0001]本发明涉及一种虚拟机放置方法，用于云计算系统，尤其涉及一种基于网络感知的虚拟机放置方法，用于提高云计算环境下虚拟机资源利用率以及数据密集型程序的运行效率，属于云计算【技术领域】。
【背景技术】
[0002]二次工业革命以来，计算机技术深入到各个行业和领域当中。信息量随着计算机的普及大幅上升，而且互联网的流行进一步推动信息快速膨胀。信息量的爆炸式增加和互联网的发展带给人们一个难题:使用什么样的方法和技术才能使我们能够在茫茫信息的海洋和复杂的网络结构中快速找到我们所需要的信息，并且利用这些信息更好的为自身服务。云计算为我们解决这一问题提供了新的途径。作为当前国内和国际领先的计算机技术，并且是网格计算，分布计算，并行计算的进一步发展，云计算能够为用户按需提供动态的和大范围的虚拟资源。云计算运用虚拟技术，并且有能够动态的迁移虚拟机的特点，能够很好地适应网络的变化，所以被广泛应用。
[0003]云计算环境下，数据信息有可能被存储在具有一定地域范围或逻辑范围的数据结点上。对于一个数据密集型应用程序，它所请求的数据可能存储在不同的且分布广泛的数据结点上。而对于应用程序，尤其是数据密集型应用程序，往往需要与各种数据进行频繁的交互，所以系统中网路状况特别是各个数据结点与物理机之间的带宽直接影响该物理机上虚拟机的数据访问时间。若网络带宽性能差且分布不均或者应用程序部署与网络带宽不相适应，则应用程序的执行性能可能不能满足QoS要求。当前的虚拟机放置策略研究多集中在如何提高计算资源的利用率上面，但网络带宽方面很多都被忽略了。这就有可能导致一个虚拟机被放置在一个距离存储目标数据的数据结点很远的物理机上。因此，整个应用程序的运行性能以及系统消耗会因应用程序和数据存储结点高代价的数据传输时间而变得无法忍受。
[0004]综上可知，一个优秀的虚拟机放置策略不仅可以满足用户的请求，提高资源利用率，还能增强云计算环境的整体性能。
【发明内容】
[0005]本发明所要解决的技术问题在于克服现有技术不足，提供一种基于网络感知的虚拟机放置方法，该方法在考虑到网络带宽的情况下将将承载着应用程序的虚拟机放置到相应的物理机上，使其数据访问时间最小，并且当该虚拟机的数据访问时间不能满足要求时，运用概率统计知识，将它迁移到其它物理机上，从而使虚拟机拥有更合理的数据访问时间并且在以后的一段时间里也能维持合理的数据访问时间。
[0006]本发明具体采用以下技术方案:
[0007]一种基于网络感知的虚拟机放置方法，用于云计算系统，所述云计算系统中包括m个物理机、w个数据结点，以及分布存储于w个数据结点中的t个文件，包括以下步骤:步骤1、获取云计算系统中初始的文件分布矩阵DF以及物理机到数据结点的带宽矩阵PB:
【权利要求】
1.一种基于网络感知的虚拟机放置方法，用于云计算系统，所述云计算系统中包括m个物理机、w个数据结点，以及分布存储于w个数据结点中的t个文件，其特征在于，包括以下步骤: 步骤1、获取云计算系统中初始的文件分布矩阵DF以及物理机到数据结点的带宽矩阵PB:
2.如权利要求1所述基于网络感知的虚拟机放置方法，其特征在于，所述常数β的取值为2。
3.如权利要求1所述基于网络感知的虚拟机放置方法，其特征在于，所述云计算系统中的所有虚拟机被预先分为多个不同的类，满足νΠ <νr及<v[um，k=2, 3，…，s，其中，8为虚拟机的总类数，<、<丨分别表示第k类、第k-Ι类虚拟机的计算资源，分别表示第k类、第k-Ι类虚拟机的存储资源；云计算系统中的所有应用程序预先按照以下方法被依次分配至一个相应的虚拟机:对于当前需分配的第k个应用程序ak, k=l, 2,..., η, η为云计算系统中的应用程序总数，按照计算资源/存储资源从小到大的顺序遍历各虚拟机类，直到以下条件得到满足:
…大于 Vapfu 且 V;.大于 Vaplum ,并且有 vtotTl + f < Vtotcpu 和
4.如权利要求3所述基于网络感知的虚拟机放置方法，其特征在于，所述云计算系统中的所有虚拟机被预先分为多个不同的类，具体按照以下方法: 首先，按照
【文档编号】G06F9/455GK103825946SQ201410065163
【公开日】2014年5月28日 申请日期:2014年2月26日 优先权日:2014年2月26日
【发明者】付雄, 仓业亮, 朱鑫鑫, 王汝传, 季一木, 韩志杰, 张琳 申请人:南京邮电大学