QoS度量帕雷托并行路由快速预计算方法  

Fast pre-computing parallel routing using pareto of QoS matrices

作　　者：秦勇[1] 肖文俊[2] 叶建锋[1,3] 魏文红[2] 

机构地区：[1]茂名学院信息与网络中心,广东茂名525000 [2]华南理工大学计算机科学与工程学院,广东广州510641 [3]太原理工大学计算机与软件学院,山西太原030024

出　　处：《华中科技大学学报（自然科学版）》2009年第1期100-103,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：广东省自然科学基金资助项目(05011896);广东省教育厅自然科学基金资助项目(Z03080)

摘　　要：针对多重链QoS路由问题,在给出QoS度量的串行寻优算法的基础上,给出一种QoS度量帕雷托并行路由快速预计算方法,此方法为q个QoS度量分配q个处理器,并行计算出满足路由请求约束可行路径的帕雷托子集,在帕雷托子集中综合选择合适的转发路由.实验结果显示该方法能够较好地进行路径寻优,并且算法的复杂度较低,可用于解决有限节点网络的复杂QoS路由问题.The method of pre-computing for parallel computing based on QoS matrices is proposed. To allocate q processors for q QoS metrics. The Pareto subsets of feasible route which satisfy routing request constraints will be taken into parallel compute and the optimum route will be selected among the Pareto subsets. The experimental results show this method can search the optimum path and the complexity is lower. So, it can be used for solving the complex QoS routing problem of network with finite nodes.

关 键 词：路由优化 并行路由搜索 服务质量度量 帕雷托子集 负载平衡 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]