科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对数据中心流量调度的最优路径求解过程计算复杂度较高的问题，提出一种基于对偶分解的数据中心网络流量工程算法。算法结合网络拓扑结构多路径特点和软件定义网络全局视图优势，将最小化最大链路利用率作为目标函数，利用对偶分解技术，将原问题模型分解为若干较小的独立子问题，通过并行化技术同时独立求解，并利用本文提出的迭代算法快速收敛子问题解，从而得到链路利用率的最优上界，提高了数据中心网络的实时响应能力。仿真结果表明，所提算法在保证最大链路利用率较低的基础上，最大程度减少了链路拥塞和运算时间。
-
单位空军工程大学; 空军工程大学信息与导航学院
