一种基于瓶颈感知的多级反馈队列Coflow调度方法
摘要:
本发明公开了一种基于瓶颈感知的多级反馈队列Coflow调度方法,包括:主节点产生Coflow流后,根据Coflow信息初始分配队列优先级并监控链路状态;随着Coflow流不断增加,对Coflow调度问题建模,通过Lagrange对偶优化Coflow调度问题建模,增加Coflow流速和吞吐量;其中,针对增大吞吐量而产生网络拥塞的问题,设计多级队列反馈机制,根据已发流的大小、宽度和流速信息,构建瓶颈因子;以最小化Coflow完成时间为优化目标,通过Lyapunov优化,根据瓶颈因子大小动态调整多级反馈队列的优先级。本发明能够充分使用链路带宽,减少CCT;确保队列全局稳定性,减少拥塞,在满足降低平均CCT时,还兼顾增大吞吐量,提高链路利用率。
0/0