广东省高等学校自然科学研究重点项目(Z03080)
- 作品数:4 被引量:9H指数:2
- 相关作者:秦勇梁本来贾云富宋继光蔡昭权更多>>
- 相关机构:太原理工大学茂名学院清华大学更多>>
- 发文基金:广东省高等学校自然科学研究重点项目广东省自然科学基金惠州市科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 粒子群算法及其在路由优化中的研究被引量:7
- 2010年
- 粒子群算法已经被广泛应用在各个领域,具有NP-C性质的QoS路由优化已经成为网络研究中的一个热点问题,粒子群算法所具有的优点成为解决QoS路由优化的有效方式。为进一步推广粒子群算法在路由优化上的应用而提供相关启发,在介绍了粒子群算法的基本原理的基础上,详细综述了其各种重要改进算法,并阐述了粒子群算法目前在路由优化上的应用情况,最后对粒子群算法在路由优化上的研究方向作了展望。
- 宋继光秦勇史健芳贾云富梁本来
- 关键词:粒子群算法收敛性路由优化服务质量
- 多重链路网络中基于QPAS的并行算法
- 2009年
- 提出一种基于最短路径的QoS度量并行算法(QPAS)的两级并行算法。将多重链路网络按连接规则划分为若干网络分区,利用QPAS算法并行计算出每个分区内的QoS路由,并将路由结果发送给相应的分区处理器,最终由分区处理器调用最短路径并行算法计算出分区间代价最小路径。最后研究了路由更新频度。实验结果表明,基于QPAS的两级并行算法的时间复杂度更低,适用于有限节点网络的路由寻优。
- 秦勇梁本来贾云富宋继光蔡昭权
- 关键词:QOS路由网络分区路由更新
- 多重链路网络分区与QoS度量两级并行QoSR算法
- 2009年
- 在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低。给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算。
- 秦勇梁本来叶建锋蔡昭权魏文红
- 关键词:QOS度量
- 基于二元目标优化的多链路负载均衡算法DBCTIA被引量:2
- 2009年
- 在IP流量规划思想和多重链路时延均衡算法DTIA的基础上,提出一种基于二元目标优化的链路负载均衡算法DBCTIA,能够在原始的切割调度样本中,基于链路时延和剩余带宽的协方差值,对IP路由表的大小和数量进行二次分割调整,使得多重链路达到时延及剩余带宽的均衡。实验结果显示,在网络重载情况下,DBCTIA对多链路时延和剩余带宽的均衡效果显著,而且DBCTIA进行负载均衡后的链路Power值较DTIA均衡后的链路Power值有所增加。
- 梁本来秦勇任新华贾云富
- 关键词:负载平衡时延协方差