发明公开
- 专利标题: 一种基于瓶颈感知的多级反馈队列Coflow调度方法
-
申请号: CN202111202127.8申请日: 2021-10-15
-
公开(公告)号: CN113946455A公开(公告)日: 2022-01-18
- 发明人: 李明 , 曹弯弯 , 尹晓宇 , 董小菱 , 来风刚 , 张攀 , 段婷婷 , 张哲 , 都繁杰 , 李静 , 高丰 , 常沁楠 , 吴尚 , 周逸 , 乔宇杰 , 肖雨 , 程航
- 申请人: 国网安徽省电力有限公司信息通信分公司 , 国家电网有限公司信息通信分公司 , 国网电子商务有限公司 , 南京航空航天大学 , 国家电网有限公司
- 申请人地址: 安徽省合肥市包河区黄山路9号; ; ; ;
- 专利权人: 国网安徽省电力有限公司信息通信分公司,国家电网有限公司信息通信分公司,国网电子商务有限公司,南京航空航天大学,国家电网有限公司
- 当前专利权人: 国网安徽省电力有限公司信息通信分公司,国家电网有限公司信息通信分公司,国网电子商务有限公司,南京航空航天大学,国家电网有限公司
- 当前专利权人地址: 安徽省合肥市包河区黄山路9号; ; ; ;
- 代理机构: 南京钟山专利代理有限公司
- 代理商 徐燕
- 主分类号: G06F9/54
- IPC分类号: G06F9/54 ; G06F9/48
摘要:
本发明公开了一种基于瓶颈感知的多级反馈队列Coflow调度方法,包括:主节点产生Coflow流后,根据Coflow信息初始分配队列优先级并监控链路状态;随着Coflow流不断增加,对Coflow调度问题建模,通过Lagrange对偶优化Coflow调度问题建模,增加Coflow流速和吞吐量;其中,针对增大吞吐量而产生网络拥塞的问题,设计多级队列反馈机制,根据已发流的大小、宽度和流速信息,构建瓶颈因子;以最小化Coflow完成时间为优化目标,通过Lyapunov优化,根据瓶颈因子大小动态调整多级反馈队列的优先级。本发明能够充分使用链路带宽,减少CCT;确保队列全局稳定性,减少拥塞,在满足降低平均CCT时,还兼顾增大吞吐量,提高链路利用率。