Indexed by:
Abstract:
研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型.利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
莆田学院学报
ISSN: 1672-4143
CN: 35-1261/Z
Year: 2013
Issue: 5
Volume: 20
Page: 59-62
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: