申请/专利权人:桂林电子科技大学
申请日:2021-05-07
公开(公告)日:2024-03-29
公开(公告)号:CN113138838B
主分类号:G06F9/455
分类号:G06F9/455;G06N3/006
优先权:
专利状态码:有效-授权
法律状态:2024.03.29#授权;2021.08.06#实质审查的生效;2021.07.20#公开
摘要:本发明公开一种基于人工蜂群算法的虚拟机放置方法,接收到新建虚拟机的请求后,收集云平台中所有物理机剩余资源信息,根据物理机剩余资源情况,对物理机进行分类;综合考虑CPU和内存两种资源维度,以减少资源碎片与活动物理机数量为目标,然后将连续的人工蜂群算法离散化以便于求解虚拟机放置问题;向人工蜂群算法中传入物理机和待放置虚拟机;放置过程中,雇佣蜂根据物理机资源平衡度大小更新蜜源,侦察蜂随机寻找新蜜源。本发明针对云平台的资源碎片作优化,进行虚拟机放置,减少了云平台中的资源碎片,在保证低功耗的前提下提高了云平台资源使用率。
主权项:1.一种基于人工蜂群算法的虚拟机放置方法,其特征是,包括步骤如下:步骤1、当云平台接收到虚拟机放置请求后,先收集云平台中所有物理机的剩余资源信息,再将物理机的剩余资源满足虚拟机放置请求中至少一个待放置虚拟机的请求资源的物理机作为筛选出的物理机,后将筛选出的物理机划分为活动物理机和空闲物理机;其中物理机的剩余资源包括剩余CPU资源信息和剩余RAM资源信息,待放置虚拟机的请求资源包括请求CPU资源信息和请求RAM资源信息;步骤2、将所有虚拟机放置请求中所有待放置虚拟机和步骤1筛选出的所有物理机传入人工蜂群算法,先设定人工蜂群算法的参数,再在蜜源列表中随机生成预设数量的蜜源,其中每个蜜源对应虚拟机放置请求中所有虚拟机的一个放置方案,后将当前蜜源列表中目标函数值最大的蜜源作为当前最佳蜜源;步骤3、首先,雇佣蜂以预设的蜜蜂角色转变概率转变为跟随蜂或侦查蜂;接着,未做角色转变的雇佣蜂在其当前依附蜜源附近以贪婪策略搜索新的蜜源:当新的蜜源的目标函数值大于当前最佳蜜源的目标函数值时,则先将雇佣蜂当前依附蜜源的被丢弃次数加1,再让雇佣蜂依附到新的蜜源上,更新雇佣蜂当前依附蜜源,后将新的蜜源加入到蜜源列表中;否则,放弃该新的蜜源;最后,将当前蜜源列表中目标函数值最大的蜜源作为当前最佳蜜源;步骤4、首先,雇佣蜂分享蜜源信息给跟随蜂;接着,每个跟随蜂先根据密源的被选择概率以轮盘赌算法选择蜜源进行跟随,其中密源的被选择概率越大,跟随蜂概率越大;最后,跟随蜂再以预设的蜜蜂角色转变概率转变为雇佣蜂;步骤5、首先,每个侦察蜂先以贪婪策略搜索新的密源:当新的蜜源的目标函数值大于当前最佳蜜源的目标函数值时,则将新的蜜源加入到蜜源列表中;否则,放弃该新的蜜源;接着,将当前蜜源列表中目标函数值最大的蜜源作为当前最佳蜜源;最后,侦察蜂再以预设的蜜蜂角色转变概率转变为雇佣蜂;步骤6、遍历当前蜜源列表中的每个蜜源,并分别判断每个蜜源是否达到设定的最大的丢弃次数:若该蜜源达到最大的丢弃次数,则将该密源从当前蜜源列表中删除,并将蜜源上所依附的雇佣蜂以预设的蜜蜂角色转变概率转变为跟随蜂或侦查蜂;步骤7、判断当前迭代次数是否达到设定的最大的迭代次数:若达到最大迭代次数,则将种群当前最佳蜜源作为最终的虚拟机放置请求的虚拟机放置方案输出;否则,当前迭代次数加1,并返回步骤3。
全文数据:
权利要求:
百度查询: 桂林电子科技大学 一种基于人工蜂群算法的虚拟机放置方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。