An exact approach for translucent WDM network design considering scheduled lightpath demands

S. A. Zahr, E. Doumith, M. Gagnaire
{"title":"An exact approach for translucent WDM network design considering scheduled lightpath demands","authors":"S. A. Zahr, E. Doumith, M. Gagnaire","doi":"10.1109/CTS.2011.5898968","DOIUrl":null,"url":null,"abstract":"Over the last decade, translucent WDM networks have appeared as a promising candidate for next generation core networks. Using sparse regeneration techniques, translucent networks may achieve a pretty tradeoff between the low cost of transparent networks and the quality of transmission guaranteed by fully-opaque networks. On one hand, deploying large-scale transparent networks is still a critical issue since transmission impairments arising from long-haul optical equipment may significantly limit the optical reach. On the other hand, opaque networks remain very expensive due to electrical regeneration performed at each network node. In this paper, we propose an original exact approach, based on an integer linear program (ILP) formulation, to deal with the problem of translucent network design. Existing exact approaches rely on linear approximations of the signal degradation. In this paper, we make use of a realistic estimate of the signal quality taking into account the simultaneous effect of four well-known transmission impairments. Moreover and to the best of our knowledge, all existing approaches consider the problem of translucent network design assuming either permanent or semi-permanent lightpath demands. In this paper, we consider the problem of translucent network design under dynamic but deterministic traffic pattern; i.e., scheduled lightpath demands (SLDs). In order to improve the scalability of our approach, we decompose the problem into the routing and regenerator placement, and the wavelength assignment and regenerator placement sub-problems. In the former, we place regenerators and route demands while assuming that the quality of transmission is independent of the wavelength value. In the latter, additional regenerators may be required to overcome the dependency of the quality of transmission on the wavelength value. Deployed regenerators may be shared among multiple non-concurrent SLDs. In doing so, we shorten further the gap between translucent and transparent network costs.","PeriodicalId":142306,"journal":{"name":"2011 18th International Conference on Telecommunications","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 18th International Conference on Telecommunications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CTS.2011.5898968","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

Abstract

Over the last decade, translucent WDM networks have appeared as a promising candidate for next generation core networks. Using sparse regeneration techniques, translucent networks may achieve a pretty tradeoff between the low cost of transparent networks and the quality of transmission guaranteed by fully-opaque networks. On one hand, deploying large-scale transparent networks is still a critical issue since transmission impairments arising from long-haul optical equipment may significantly limit the optical reach. On the other hand, opaque networks remain very expensive due to electrical regeneration performed at each network node. In this paper, we propose an original exact approach, based on an integer linear program (ILP) formulation, to deal with the problem of translucent network design. Existing exact approaches rely on linear approximations of the signal degradation. In this paper, we make use of a realistic estimate of the signal quality taking into account the simultaneous effect of four well-known transmission impairments. Moreover and to the best of our knowledge, all existing approaches consider the problem of translucent network design assuming either permanent or semi-permanent lightpath demands. In this paper, we consider the problem of translucent network design under dynamic but deterministic traffic pattern; i.e., scheduled lightpath demands (SLDs). In order to improve the scalability of our approach, we decompose the problem into the routing and regenerator placement, and the wavelength assignment and regenerator placement sub-problems. In the former, we place regenerators and route demands while assuming that the quality of transmission is independent of the wavelength value. In the latter, additional regenerators may be required to overcome the dependency of the quality of transmission on the wavelength value. Deployed regenerators may be shared among multiple non-concurrent SLDs. In doing so, we shorten further the gap between translucent and transparent network costs.
一种考虑预定光路需求的半透明WDM网络设计方法
在过去的十年中,半透明WDM网络作为下一代核心网的一个有希望的候选网络出现。使用稀疏再生技术,半透明网络可以在透明网络的低成本和全不透明网络保证的传输质量之间实现很好的权衡。一方面,部署大规模透明网络仍然是一个关键问题,因为长距离光设备产生的传输障碍可能会严重限制光的覆盖范围。另一方面,由于在每个网络节点上执行电再生,不透明网络仍然非常昂贵。本文提出了一种基于整数线性规划(ILP)公式的原始精确方法来处理半透明网络的设计问题。现有的精确方法依赖于信号退化的线性近似。在本文中,考虑到四种众所周知的传输损伤的同时影响,我们使用了一个现实的信号质量估计。此外,据我们所知,所有现有的方法都考虑了半透明网络设计的问题,假设永久或半永久光路需求。本文研究动态但确定的流量模式下的半透明网络设计问题;即预定光路需求(SLDs)。为了提高方法的可扩展性,我们将该问题分解为路由和再生器放置子问题,以及波长分配和再生器放置子问题。在前者中,我们放置了再生器和路由需求,同时假设传输质量与波长值无关。在后一种情况下,可能需要额外的蓄热器来克服传输质量对波长值的依赖性。部署的再生器可以在多个非并发的sld之间共享。通过这样做,我们进一步缩短了半透明和透明网络成本之间的差距。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信