首页> 外文期刊>Engineering Optimization >Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes - a Pareto archive strategy
【24h】

Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes - a Pareto archive strategy

机译:具有两个服务类别的多协议标签交换网络中的分层多目标路由模型-Pareto存档策略

获取原文
获取原文并翻译 | 示例
           

摘要

The article begins by reviewing a two-level hierarchical multicriteria routing model for Multiprotocol Label Switching networks with two service classes (QoS, i.e. with Quality of Service requirements, and Best Effort services) and alternative routing, as well as the foundations of a heuristic resolution approach, previously proposed by the authors. Afterwards a new variant of this heuristic approach, which includes a Pareto archive strategy, is described. In this archive, non-dominated solutions obtained throughout the heuristic are kept. At the end of the main procedure of the heuristic, these solutions are evaluated and a final solution for the routing problem is chosen using a reference point-based approach. The application of this procedure to two test networks will show, with analytic and discrete-event simulation models, that, in certain initial conditions, this approach provides improvements in the final results concerning the top-level objective functions, especially in more ‘difficult’ situations detected through sensitivity analysis.
机译:本文首先回顾了用于多协议标签交换网络的两级分层多准则路由模型,该模型具有两个服务类别(QoS,即具有服务质量要求和尽力而为服务)和替代路由,以及启发式解决方案的基础方法,以前由作者提出。之后,将介绍这种启发式方法的新变体,其中包括帕累托归档策略。在此档案中,保留了整个启发式过程中获得的非支配解。在启发式方法的主要过程结束时,将评估这些解决方案,并使用基于参考点的方法选择路由问题的最终解决方案。该过程在两个测试网络上的应用将通过分析和离散事件模拟模型显示,在某些初始条件下,此方法可改善与顶级目标函数有关的最终结果,尤其是在更多通过敏感性分析检测到的困难情况。

著录项

  • 来源
    《Engineering Optimization》 |2012年第5期|p.613-635|共23页
  • 作者

    Rita Girão-Silva;

  • 作者单位

    DEEC-FCTUC, Pólo II, Pinhal de Marrocos, P-3030-290, Coimbra, Portugal;

    FEUC, Av. Dias da Silva, 165, P-3004-512, Coimbra, Portugal;

    INESC-Coimbra, R. Antero de Quental, 199, P-3000-033, Coimbra, Portugal;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号