咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:一种基于BP‑Tabu搜索的云任务负载均衡调度方法,包括以下步骤:第一步:形式化描述云计算环境下的负载均衡任务调度问题,并给出对于云计算环境下各元素相关定义;第二步:基于贪心算法思想求得任务调度初始解,使用对时间贪心的算法,对任务调度初始解进行求解;第三步:针对不同任务分配方案,根据虚拟机处理能力MIPS、指令的执行成本以及延迟成本,定义虚拟机利用效益函数;定义任务调度方案P下的优值函数Bp;第四步、结合贪心算法获得的任务调度初始解,通过衡量包含效益值以及负载均衡度的优值函数,得出基于Tabu搜索算法优化后的任务调度分配策略。本发明任务分配均衡,适用于云环境下任务调度的负载均衡方面。
著 录 项:
专利/申请号: | CN201710491607.8 | 专利名称: | 一种基于BP?Tabu搜索的云任务负载均衡调度方法 |
申请日: | 2017-06-26 | 申请/专利权人 | 浙江工业大学 |
专利类型: | 发明 | 地址: | 浙江省杭州市下城区朝晖六区潮王路18号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F9/48搜分类 P 任务搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |
2020/08/04 | 授权 | |
2017/12/01 | 实质审查的生效 | IPC(主分类): G06F 9/48 专利申请号: 201710491607.8 申请日: 2017.06.26 |
2017/11/07 | 公开 |