一种基于QoS度量的Pareto并行路由寻优方法

被引:8
作者
秦勇 [1 ,2 ]
肖文俊 [2 ]
黄翰 [3 ]
梁本来 [4 ]
赵成贵 [2 ]
魏文红 [2 ]
机构
[1] 茂名学院信息与网络中心
[2] 华南理工大学计算机科学与工程学院
[3] 华南理工大学软件学院
[4] 太原理工大学计算机与软件学院
基金
广东省自然科学基金;
关键词
并行路由算法; QoS度量; Pareto子集; 多约束; 复杂度;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于QoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.
引用
收藏
页码:463 / 472
页数:10
相关论文
共 9 条
[1]   一种带约束的多目标服务质量路由算法 [J].
崔逊学 ;
林闯 .
计算机研究与发展, 2004, (08) :1368-1375
[2]   基于多目标遗传算法的多播服务质量路由优化 [J].
崔逊学 ;
林闯 .
计算机研究与发展, 2004, (07) :1144-1150
[3]   互联网络服务质量路由算法研究综述 [J].
崔勇 ;
吴建平 ;
徐恪 ;
徐明伟 .
软件学报, 2002, (11) :2065-2075
[4]   一种分类预计算QoS路由算法 [J].
冯径 ;
周润芳 ;
顾冠群 ;
冯 径 .
软件学报, 2002, (04) :591-600
[5]   适应QoS路由机制的网络模型研究 [J].
冯径 ;
马小骏 ;
顾冠群 .
计算机学报, 2000, (08) :799-805
[6]   Concepts of exact QoS routing algorithms [J].
Van Mieghem, P ;
Kuipers, FA .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (05) :851-864
[7]   Efficient QoS routing [J].
Siachalou, S ;
Georgiadis, L .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2003, 43 (03) :351-367
[8]   Evaluating the impact of stale link state on quality-of-service routing [J].
Shaikh, A ;
Rexford, J ;
Shin, KG .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (02) :162-176
[9]  
Routing of multipoint connections. Waxman B. IEEE Journal on Selected Areas in Communications . 1988