【技术实现步骤摘要】
虚拟机放置方法及装置、服务器
本专利技术属于云计算
，尤其涉及一种虚拟机放置方法及装置、服务器。
技术介绍
云计算是一种分布式计算和存储的实例，它可以为互联网应用按需提供服务。云计算的关键特性包括“即用即付”和弹性服务。目前大量服务提供商和用户已经从传统的基础设施转移到公有云或私有云上。在当前云环境下，利用虚拟化技术，客户所请求的数据计算或存储服务由一组互相通信的虚拟机以一种可伸缩的弹性方式处理。虚拟机放置问题是当前云环境下资源分配及管理的重要内容。如何在满足虚拟机资源请求和相关约束条件的情况下，合理分配虚拟机至服务器节点已经成为当今云计算下的一个研究热点。虚拟机放置问题是云数据中心虚拟机与物理主机之间的一个装箱问题，是云计算环境中资源管理和分配的重要组成部分。当一个请求到达时，在一个或多个服务器节点中创建一个或多个虚拟机(VM)以便处理该请求。服务器节点可以位于相同或不同的数据中心中。这些虚拟机根据服务器节点的资源容量或故障概率将被放置在一个或多个服务器节点中。但是，硬件故障、内存模块故障以及由软件缺...
【技术保护点】
1.一种虚拟机放置方法，其特征在于，包括：/n形式化定义虚拟机放置的放置环境、资源状态、主机可用性以及电源能耗；/n给出包括放置约束以及资源约束的约束条件和包括可用性优化和能耗优化的优化目标；/n根据所述约束条件使用单层多节点哈希算法选择叶子节点以及所述叶子节点中的物理主机分配虚拟机，获得包括多个不同的放置组的预设规模的种群；/n根据所述优化目标对各放置组基于所述叶子节点进行迭代编码操作，直至迭代次数达到预设值或两次迭代适应度之差小于适应度收敛系数。/n
【技术特征摘要】
1.一种虚拟机放置方法，其特征在于，包括：
形式化定义虚拟机放置的放置环境、资源状态、主机可用性以及电源能耗；
给出包括放置约束以及资源约束的约束条件和包括可用性优化和能耗优化的优化目标；
根据所述约束条件使用单层多节点哈希算法选择叶子节点以及所述叶子节点中的物理主机分配虚拟机，获得包括多个不同的放置组的预设规模的种群；
根据所述优化目标对各放置组基于所述叶子节点进行迭代编码操作，直至迭代次数达到预设值或两次迭代适应度之差小于适应度收敛系数。
2.根据权利要求1所述的虚拟机放置方法，其特征在于，所述根据所述约束条件使用单层多节点哈希算法选择叶子节点以及所述叶子节点中的物理主机分配虚拟机，获得包括多个不同的放置组的种群具体为：
选取未分配的所述虚拟机；
通过最高随机权重哈希算法选择虚拟机在所述叶子节点上的权重得分较高的所述叶子节点；
选择所述叶子节点中权重得分最高的所述物理主机分配所述虚拟机；
当所述虚拟机均分配完成时结束。
3.根据权利要求2所述的虚拟机放置方法，其特征在于，
每个所述虚拟机vmi在叶子节点sj上的权重得分wij满足关系式：wij＝h(vmi，sj)；
所述虚拟机vmi对应的所述叶子节点中的所述物理主机pmjz+k的权重得分Wi(jz+k)满足关系式：Wi(jz+k)＝H(vmi，pmjz+k)*Tagi(jz+K]，其中，若Tag为false，则为0，若为true默认为1，H(vmi，pmjz+k)为在相同T时间段内，Eold与分配虚拟机vmi后的叶子节点sj的总体能耗的比值，与物理主机pmjz+k的资源利用率Ujz+k与1的差方和：
Ejz+k为T时间段内物理主机pmjz+k的能耗，Eold是指相同T时间段内，未分配新虚拟机时，叶子节点簇sj的能耗。α、β是表示两者的权重。
4.根据权利要求1所述的虚拟机放置方法，其特征在于，所述根据所述优化目标对各放置组基于所述叶子节点进行迭代编码操作具体为：
随机选择若干个所述放置组进行交叉操作；
对每个所述放置组以预设概率进行变异操作；
将经过交叉操作和变异操作得到的新种群与原种群合并，根据预设的适应度函数选取前所述预设规模个所述放置组进入下一次迭代过程。
5.根据权利要求4所述的虚拟机放置方法，其特征在于，所述随机...
【专利技术属性】
技术研发人员：李杰，
申请(专利权)人：千寻位置网络有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。