源表示法ILP在波带交换网络中的运用

• 作者: 刘晓红 纪越峰 赵剑力
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 光交换 网络优化 整数线性规划 波带交换
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论文
• 页码范围: 54-58
• 页数: 5页
• 分类号: TN929.1
• 字数: 3437字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2007.02.013

摘要

针对波带交换网络优化问题中为得到最优解所需计算量过大的问题,分别提出了多颗粒度光交叉连接网络及同目的地捆绑波带交换网络下的基于源表示法的整数线性规划(ILP)模型. 研究采用NSFNET网络拓扑,对2个源表示法模型和现有文献中的链路表示法模型的约束条件数和变量数进行了计算对比. 结果表明,基于源表示法的模型由于只考虑源节点的资源占用情况使得计算复杂度极大的降低,从而可以计算优化问题的最优解,并用以评估其他为降低计算量而调低优化目标的算法(如启发式算法)的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪越峰	北京邮电大学光通信与光波技术教育部重点实验室	210	1035	14.0	18.0
2	赵剑力	北京邮电大学光通信与光波技术教育部重点实验室	6	5	1.0	2.0
3	刘晓红	北京邮电大学光通信与光波技术教育部重点实验室	3	14	1.0	3.0