基于拉格朗日松驰的多约束QoS路由算法

• 作者: 周小平 周建国 徐武平 晏蒲柳 查益 江昊
• 来源期刊: 计算机应用研究
• 关键词: 服务质量 服务质量路由 拉格朗日松弛
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 研究探讨
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.01.015

摘要

提出了一个有效的求解多约束的QoS路由算法,该算法使用拉格朗日松弛求解满足两个以上约束条件下的最小代价QoS路径.在求解拉格朗日松弛的过程中,提出了一种适用于网络结构的迭代方法,能够快速有效地搜索到可行路径.该算法是一个伪多项式时间的算法,比较仿真实验结果,发现算法的搜索成功率不仅与约束数目拓扑大小有关,还与拓扑类型有关,对于与现实情况接近的网络拓扑,其搜索成功率比较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江昊	武汉大学电子信息学院	42	278	6.0	16.0
2	周小平	武汉大学电子信息学院	8	49	4.0	7.0
3	晏蒲柳	武汉大学电子信息学院	88	1015	17.0	28.0
4	周建国	武汉大学电子信息学院	45	262	10.0	13.0
5	徐武平	武汉大学电子信息学院	15	371	8.0	15.0
6	查益	武汉大学电子信息学院	1	9	1.0	1.0