一种基于帝王蝶算法的虚拟机放置方法技术

一种基于帝王蝶算法的虚拟机放置方法属于互联网云计算应用领域，解决了现有虚拟机放置方法无法同时兼顾能耗和资源浪费两个优化目标的问题。本发明专利技术以降低能耗和降低资源浪费为两个优化目标，利用帝王蝶算法寻找虚拟机放置的最佳策略，通过减少数据中心活跃主机的数目来降低能耗和资源浪费。

【技术实现步骤摘要】

本专利技术涉及互联网云计算领域的应用，具体涉及一种基于帝王蝶算法的虚拟机放置方法。

技术介绍

1、云数据中心消耗了大量的能源，从而带来了了高昂的运营成本和二氧化碳排放。虚拟化技术允许同一个物理机运行属于多个用户的不同应用程序，从而提高数据中心资源的利用率。虚拟机放置可以减少数据中心活跃主机的数量，降低数据中心的能耗；

2、虚拟机(virtual machine,vm)放置是虚拟机至物理主机(physical machine,pm)的映射过程，它对于应用的性能有重要影响。在学界，基于不同的优化目标(提高能效、提高资源利用率等)提出了很多关于虚拟机放置的技术。[1]使用蚁群优化算法(ant colonyoptimization，aco)来查找虚拟机的最佳放置位置，以提高数据中心的能源效率。[2]中的工作将vm放置问题解决为一个多目标优化问题，并应用具有正反馈机制的aco来更新信息素，以提高收敛速度。除了使用aco，许多研究人员还提出了粒子群优化(particle swarmoptimization,pso)来解决虚拟机的放置问题。在[3]中，pso本文档来自技高网...

【技术保护点】

1.一种基于帝王蝶算法的虚拟机放置方法，包含以下步骤：

2.根据权利要求1所述的基于帝王蝶算法的虚拟机放置方法，其特征在于，所述步骤2)中的拟合值计算公式为：其中，表示服务器j的可行解x0的规范化能耗，和分别表示服务器j满载状态和空闲状态下的平均能耗，表示服务器j的CPU利用率，表示服务器j的最大能耗；表示服务器j的可行解x0的资源浪费，和分别表示服务器j的CPU和内存的可用百分率，表示服务器j的内存利用率，∈是一个很小的正数常量。

3.根据权利要求1所述的基于帝王蝶算法的虚拟机放置方法，其特征在于，所述步骤5.1中按照概率ρ随机地从第一子个种群或第二个子种群中选...

【技术特征摘要】

1.一种基于帝王蝶算法的虚拟机放置方法，包含以下步骤：

2.根据权利要求1所述的基于帝王蝶算法的虚拟机放置方法，其特征在于，所述步骤2)中的拟合值计算公式为：其中，表示服务器j的可行解x0的规范化能耗，和分别表示服务器j满载状态和空闲状态下的平均能耗，表示服务器j的cpu利用率，表示服务器j的最大能耗；表示服务器j的可行解x0的资源浪费，和分别表示服务器j的cpu和内存的可用百分率，表示...

【专利技术属性】
技术研发人员：刘霞林，胡纪元，
申请(专利权)人：西安邮电大学，
类型：发明
国别省市：