[发明专利]基于粒子群优化的Docker容器调度方法在审
申请号: | 201810705833.6 | 申请日: | 2018-07-02 |
公开(公告)号: | CN109062657A | 公开(公告)日: | 2018-12-21 |
发明(设计)人: | 陈建新;李连万;周亮;闫午阳 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;G06F9/50;G06F9/48;G06N3/00 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 姚姣阳 |
地址: | 210003 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明揭示了一种基于粒子群优化的Docker容器调度方法,包括如下步骤:S1、粒子编码步骤,将粒子群算法应用到Docker容器的调度中,通过自然数编码,将粒子群中的粒子编码长度与容器的任务相对应;S2、种群初始化步骤,在问题解空间内随机初始化NP个粒子的位置和速度,设定粒子群算法参数;S3、适应度函数步骤,使用适应度函数评价粒子的好坏,粒子以适应度函数大小为目标,不断迭代更新,直至满足停止条件,根据适应度函数的结果,更新粒子最优值和总体最优值;S4、模拟退火步骤,对已更新的最优值进行模拟退火,避免粒子群算法陷入局部最优解。本发明所提出的调度方法不仅仅实现了Docker集群各节点的负载均衡,还能完全发挥集群的整体性能。 | ||
搜索关键词: | 适应度函数 粒子 粒子群算法 调度 粒子群优化 粒子编码 模拟退火 集群 随机初始化 种群初始化 自然数编码 迭代更新 负载均衡 停止条件 粒子群 问题解 最优解 更新 应用 | ||
【主权项】:
1.一种基于粒子群优化的Docker容器调度方法,其特征在于,包括如下步骤:S1、粒子编码步骤,将粒子群算法应用到Docker容器的调度中,通过自然数编码,将粒子群中的粒子编码长度与容器的任务相对应;S2、种群初始化步骤,在问题解空间内随机初始化NP个粒子的位置和速度,设定粒子群算法参数;S3、适应度函数步骤,使用适应度函数评价粒子的好坏,粒子以适应度函数大小为目标,不断迭代更新,直至满足停止条件,随后根据适应度函数的结果,更新每个粒子的粒子最优值和所有粒子的总体最优值;S4、模拟退火步骤,对已更新的粒子最优值和总体最优值进行模拟退火,避免粒子群算法陷入局部最优解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810705833.6/,转载请声明来源钻瓜专利网。