Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks

Congyuan Yang, Nan Hua, Xiaoping Zheng
{"title":"Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks","authors":"Congyuan Yang, Nan Hua, Xiaoping Zheng","doi":"10.1109/ChinaCom.2012.6417486","DOIUrl":null,"url":null,"abstract":"The bandwidth-variable (BV) optical network architecture shows great advantage in resource utilization compared with traditional WDM networks, while its survivability is a more complicated optimization problem. In this paper, we proposed a Spectrum Reservation Matrix (SRM) model to characterize the shared path protection (SPP) problem of BV networks. The SRM model converts the spare capacity allocation (SCA) problem into a succinct mathematical form, offering static programming an effective approach of data structure and calculation. Both failure-independent (FID) and failure-dependent (FD) strategies are taken into consideration, and separate models for each case are given. An effective heuristic SPP algorithm for BV optical networks, named Minimum Spectrum Reservation (MSR) algorithm, is designed on the basis of SRM model. Holding the explicit objective of minimizing spectrum reservation cost, MSR algorithm shows better performance in terms of spectrum redundancy and blocking probability, in comparison with SPP employing min-hop strategy, in simulations.","PeriodicalId":143739,"journal":{"name":"7th International Conference on Communications and Networking in China","volume":"776 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"7th International Conference on Communications and Networking in China","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ChinaCom.2012.6417486","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

Abstract

The bandwidth-variable (BV) optical network architecture shows great advantage in resource utilization compared with traditional WDM networks, while its survivability is a more complicated optimization problem. In this paper, we proposed a Spectrum Reservation Matrix (SRM) model to characterize the shared path protection (SPP) problem of BV networks. The SRM model converts the spare capacity allocation (SCA) problem into a succinct mathematical form, offering static programming an effective approach of data structure and calculation. Both failure-independent (FID) and failure-dependent (FD) strategies are taken into consideration, and separate models for each case are given. An effective heuristic SPP algorithm for BV optical networks, named Minimum Spectrum Reservation (MSR) algorithm, is designed on the basis of SRM model. Holding the explicit objective of minimizing spectrum reservation cost, MSR algorithm shows better performance in terms of spectrum redundancy and blocking probability, in comparison with SPP employing min-hop strategy, in simulations.
变带宽光网络中基于频谱保留矩阵模型的共享路径保护
与传统WDM网络相比,带宽可变光网络结构在资源利用方面具有很大的优势,但其生存性是一个更为复杂的优化问题。本文提出了一个频谱保留矩阵(SRM)模型来描述BV网络的共享路径保护(SPP)问题。SRM模型将备用容量分配(SCA)问题转化为简洁的数学形式,为静态编程提供了一种有效的数据结构和计算方法。同时考虑了故障独立(FID)和故障依赖(FD)两种策略,并分别给出了不同情况下的模型。在SRM模型的基础上,设计了一种有效的BV光网络启发式SPP算法——最小频谱保留(MSR)算法。以最小化频谱保留代价为明确目标的MSR算法在频谱冗余度和阻塞概率方面均优于采用最小跳策略的SPP算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信