文献搜索-钛学术文献服务平台

1.【期刊】一种基于服务质量的路由算法

刊名：河南科学

发表时间：2008-03-01

摘要:

如何提供不同的服务质量(Quality of Service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(Quality of Service Routing,简称QoSR)则是其中的核心技术和热点问题.在有权图和QoS度量的基础上介绍了QoSR的基本概念及其常用算法思想,融合图论中的有效简化原则,提出并分析了一种网络简化图算(Network Graph Reducfion,简称NGR),且对其进行了模拟验证.

服务质量路由 NP完全问题网络简化图

下载 0

被引 0

 获取原文

2.【期刊】一种基于非线性长度的多约束路由算法

作者：冯穗力刘永广叶梧

刊名：计算机应用研究

发表时间：2008-11-01

摘要:

满足多个约束的QoS路由问题已经被证明是NP完全问题.在分析了多种路由算法的基础上,设计了一种高效的多约束路由算法.该算法采用非线性路径长度计算方法.为提高算法的成功率,在节点的松弛过程中设计了节点动态路径长度计算,允许节点作多次松弛.为提高算法的执行效率,在节点正向松弛和反向估计过程中引入了受控路径的思想,使算法得到了优化.大量仿真表明,该算法在最短路径获取和路由发现成功率方面都有高效的表现.

服务质量路由多约束非线性路径长度

下载 0

被引 0

 获取原文

3.【期刊】一个效率可观的启发式多约束QoS路由算法

作者：李乐民王宇王宏许都

刊名：计算机应用研究

发表时间：2008-02-01

摘要:

提出的MWA_MCP(maximal weight amputation for multi-constrained problem)算法,充分利用了BFS(bread first search)算法计算复杂度简单的特点,使用BFS搜索QoS路径.MWA_MCP在搜索过程中有选择地去掉QoS性能差的边,即权重较大的边将在搜索中有策略地被去掉.与仿真的几个算法相比,MWA_MCP体现了较高的路由性能.

服务质量服务质量路由多约束服务质量路由

下载 0

被引 0

 获取原文

4.【期刊】多约束路由的简单求解方法

作者：李乐民王宇王宏许都

刊名：计算机应用研究

发表时间：2007-11-01

摘要:

已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制.ATC(additive-to-concave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径.该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好.

服务质量参数服务质量路由多约束服务质量路由

下载 0

被引 0

 获取原文

5.【期刊】基于遗传算法和蚁群算法融合的QoS路由算法

作者：刘萍杨云高飞

刊名：计算机应用研究

发表时间：2007-09-01

摘要:

面向QoS路由问题,设计了一种基于遗传算法和蚁群算法融合的QoS路由算法(QoS routing algorithm according to the combination of the genetic algorithm and ant colony algorithm,GAACO_QoS).利用遗传算法生成初始解,将其转换为蚁群算法所需的信息素初值,然后利用蚁群算法求取最优解.设置遗传算法控制函数来控制遗传算法和蚁群算法融合的适当时机.通过与遗传算法以及蚁群算法的比较,进一步说明算法的有效性.

遗传算法蚁群算法服务质量路由

下载 0

被引 0

 获取原文

6.【期刊】求解QoS组播路由问题的满意优化方法

作者：孙慧丽温碧丽谭献海黎燕敏

刊名：计算机应用研究

发表时间：2007-08-01

摘要:

通过分析目前QoS路由优化的一些关键问题,提出一种基于满意优化原理的QoS路由多目标满意优化求解模型,使之更适合解决QoS路由优化问题.仿真结果表明,该算法能极大地缩短路由求解时间,具有很强的适用性和灵活性.

服务质量路由满意优化遗传算法

下载 0

被引 0

 获取原文

7.【期刊】用遗传算法求解最优QoS划分与路由问题

作者： JI Zhon-gheng 冉崇森季中恒李鸥来卫国

刊名：计算机应用研究

发表时间：2007-10-01

摘要:

未来的通信网将充分支持各种QoS业务,QoS划分与路由问题研究针对QoS业务的最优化问题.首次提出了求解最优QoS划分和路由问题的遗传算法.该算法以K条最短路径来代替全网最优路径,大大加快了算法的运行速度.仿真结果证明了该算法的合理性和有效性.

服务质量划分服务质量路由遗传算法

下载 0

被引 0

 获取原文

8.【期刊】基于拉格朗日松驰的多约束QoS路由算法

作者：周小平周建国徐武平晏蒲柳查益江昊

刊名：计算机应用研究

发表时间：2005-01-01

摘要:

提出了一个有效的求解多约束的QoS路由算法,该算法使用拉格朗日松弛求解满足两个以上约束条件下的最小代价QoS路径.在求解拉格朗日松弛的过程中,提出了一种适用于网络结构的迭代方法,能够快速有效地搜索到可行路径.该算法是一个伪多项式时间的算法,比较仿真实验结果,发现算法的搜索成功率不仅与约束数目拓扑大小有关,还与拓扑类型有关,对于与现实情况接近的网络拓扑,其搜索成功率比较高.

服务质量服务质量路由拉格朗日松弛

下载 0

被引 0

 获取原文

9.【期刊】基于拉格朗日松驰的多约束QoS路由算法

作者：查益江昊晏蒲柳周建国周小平徐武平

刊名：计算机应用研究

发表时间：2005-01-01

摘要:

提出了一个有效的求解多约束的QoS路由算法,该算法使用拉格朗日松弛求解满足两个以上约束条件下的最小代价QoS路径.在求解拉格朗日松弛的过程中,提出了一种适用于网络结构的迭代方法,能够快速有效地搜索到可行路径.该算法是一个伪多项式时间的算法,比较仿真实验结果,发现算法的搜索成功率不仅与约束数目拓扑大小有关,还与拓扑类型有关,对于与现实情况接近的网络拓扑,其搜索成功率比较高.

服务质量服务质量路由拉格朗日松弛

下载 0

被引 9

10.【期刊】一种多限制路径的预计算路由算法

作者：金鑫刘贤德肖诗源

刊名：计算机工程与应用

发表时间：2006-02-01

摘要:

该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法.算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性.计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能.

服务质量路由多限制路径源路由预计算洪泛算法

下载 0

被引 2

文献类型

学科分类

核心收录

年份

来源