多条件QoS路由选择的一个动态规划算法

作者：吴景岚; 朱文兴

来源：莆田学院学报, 2013, (05): 59-62.

• QoS路由选择
• 动态规划算法
• 时延
• 线性0-1规划
• 丢失率 QoS routing
• dynamic programming
• delay
• linear 0-1 programming
• loss rate

研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。

• 出版日期2013
• 单位闽江学院; 福州大学