[发明专利]数据中心网络下基于伪树结构的最优任务调度方法及系统有效
| 申请号： | 201810620450.9 | 申请日： | 2018-06-15 |
| 公开（公告）号： | CN108924192B | 公开（公告）日： | 2021-02-26 |
| 发明（设计）人： | 李小玲;李小勇;杨沙洲;谭郁松;颜跃进;秦莹;朱浩;李荣振 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;H04L12/725;H04L12/753;H04L12/863 |
| 代理公司： | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人： | 谭武艺 |
| 地址： | 410073 *** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种数据中心网络下基于伪树结构的最优任务调度方法及系统，本发明以映射代价为目标，根据工作负载请求WK和基础设施网络SN建立约束优化问题模型COP，将工作负载请求WK中的虚拟节点建立伪树，从伪树的叶节点开始向父节点逐级报告并生成最优部分解集合，直至伪树的根节点生成最终的最优部分解集合，从伪树的根节点开始向子节点逐级传递解消息，各个节点根据解消息确认取值。本发明能够实现规模适中环境下的虚拟网络映射、数据中心网络下资源分配等应用，从而实现高效甚至最优的任务资源调度。 | ||
| 搜索关键词： | 数据中心 网络 基于 结构 最优 任务 调度 方法 系统 | ||
【主权项】：
1.一种数据中心网络下基于伪树结构的最优任务调度方法，其特征在于实施步骤包括：1)输入工作负载请求WK和基础设施网络SN的信息，所述工作负载请求WK的信息包括虚拟节点、虚拟链路及其约束条件，所述基础设施网络SN的信息包括物理节点、物理链路及其约束条件；2)以映射代价为目标，根据工作负载请求WK和基础设施网络SN建立约束优化问题模型COP；3)将工作负载请求WK中的虚拟节点建立伪树；4)针对约束优化问题模型COP，伪树的叶节点开始向父节点报告通过代价消息COST最优部分解，收到消息的父节点根据收到的上下文构成其贪婪部分解集合，并在贪婪部分解是最优部分解时继续逐级通过代价消息COST报告给其父节点直至伪树的根节点生成最终的最优部分解集合；5)从伪树的根节点对应的最优部分解集合中选择最优解，并将最优解的解消息VALUE从伪树的根节点开始、自顶向下传递解消息给各个子节点，伪树的各个节点根据解消息VALUE确认其各自取值，从而得到工作负载请求WK映射到基础设施网络SN的最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810620450.9/，转载请声明来源钻瓜专利网。
- 上一篇：通话方法及系统
- 下一篇：一种基于服务器的业务部署方法及装置
