WDM网络上IP/MLPS的两个设计问题

DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005. Pub Date : 2005-12-27 DOI:10.1109/DRCN.2005.1563873

E. Kubilinskas, M. Pióro

{"title":"WDM网络上IP/MLPS的两个设计问题","authors":"E. Kubilinskas, M. Pióro","doi":"10.1109/DRCN.2005.1563873","DOIUrl":null,"url":null,"abstract":"Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"Two design problems for the IP/MLPS over WDM networks\",\"authors\":\"E. Kubilinskas, M. Pióro\",\"doi\":\"10.1109/DRCN.2005.1563873\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples\",\"PeriodicalId\":415896,\"journal\":{\"name\":\"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DRCN.2005.1563873\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DRCN.2005.1563873","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 16

摘要

与下一代互联网核心网相关的设计问题可能很难以精确的方式解决。因此，对于大型网络，它们可能需要近似算法。本文考虑了两层IP/MPLS over WDM架构下承载弹性流量的鲁棒NGI核心网离线优化设计的两个问题。这些问题是np困难的，并被表述为混合整数规划。提出了一种基于两层分离设计的高效近似迭代方法;通过数值算例说明了该方法

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Two design problems for the IP/MLPS over WDM networks

Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.

自引率

0.00%

发文量