首页> 外文会议>IEEE Congress on Evolutionary Computation;CEC '09 >A multi-objective evolutionary algorithm with ε-dominance to calculate multicast routes with QoS requirements
【24h】

A multi-objective evolutionary algorithm with ε-dominance to calculate multicast routes with QoS requirements

机译:基于ε支配的多目标进化算法计算QoS需求的组播路由

获取原文

摘要

Multicasting routing is an effective way to communicate among multiple hosts in computer networks. Usually multiple quality of service (QoS) guarantees are required in most of multicast applications. Several researchers have investigated genetic algorithms-based models for multicast route computation with QoS requirements. The evolutionary models proposed here use multi-objective approaches in a Pareto sense to solve this problem and to deal with the inheriting multiple metrics involved in QoS proposal. Basically, we construct three QoS-constrained multicasting routing algorithms; the first one was based on NSGA, the second one was based on NSGA-II and the third is an adaptation of NSGA-II incorporating the concept of epsiv-dominance. These algorithms were applied to find multicast routes over two network topologies. Three different pairs of objectives were evaluated; the first objective used in each pair is related to the total cost of a multicast route and the second metric is related to delay. The first evaluated delay metric computes the total delay involved in the tree solution; the second one computes the mean delay accumulated from the source to each destination node; the third one is the maximum delay accumulated from the source to a destination node. Our results indicated that the NSGA-II environment incorporating the concept of epsiv-dominance - named epsiv-NSGA-II multicasting routing-returned the best performance.
机译:组播路由是计算机网络中多个主机之间进行通信的有效方法。通常,大多数多播应用程序都需要多种服务质量(QoS)保证。一些研究人员研究了基于遗传算法的模型,用于具有QoS要求的多播路由计算。本文提出的演化模型在帕累托意义上使用多目标方法来解决此问题并处理QoS提议中涉及的继承多个度量。基本上,我们构造了三种QoS约束的组播路由算法;第一个基于NSGA-II,第二个基于NSGA-II,第三个是对NSGA-II的改编,其中包含epsiv-dominance概念。这些算法被用于在两个网络拓扑上查找多播路由。评估了三对不同的目标;每对中使用的第一个目标与多播路由的总成本有关,第二个指标与延迟有关。第一个评估的延迟度量计算出树解决方案中涉及的总延迟;第二个计算从源到每个目标节点的平均延迟;第三个是从源到目标节点累积的最大延迟。我们的结果表明,结合了epsiv-dominance概念的NSGA-II环境(称为epsiv-NSGA-II多播路由)返回了最佳性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号