QoS约束下的链路分离路径问题研究

• 作者: 张品 李乐民 王晟 章坚武
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 链路分离路径 QoS约束 链路分裂图
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 36-42
• 页数: 7页
• 分类号: TN915.01
• 字数: 7293字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.06.006

摘要

研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型.首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换.同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学光纤通信重点实验室	278	2035	20.0	28.0
2	王晟	电子科技大学光纤通信重点实验室	100	737	14.0	22.0
3	张品	杭州电子科技大学通信学院	27	259	8.0	15.0
4	章坚武	杭州电子科技大学通信学院	155	1164	15.0	27.0