一种基于BP

专利名称：一种基于BP‑Tabu搜索的云任务负载均衡调度方法专利类型：发明专利
发明人：陆佳炜,李杰,卢成炳,徐俊,高飞,肖刚,周焕,高燕煦
申请号：CN201710491607.8
申请日：20170626
公开号：CN107329815A
公开日：
20171107
专利内容由知识产权出版社提供
摘要：一种基于BP‑Tabu搜索的云任务负载均衡调度方法，包括以下步骤：第一步：形式化描述云计算环境下的负载均衡任务调度问题，并给出对于云计算环境下各元素相关定义；第二步：基于贪心算法思想求得任务调度初始解，使用对时间贪心的算法，对任务调度初始解进行求解；第三步：针对不同任务分配方案，根据虚拟机处理能力MIPS、指令的执行成本以及延迟成本，定义虚拟机利用效益函数；定义任务调度方案P下的优值函数B；第四步、结合贪心算法获得的任务调度初始解，通过衡量包含效益值以及负载均衡度的优值函数，得出基于Tabu搜索算法优化后的任务调度分配策略。

本发明任务分配均衡，适用于云环境下任务调度的负载均衡方面。

申请人：浙江工业大学
地址：310014 浙江省杭州市下城区朝晖六区潮王路18号
国籍：CN
代理机构：杭州斯可睿专利事务所有限公司
代理人：王利强
更多信息请下载全文后查看。