一种基于瓶颈感知的多级反馈队列Coflow调度方法

摘要

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