基于鲁棒性的链路权重规划算法

• 作者: 吕光宏 罗宇
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 不确定流量矩阵 鲁棒性 权重规划 MIP模型 Γ模型
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP393
• 字数: 5515字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.01.017

摘要

在IP网络中，链路权重规划是流量工程中的重要问题。为了优化网络流量并实现负载均衡，针对业务量矩阵的不确定性，依据鲁棒性理论提出一个链路权重规划的MIP模型。该模型使用Γ模型描述业务量矩阵的不确定集，通过表示扰动程度的参数Γ实现了对鲁棒性的调节，在此基础上求得不确定集中最差情况下的最优解。实验结果表明，与传统的链路权重规划方法以及新出现的MRC规划模型相比较，该算法可降低最大链路利用率，分别达到了40％和20％。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕光宏	四川大学计算机软件学院	55	276	9.0	14.0
2	罗宇	四川大学计算机软件学院	3	13	1.0	3.0