基于对偶分解的数据中心网络流量工程方法  被引量:2

Data Center Network Traffic Engineering Method Based on Duality Decomposition

在线阅读下载全文

作  者:刘奕 李建华[1] 陈玉[2] LIU Yi;LI Jian-hua;CHEN Yu(Information and Navigation College,Air Force Engineering University,Xi'an Shanxi 710077,China;Graduate College,Air Force Engineering University,Xi'an Shanxi 710038,China)

机构地区:[1]空军工程大学信息与导航学院,陕西西安710077 [2]空军工程大学研究生院,陕西西安710038

出  处:《计算机仿真》2022年第6期346-350,共5页Computer Simulation

基  金:国家自然科学基金(61174162);国家社会科学基金(15BGJ007)。

摘  要:针对数据中心流量调度的最优路径求解过程计算复杂度较高的问题,提出一种基于对偶分解的数据中心网络流量工程算法。算法结合网络拓扑结构多路径特点和软件定义网络全局视图优势,将最小化最大链路利用率作为目标函数,利用对偶分解技术,将原问题模型分解为若干较小的独立子问题,通过并行化技术同时独立求解,并利用本文提出的迭代算法快速收敛子问题解,从而得到链路利用率的最优上界,提高了数据中心网络的实时响应能力。仿真结果表明,所提算法在保证最大链路利用率较低的基础上,最大程度减少了链路拥塞和运算时间。In order to solve the problem of high computational complexity in the optimal path solution process of the data center, a data center network traffic engineering algorithm based on dual decomposition is proposed. The algorithm combines the multipath characteristics of the network topology and the advantages of the software-defined network global view. It uses the minimum link utilization as the objective function, and uses the dual decomposition technique to decompose the original problem model into several smaller independent sub-problems, which are solved independently at the same time through parallelization technology, and uses the iterative algorithm to quickly converge the sub-problem solution, so as to obtain the optimal upper bound of link utilization, and improve the real-time response ability of the data center network. Simulation results show that the algorithm in this paper reduces link congestion and calculation time on the basis of lower maximum link utilization.

关 键 词:数据中心 流量工程 对偶分解 并行计算 

分 类 号:TP393[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象