一种基于网络感知的虚拟机放置方法技术
【技术实现步骤摘要】
一种基于网络感知的虚拟机放置方法
本专利技术涉及一种虚拟机放置方法，用于云计算系统，尤其涉及一种基于网络感知的虚拟机放置方法，用于提高云计算环境下虚拟机资源利用率以及数据密集型程序的运行效率，属于云计算
技术介绍
二次工业革命以来，计算机技术深入到各个行业和领域当中。信息量随着计算机的普及大幅上升，而且互联网的流行进一步推动信息快速膨胀。信息量的爆炸式增加和互联网的发展带给人们一个难题：使用什么样的方法和技术才能使我们能够在茫茫信息的海洋和复杂的网络结构中快速找到我们所需要的信息，并且利用这些信息更好的为自身服务。云计算为我们解决这一问题提供了新的途径。作为当前国内和国际领先的计算机技术，并且是网格计算，分布计算，并行计算的进一步发展，云计算能够为用户按需提供动态的和大范围的虚拟资源。云计算运用虚拟技术，并且有能够动态的迁移虚拟机的特点，能够很好地适应网络的变化，所以被广泛应用。云计算环境下，数据信息有可能被存储在具有一定地域范围或逻辑范围的数据结点上。对于一个数据密集型应用程序，它所请求的数据可能存储在不同的且分布广泛的数据结点上。而对于应用程序，尤其...
【技术保护点】
一种基于网络感知的虚拟机放置方法，用于云计算系统，所述云计算系统中包括m个物理机、w个数据结点，以及分布存储于w个数据结点中的t个文件，其特征在于，包括以下步骤：步骤1、获取云计算系统中初始的文件分布矩阵DF以及物理机到数据结点的带宽矩阵PB：DF=df1,1df1,2...df1,tdf2,1df2,2...df2,t......dfi,j...dfw,1dfw,2...dfw,t,]]>PB=pb1,1-1pb1,2-1...pb1,w-1pb2,1-1pb2,2-1...pb2,w-1......pbi,j...pbm,1-1pbm,2-1...pbm,w-1,]]>...
【技术特征摘要】
1.一种基于网络感知的虚拟机放置方法，用于云计算系统，所述云计算系统中包括m个物理机、w个数据结点，以及分布存储于w个数据结点中的t个文件，其特征在于，包括以下步骤：步骤1、获取云计算系统中初始的文件分布矩阵DF以及物理机到数据结点的带宽矩阵PB：其中，dfi,j表示数据结点di上存储的文件fj的部分大小，并且为文件fj的大小；pbi,j是物理机pi访问数据结点dj的带宽；步骤2、根据带宽状况，将虚拟机分配到物理机上，使虚拟机访问数据代价最小，具体如下：计算系统中各个物理机分别访问每个文件所需要的时间矩阵TDF：其中tdfi,j表示物理机pi访问文件fj的时间；任意一个虚拟机vmi分别放置在各物理机上的文件访问时间代价为：PTFVi＝TDF·VFi＝(ptfvi,1,ptfvi,2,...,ptfvi,m)T，其中，VFi＝(vf1,vf2,...,vfk,...vft)T表示虚拟机vmi需访问文件集合向量，vfk∈{0,1}，1表示虚拟机vmi访问文件fk，0表示不访问；将虚拟机vmi放置于集合{ptfvi,1,ptfvi,2,...,ptfvi,m}中最小元素ptfvi,k所对应的编号为k的物理机；步骤3、如虚拟机vmi实际完成一遍文件访问的时间之和RTFVi大于预设的该虚拟机允许的时间阈值且距虚拟机vmi上次放置的时间未达到预设的虚拟机调整放置时间间隔INTER，则转至步骤1；如虚拟机vmi实际完成一遍文件访问的时间之和RTFVi大于预设的该虚拟机允许的时间阈值且距虚拟机vmi上次放置的时间达到预设的虚拟机调整放置时间间隔INTER，则转步骤4；步骤4、计算虚拟机vmi访问所有文件的概率矩阵以及虚拟机vmi访问文件转移概率矩阵其中，pfi,k为虚拟机vmi从上次放置至当前时刻的时间段内，访问文件fk的次数与访问所有文件次数总和的比值；pi,kh为虚拟机vmi从上次放置至当前时刻的时间段内，在访问文件fk后再访问文件fh的次数与访问文件fk的总次数的比值；步骤5、选取三个不同的正整数a、b、c，并根据下式求得概率矩阵将概率矩阵中的所有元素进行非递增排序，得到文件访问概率序列PFSi；然后从文件访问概率序列PFSi中提取前t个对应不同文件的元素，构成新的虚拟机vmi的文件访问概率步骤6、按照下式计算虚拟机vmi所对应的文件分布矩阵DFi：
【专利技术属性】
技术研发人员：付雄，仓业亮，朱鑫鑫，王汝传，季一木，韩志杰，张琳，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。