HPC Cloud环境中基于网络Ⅰ/O负载的虚拟机放置算法  

Network Ⅰ/O load based virtual machine placement algorithm in HPC Cloud

作　　者：吴松[1] 王飞[1] 石宣化[1] 金海[1] 王志武[2] 

机构地区：[1]华中科技大学服务计算技术与系统教育部重点实验室,集群与网格计算湖北省重点实验室,武汉430074 [2]河南工程学院计算机科学与工程系,郑州451191

出　　处：《中国科学：信息科学》2012年第3期290-302,共13页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:61133008,61073024,60973037,61142010);湖北省杰出青年基金(批准号:2011CDA086)资助项目

摘　　要：随着虚拟化技术和云计算技术的发展,越来越多的高性能计算应用运行在云计算资源上.在基于虚拟化技术的高性能计算云系统中,高性能计算应用运行在多个虚拟机之中,这些虚拟机可能放置在不同的物理节点上.若多个通信密集型作业的虚拟机放置在相同的物理节点上,虚拟机之间将竞争物理节点的网络Ⅰ/O资源,如果虚拟机对网络Ⅰ/O资源的需求超过物理节点的网络Ⅰ/O带宽上限,将严重影响通信密集型作业的计算性能.针对虚拟机对网络Ⅰ/O资源的竞争问题,提出一种基于网络Ⅰ/O负载均衡的虚拟机放置算法NLPA,该算法采用网络Ⅰ/O负载均衡策略来减少虚拟机对网络Ⅰ/O资源的竞争.实验表明,与贪心算法进行比较,对于同样的高性能计算作业测试集,NLPA算法在完成作业的计算时间、系统中的网络Ⅰ/O负载吞吐率、网络Ⅰ/O负载均衡3个方面均有更好的表现.With development of virtualization and cloud computing,increasingly more scientific computing applications run in the cloud computing resources.In HPC Cloud,high performance computing,referred to as HPC,applications run in multiple virtual machines（VMs）,which can be placed in different physical nodes.If VMs,which are used for communication-intensive jobs,are placed in the same physical node,VMs will compete for the network Ⅰ/O bandwidth of the physical nodes.If the network Ⅰ/O resources,required by VMs,are more than the network Ⅰ/O bandwidth upper bound of the physical node,the computing performance will be affected severely,and the calculation time will increase.This paper presents a network Ⅰ/O load aware VM placement algorithm called NLPA,which adopts the network Ⅰ/O load balancing strategy to reduce competition for the network Ⅰ/O bandwidth between VMs.Experiments show that,compared with the Greedy algorithm,NLPA algorithm has better performance in the computation time,the total system network Ⅰ/O load throughput rate and the network Ⅰ/O load balancing degree.

关 键 词：云计算 高性能计算 虚拟化 虚拟机放置 网络Ⅰ/O负载 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]