用column generation算法规划网络编码业务

• 作者: 宋运吉 王晟 王雄
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 网络编码 整数线性规划 网络吞吐量
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 1951-1953
• 页数: 3页
• 分类号: TP393.02
• 字数: 3625字
• 语种: 中文

摘要

网络编码能够有效降低网络中关键边的资源消耗,改善网络的负载均衡.但是普通的启发式路由算法通常只能为单个业务寻找最优路由,无法优化网络的整体性能.运用column generation算法对网络编码业务进行规划,为松弛系数赋予具体的物理含义,并据此进行路径更新,有针对性地为每个业务寻找路由.与启发式算法相比,column generation从整体上提高了网络的吞吐量,改善了网络的负载均衡.同时,与普通ILP算法相比,column generation算法无需计算大量备选路径,且函数始终处于收敛状态,不会产生振荡,求解总时间缩短了23.5%,总代价优化2.5%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晟	电子科技大学宽带光纤传输与通信网络技术教育部重点实验室	100	737	14.0	22.0
2	宋运吉	电子科技大学宽带光纤传输与通信网络技术教育部重点实验室	2	0	0.0	0.0
3	王雄	电子科技大学宽带光纤传输与通信网络技术教育部重点实验室	12	19	3.0	4.0