检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:刘奕 李建华[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[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.200