[发明专利]基于GA算法的云计算集群负载调度方法在审
| 申请号： | 201810622604.8 | 申请日： | 2018-06-15 |
| 公开（公告）号： | CN108881432A | 公开（公告）日： | 2018-11-23 |
| 发明（设计）人： | 阮浩德;陈静;吴晓生;马星;马力 | 申请（专利权）人： | 广东省城乡规划设计研究院 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;G06N3/12 |
| 代理公司： | 广州胜沃园专利代理有限公司 44416 | 代理人： | 黄健仪 |
| 地址： | 510000 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于GA算法的云计算集群负载调度方法，包括：S1：读取任务队列，从“服务任务执行时间模型表”中查找出每个任务的运行参数；S2：对运行参数进行编码，将运行参数集合转换为染色体位串集合，生产初始种群Group(g),g＝0；S3：计算初始种群中每个个体的适应度值；S4：判断终止条件g>＝Gmax(Gmax为最大繁殖代数)，如果条件不满足，执行S5，否则转到S8：S5：进行选择操作形成下一代种群Group(g),g+＝1，采用模拟退火的选择算法；S6：以概率Pc进行交叉操作；S7：以概率Pm进行变异操作，转到S3；S8：算法终止，输出当前最优调度方案。本发明大幅度缩短请求任务相应时间，在用户量增多的情况下也能明显改善GIS服务质量，提高用户使用满意度。 | ||
| 搜索关键词： | 运行参数 初始种群 负载调度 云计算 集群 集合 读取 变异操作 交叉操作 模拟退火 任务队列 任务执行 时间模型 选择操作 选择算法 用户使用 终止条件 最优调度 满意度 适应度 概率 染色体 位串 代数 算法 种群 繁殖 查找 输出 转换 生产 服务 | ||
【主权项】：
1.基于GA算法的云计算集群负载调度方法，其特征在于，包括：S1：读取任务队列，从“服务任务执行时间模型表”中查找出每个任务的运行参数；S2：对运行参数进行编码，将运行参数集合转换为染色体位串集合，生产初始种群Group(g),g＝0；S3：计算初始种群中每个个体的适应度值；S4：判断终止条件g>＝Gmax(Gmax为最大繁殖代数)，如果条件不满足，执行S5，否则转到S8：S5：进行选择操作形成下一代种群Group(g),g+＝1，采用模拟退火的选择算法；S6：以概率Pc进行交叉操作；S7：以概率Pm进行变异操作，转到S3；S8：算法终止，输出当前最优调度方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东省城乡规划设计研究院，未经广东省城乡规划设计研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810622604.8/，转载请声明来源钻瓜专利网。
