On optimal survivability design in WDM optical networks under a scheduled traffic model

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

Tianjian Li, Bin Wang

{"title":"On optimal survivability design in WDM optical networks under a scheduled traffic model","authors":"Tianjian Li, Bin Wang","doi":"10.1109/DRCN.2005.1563838","DOIUrl":null,"url":null,"abstract":"We study the optimal survivability design problem under a scheduled traffic model in wavelength convertible WDM optical mesh networks. In this model, a set of demands is given, and the setup time and teardown time of a demand are known in advance. We formulate the joint routing and wavelength assignment problems into integer linear programs that maximally exploit network resource reuse in both space and time. To solve large problems, the joint RWA problems are divided to a routing subproblem and wavelength assignment subproblems which are then solved individually. The overall objective is to minimize the total number of wavelength-links used by working paths and protection paths of all traffic demands while 100% restorability is guaranteed against any single failures. Our simulation results indicate that the optimization of resource sharing in space and time enabled by our connection-holding-time-aware protection schemes can achieve significantly better resource utilization than schemes that are holding time unaware.","PeriodicalId":415896,"journal":{"name":"DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"43","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.1563838","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 43

Abstract

We study the optimal survivability design problem under a scheduled traffic model in wavelength convertible WDM optical mesh networks. In this model, a set of demands is given, and the setup time and teardown time of a demand are known in advance. We formulate the joint routing and wavelength assignment problems into integer linear programs that maximally exploit network resource reuse in both space and time. To solve large problems, the joint RWA problems are divided to a routing subproblem and wavelength assignment subproblems which are then solved individually. The overall objective is to minimize the total number of wavelength-links used by working paths and protection paths of all traffic demands while 100% restorability is guaranteed against any single failures. Our simulation results indicate that the optimization of resource sharing in space and time enabled by our connection-holding-time-aware protection schemes can achieve significantly better resource utilization than schemes that are holding time unaware.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

调度流量模式下WDM光网络的最优生存性设计

研究了波长可转换WDM光网状网络在调度业务模型下的最优生存性设计问题。在该模型中，给定一组需求，并预先知道需求的建立时间和拆除时间。我们将联合路由和波长分配问题化为整数线性规划，最大限度地利用网络资源在空间和时间上的重用。为了解决较大的问题，将联合RWA问题分为路由子问题和波长分配子问题，然后分别求解。总体目标是最小化所有流量需求的工作路径和保护路径所使用的波长链路总数，同时保证对任何单个故障的100%恢复能力。仿真结果表明，连接保持时间感知保护方案在空间和时间上实现资源共享的优化，其资源利用率明显优于保持时间不感知的保护方案。

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

求助全文

约1分钟内获得全文去求助

来源期刊

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

自引率

0.00%

发文量

期刊最新文献

Quality surveillance algorithm for erbium-doped fiber amplifiers A cluster-based resource provisioning model in virtual private networks P-cycle based protection schemes for multi-domain networks Fault tolerance in a TWC/AWG based optical burst switching node architecture Lightpath rerouting for differentiated services in WDM all-optical networks