一种基于BP-Tabu搜索的云任务负载均衡调度方法[CN201710491607.8] - 浙江工业大学

专利申请

2017-06-26
公布公告

2020-08-04
授权日期

2020-08-04
终止

2030-08-02

一种基于BP-Tabu搜索的云任务负载均衡调度方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201710491607.8 申请日期： 2017-06-26 专利主类别： G06F9/48 {{ classMap["G06F9/48"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区朝晖六区潮王路18号

专利分类项目

G06F9/48 : 程序启动；程序切换，例如通过中断

G06F9/455 : 仿真；软件模拟

G06F9/50 : 资源分配，例如，中央处理单元（CPU）的

专利注册信息

初审公告期号	2017-06-26	初审公告日期	2020-08-04
注册公告期号	2020-08-04	注册公告日期	2020-08-04
专用权期限	2020-08-04 - 2030-08-02	专利类型	发明授权
代理组织机构	杭州斯可睿专利事务所有限公司查看该机构代理的所有专利

专利介绍

一种基于BP‑Tabu搜索的云任务负载均衡调度方法，包括以下步骤：第一步：形式化描述云计算环境下的负载均衡任务调度问题，并给出对于云计算环境下各元素相关定义；第二步：基于贪心算法思想求得任务调度初始解，使用对时间贪心的算法，对任务调度初始解进行求解；第三步：针对不同任务分配方案，根据虚拟机处理能力MIPS、指令的执行成本以及延迟成本，定义虚拟机利用效益函数；定义任务调度方案P下的优值函数Bp；第四步、结合贪心算法获得的任务调度初始解，通过衡量包含效益值以及负载均衡度的优值函数，得出基于Tabu搜索算法优化后的任务调度分配策略。本发明任务分配均衡，适用于云环境下任务调度的负载均衡方面。

法律进度