专利名称:数据中心网络下基于伪树结构的最优任务调度方法
及系统
专利类型:发明专利
发明人:李小玲,李小勇,杨沙洲,谭郁松,颜跃进,秦莹,朱浩,李
荣振
申请号:CN201810620450.9申请日:20180615公开号:CN108924192A公开日:20181130
摘要:本发明公开了一种数据中心网络下基于伪树结构的最优任务调度方法及系统,本发明以映射代价为目标,根据工作负载请求WK和基础设施网络SN建立约束优化问题模型COP,将工作负载请求WK中的虚拟节点建立伪树,从伪树的叶节点开始向父节点逐级报告并生成最优部分解集合,直至伪树的根节点生成最终的最优部分解集合,从伪树的根节点开始向子节点逐级传递解消息,各个节点根据解消息确认取值。本发明能够实现规模适中环境下的虚拟网络映射、数据中心网络下资源分配等应用,从而实现高效甚至最优的任务资源调度。
申请人:中国人民解放军国防科技大学
地址:410073 湖南省长沙市砚瓦池正街47号
国籍:CN
代理机构:湖南兆弘专利事务所(普通合伙)
代理人:谭武艺
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容