程辉
- 作品数:13 被引量:37H指数:3
- 供职机构:东北大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划辽宁省科学技术基金更多>>
- 相关领域:自动化与计算机技术电子电信理学更多>>
- 一种基于禁忌搜索的QoS路由选择算法
- 通过考虑多媒体组通信对两个QoS参数:端到端延迟和出错率,及对网络资源的要求,讨论了基于服务质量的多点播送路由选择算法问题.提出了一个算法,它基于禁忌搜索算法来构造满足QoS要求的多点播送路由树.通过仿真研究,给出了应用...
- 王兴伟程辉黄敏
- 关键词:禁忌搜索路由选择算法
- 文献传递
- IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法被引量:1
- 2005年
- 本文研究了IP/DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP/DWDM光因特网中的多播请求及用户提出的端到端延迟需求区间,提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下,寻找一棵费用次优的多播树,并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树,基于波长图思想在多播树上进行波长分配。仿真研究表明,该算法是可行的,并且具有较好的性能。
- 王兴伟李佳程辉黄敏
- 关键词:IP/DWDM光因特网多播路由负载均衡
- 一种基于遗传算法的QoS组播路由算法被引量:3
- 2004年
- 通过考虑组播通信服务质量需求与网络资源约束 ,研究了基于服务质量的组播路由选择算法问题 ,提出了一个基于遗传算法来构造满足QoS需求的组播路由树算法。通过仿真研究 ,证实了该算法的可行性、有效性及健壮性。同时 。
- 程辉郭志李永阁王兴伟黄敏
- 关键词:QOS遗传算法
- 一种有效的QoS组播路由算法被引量:1
- 2003年
- 在多媒体和高速网络时代,组播是能够进一步推动Internet发展的机制之一.通过考虑组播通信服务质量(例如,端到端延迟和出错率)需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,提出了一个有效的近似算法,即基于Dijkstra算法,在网络资源约束条件下构造满足服务质量需求的组播路由树.仿真研究表明了该算法的可行性及有效性.
- 程辉李永阁郭志王兴伟黄敏
- 关键词:组播通信服务质量DIJKSTRA算法路由树
- 支持下一代互联网QoS组播的智能路由算法研究
- 作为下一代互联网的核心问题之一,QoS组播路由算法用来寻找一棵满足用户QoS需求的组播路由树。然而,该问题具有NP完全的复杂度。将遗传算法。模拟退火算法、禁忌搜索算法这三种智能优化算法引入基于QoS的优化组播路由树计算中...
- 王兴伟程辉郑露滴黄敏
- 关键词:下一代互联网QOS组播模拟退火算法禁忌搜索算法
- 文献传递
- 圆盘与分形图像压缩编码算法
- 2003年
- 分形图像压缩字典是实现分形图像压缩编码的关键因素,而由Barnsley设计的传统的分形图像压缩编码字典的不足之处是压缩字典还比较小.针对这一缺点,提出了一个较简单的非线性圆盘算法,简化了HongYan等提出的复杂非线性圆盘算法,用于解决压缩字典较小的问题.实验结果表明,这一算法简单可行,并具有良好的压缩结果和高质量的重建图像.
- 郭志赵德平高丽佳程辉
- 关键词:分形图像压缩压缩字典
- 一种IP/DWDM光因特网中的QoS组播路由算法被引量:1
- 2004年
- 本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法。此外,我们对QoS满意程度一术语作了定义。所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长。此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长覆盖数量最小来最小化组播树的延迟。因此,组播树的估价和QoS用户满意程度两方面都接近最优。该算法同时考虑了负戡均衡。仿真结果表明,该算法是灵活有效的。
- 王兴伟程辉李佳郑露滴黄敏
- 关键词:光因特网QOS组播路由算法负载均衡
- 一种有效的QoS组播路由算法
- 在多媒体和高速网络时代,组播是能够进一步推动Internet发展的机制之一.通过考虑组播通信服务质量(例如,端到端延迟和出错率)需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,提出了一个有效的近似算法,即基...
- 程辉李永阁郭志王兴伟黄敏
- 关键词:组播通信服务质量DIJKSTRA算法路由树
- 文献传递
- 下一代互联网中的智能QoS组播路由算法被引量:13
- 2004年
- 将遗传算法、模拟退火算法、禁忌搜索算法这3种智能优化算法引入基于QoS的优化组播树计算中·首先建立了支持QoS组播的高速网络模型,在此基础上给出了组播算法问题的数学模型·分析了在组播算法问题中应用这3种智能算法所面临的关键问题及解决方案,然后给出了3种算法在费用寻优和运行时间性能方面的对比·仿真表明,这3种算法都有较高的性能,能够满足下一代互联网支持QoS组播的需求·
- 王兴伟程辉黄敏于瑞云
- 关键词:下一代互联网QOS组播模拟退火禁忌搜索
- 一种光因特网中的一体化QoS组播路由算法被引量:1
- 2004年
- 讨论了IP/DWDM光因特网中的一体化多约束QoS组播路由和波长分配算法。给定一个QoS组播请求,包括带宽需求、组播端到端延迟上界和延迟抖动上界,提出了一种算法,它能够找到一棵同时满足上述三个约束的组播树。提出的算法基于一种类似于波长图的逻辑拓扑来构造组播树。逻辑拓扑上的路径同时指出路由和该路由上的可用波长。通过这种方式,算法将路由和波长分配集成在一起一体化考虑。最后,阐述了算法的正确性。
- 王兴伟程辉郑露滴黄敏
- 关键词:IPQOS组播带宽延迟抖动